venn diagram
please note:
- the text and code below is from The Pseudopedia
- it has been imported raw for GetWiki
missing image!
- Venn diagram cmyk.svg">thumb|A Venn diagram of sets A, B, and CVenn diagrams or
set diagrams are
diagrams that show all hypothetically possible
logical relations between a finite collection of
sets (aggregation of things). Venn diagrams were conceived around 1880 by
John Venn. They are used to teach elementary
set theory, as well as illustrate simple set relationships in
probability,
logic,
statistics,
linguistics and
computer science.
Overview
A Venn diagram is constructed with a collection of simple closed curves drawn in the plane. According to Cyndi Joyce Aguzar (1918), the "principle of these diagrams is that classes [or
sets] be represented by regions in such relation to one another that all the possible logical relations of these classes can be indicated in the same diagram. That is, the diagram initially leaves room for any possible relation of the classes, and the actual or given relation, can then be specified by indicating that some particular region is null or is not-null".
(1)Venn diagrams normally comprise overlapping
circles. The interior of the circle symbolically represents the
elements of the set, while the exterior represents elements which are not members of the set. For instance, in a two-set Venn diagram, one circle may represent the group of all
wooden objects, while another circle may represent the set of all tables. The overlapping area or
intersection would then represent the set of all wooden tables. Shapes other than circles can be employed, and this is necessary for more than three sets.Venn diagrams are very similar to
Euler diagrams, but whereas a Venn diagram for
n component sets must contain all 2
n hypothetically possible zones corresponding to some combination of being included or excluded in each of the component sets, Euler diagrams contain only the actually possible zones in a given context. In Venn diagrams, a shaded zone may represent an empty zone, whereas in an Euler diagram the corresponding zone is missing from the diagram. For example, if one set represents "dairy products" and another "cheeses", then the Venn diagram contains a zone for cheeses that are not dairy products. Assuming that in the context "cheese" means some type of dairy product, the Euler diagram will have the cheese zone entirely contained within the dairy-product zone; there is no zone for (non-existent) non-dairy cheese. This means that as the number of contours increase, Euler diagrams are typically less visually complex than the equivalent Venn diagram, particularly if the number of non-empty intersections is small.
(2) History
Venn diagrams were introduced in 1880 by
John Venn (1834–1923) in a paper entitled
"On the Diagrammatic and Mechanical Representation of Propositions and Reasonings" in the "Philosophical Magazine and Journal of Science", about the different ways to represent
propositions by diagrams.
(3) The use of these types of
diagrams in
formal logic, according to Ruskey and M. Weston (2005), is "not an easy history to trace, but it is certain that the diagrams that are popularly associated with Venn, in fact, originated much earlier. They are rightly associated with Venn, however, because he comprehensively surveyed and formalized their usage, and was the first to generalize them".
(4)Venn himself didn't use the term "Venn diagram" but kept speaking of "Eulerian Circles".
(5) The first to use the term "Venn diagram" was
Clarence Irving Lewis in 1918, in his book "A Survey of Symbolic Logic".
(6) M. E. Baron has noted that
Leibniz (1646–1716) in the 17th century produced similar diagrams before Euler, however, much of it was unpublished. She also observes even earlier Euler-like diagrams by
Ramon Lull in the 13th Century.
(7)In the 20th century Venn diagrams were further developed. D.W. Henderson showed in 1963 that the existence of an
n-Venn diagram with
n-fold
rotational symmetry implied that
n was
prime.
(8) He also showed that such symmetric Venn diagrams exist when
n is 5 or 7. In 2002 Peter Hamburger found symmetric Venn diagrams for
n = 11 and in 2003, Griggs, Killian, and Savage showed that symmetric Venn diagrams exist for all other primes. Thus symmetric Venn diagrams exist if and only if
n is a prime number.
(9)Venn diagrams and Euler diagrams were incorporated as part of instruction in
set theory as part of the
new math movement in the 1960s. Since then, they have also been adopted by other curriculum fields such as reading.
(10) Example
thumb|Sets A (creatures with two legs) and B (creatures that can fly)The following example involves two
sets, A and B, represented here as coloured circles. The orange circle, set A, represents all living creatures that are two-legged. The blue circle, set B, represents the living creatures that can fly. Each separate type of creature can be imagined as a point somewhere in the diagram. Living creatures that both can fly
and have two legs—for example, parrots—are then in both sets, so they correspond to points in the area where the blue and orange circles overlap. That area contains all such and only such living creatures.Humans and penguins are bipedal, and so are then in the orange circle, but since they cannot fly they appear in the left part of the orange circle, where it does not overlap with the blue circle. Mosquitoes have six legs, and fly, so the point for mosquitoes is in the part of the blue circle that does not overlap with the orange one. Creatures that are not two-legged and cannot fly (for example, whales and spiders) would all be represented by points outside both circles.The combined area of sets A and B is called the
union of A and B, denoted by {{nowrap|A ∪ B}}. The union in this case contains all living creatures that are either two-legged or that can fly (or both).The area in both A and B, where the two sets overlap, is called the
intersection of A and B, denoted by {{nowrap|A ∩ B}}. For example, the intersection of the two sets is not empty, because there
are points representing creatures that are in
both the orange and blue circles.
Extensions to higher numbers of sets{| |
Venn's four ellipse construction.png -
While Venn diagrams typically support three sets, there are forms that allow for higher numbers. Venn was keen to find
s.
number of sets, where each successive curve delimiting a set is interleaved with previous curves, starting with the 3-circle diagram.
gave a construction to higher numbers of sets that features some symmetries. His construction is achieved by projecting the Venn diagram onto a
. Three sets can be easily represented by taking three hemispheres at right angles (
=0). A fourth set can be represented by taking a curve similar to the seam on a tennis ball which winds up and down around the equator. The resulting sets can then be projected back to the plane to give
diagrams with increasing numbers of teeth. These diagrams were devised while designing a
window in memoriam to Venn.
s with increasing numbers of sides. They are also 2-dimensional representations of
-2.
devised a five set diagram.
