Diagrama de Venn - Venn diagram

Diagrama de Venn que muestra los glifos en mayúsculas compartidos por los alfabetos griego , latino y ruso

Un diagrama de Venn es un estilo de diagrama ampliamente utilizado que muestra la relación lógica entre conjuntos , popularizado por John Venn en la década de 1880. Los diagramas se utilizan para enseñar teoría de conjuntos elemental y para ilustrar relaciones de conjuntos simples en probabilidad , lógica , estadística , lingüística e informática . Un diagrama de Venn usa curvas cerradas simples dibujadas en un plano para representar conjuntos. Muy a menudo, estas curvas son círculos o elipses.

Se habían propuesto ideas similares antes de Venn. Christian Weise en 1712 ( Nucleus Logicoe Wiesianoe ) y Leonhard Euler ( Cartas a una princesa alemana ) en 1768, por ejemplo, presentaron ideas similares. La idea fue popularizada por Venn en Symbolic Logic , Capítulo V "Representación esquemática", 1881.

Detalles

Un diagrama de Venn también puede denominarse diagrama primario , diagrama de conjuntos o diagrama lógico . Es un diagrama que muestra todas las posibles relaciones lógicas entre una colección finita de diferentes conjuntos. Estos diagramas representan elementos como puntos en el plano y conjuntos como regiones dentro de curvas cerradas. Un diagrama de Venn consta de múltiples curvas cerradas superpuestas, generalmente círculos, cada una de las cuales representa un conjunto. Los puntos dentro de una curva etiquetada S representan elementos del conjunto S , mientras que los puntos fuera de los límites representan elementos no en el conjunto S . Esto se presta a visualizaciones intuitivas; Por ejemplo, el conjunto de todos los elementos que son miembros de ambos conjuntos S y T , denotado S  ∩  T y leer "la intersección de S y T ", se representa visualmente por el área de superposición de las regiones S y T .

En los diagramas de Venn, las curvas se superponen de todas las formas posibles, mostrando todas las posibles relaciones entre los conjuntos. Por tanto, son un caso especial de los diagramas de Euler , que no necesariamente muestran todas las relaciones. Los diagramas de Venn fueron concebidos alrededor de 1880 por John Venn. Se utilizan para enseñar teoría de conjuntos elemental, así como para ilustrar relaciones de conjuntos simples en probabilidad, lógica, estadística, lingüística e informática.

Un diagrama de Venn en el que el área de cada forma es proporcional al número de elementos que contiene se denomina diagrama de Venn de área proporcional (o escalado ) .

Los diagramas de Venn se utilizan mucho en la lógica de la rama de razonamiento de clases .

Ejemplo

Conjuntos A (criaturas con dos patas) y B (criaturas que vuelan)

Este ejemplo involucra dos conjuntos, A y B, representados aquí como círculos de colores. El círculo naranja, conjunto A, representa todos los tipos de criaturas vivientes que tienen dos patas. El círculo azul, conjunto B, representa las criaturas vivientes que pueden volar. Cada tipo de criatura por separado se puede imaginar como un punto en algún lugar del diagrama. Las criaturas vivientes que pueden volar y tener dos patas, por ejemplo, los loros , están entonces en ambos conjuntos, por lo que corresponden a puntos en la región donde se superponen los círculos azul y naranja. Esta región superpuesta solo contendría aquellos elementos (en este ejemplo, criaturas) que son miembros del conjunto A (criaturas de dos patas) y del conjunto B (criaturas voladoras).

Los humanos y los pingüinos son bípedos, y también lo son en el círculo naranja, pero como no pueden volar, aparecen en la parte izquierda del círculo naranja, donde no se superpone con el círculo azul. Los mosquitos pueden volar, pero tienen seis patas, no dos, por lo que el punto para los mosquitos está en la parte del círculo azul que no se superpone con el naranja. Las criaturas que no tienen dos patas y no pueden volar (por ejemplo, ballenas y arañas) estarían representadas por puntos fuera de ambos círculos.

La región combinada de los conjuntos A y B se llama la unión de A y B, denotado por A ∪ B . La unión en este caso contiene todas las criaturas vivientes que tienen dos patas o pueden volar (o ambas).

La región incluido en ambos A y B, donde los dos conjuntos se superponen, se llama la intersección de A y B, denotado por A ∩ B . En este ejemplo, la intersección de los dos conjuntos no está vacío, porque no son puntos que representan las criaturas que se encuentran en tanto la naranja y círculos azules.

Historia

Los diagramas de Venn fueron introducidos en 1880 por John Venn en un artículo titulado "Sobre la representación esquemática y mecánica de proposiciones y razonamientos" en Philosophical Magazine y Journal of Science , sobre las diferentes formas de representar proposiciones mediante diagramas. El uso de este tipo de diagramas en lógica formal , según Frank Ruskey y Mark Weston, "no es una historia fácil de rastrear, pero es cierto que los diagramas que se asocian popularmente con Venn, de hecho, se originaron mucho antes. están correctamente asociados con Venn, sin embargo, porque él examinó y formalizó exhaustivamente su uso, y fue el primero en generalizarlos ".

El propio Venn no utilizó el término "diagrama de Venn" y se refirió a su invención como " Círculos Eulerianos ". Por ejemplo, en la oración inicial de su artículo de 1880, Venn escribe: "Los esquemas de representación diagramática se han introducido tan familiarmente en los tratados de lógica durante el último siglo, que muchos lectores, incluso aquellos que no han realizado un estudio profesional de la lógica, pueden debe suponerse que está familiarizado con la naturaleza general y el objeto de tales dispositivos. De estos esquemas, sólo uno, a saber, el comúnmente llamado 'círculos eulerianos', ha encontrado una aceptación general ... " Lewis Carroll ( Charles L. Dodgson ) incluye "Método de los diagramas de Venn" y "Método de los diagramas de Euler" en un "Apéndice, dirigido a los profesores" de su libro Lógica simbólica (4ª edición publicada en 1896). El término "diagrama de Venn" fue utilizado más tarde por Clarence Irving Lewis en 1918, en su libro A Survey of Symbolic Logic .

Los diagramas de Venn son muy similares a los diagramas de Euler, que fueron inventados por Leonhard Euler en el siglo XVIII. Margaret Baron ha señalado que Leibniz (1646-1716) produjo diagramas similares antes que Euler en el siglo XVII, pero gran parte de ellos no se publicó. También observa diagramas similares a Euler de Ramon Llull en el siglo XIII, incluso anteriores .

En el siglo XX, se desarrollaron aún más los diagramas de Venn. David Wilson Henderson mostró, en 1963, que la existencia de un n diagrama -Venn con n -fold simetría rotacional implicaba que n era un número primo . También mostró que tales diagramas de Venn simétricos existen cuando n es cinco o siete. En 2002, Peter Hamburger encontró diagramas de Venn simétricos para n = 11 y en 2003, Griggs, Killian y Savage demostraron que existen diagramas de Venn simétricos para todos los demás primos. Estos resultados combinados muestran que existen diagramas de Venn rotacionalmente simétricos, si y solo si n es un número primo.

Los diagramas de Venn y los diagramas de Euler se incorporaron como parte de la instrucción en la teoría de conjuntos, como parte del nuevo movimiento matemático en la década de 1960. Desde entonces, también se han adoptado en el plan de estudios de otros campos como la lectura.

Visión general

Un diagrama de Venn se construye con una colección de curvas cerradas simples dibujadas en un plano. Según Lewis, el "principio de estos diagramas es que las clases [o conjuntos ] se representen por regiones en tal relación entre sí que todas las posibles relaciones lógicas de estas clases se pueden indicar en el mismo diagrama. Es decir, el diagrama inicialmente deja espacio para cualquier posible relación de las clases, y la relación real o dada, se puede especificar indicando que alguna región en particular es nula o no es nula ".

Los diagramas de Venn normalmente comprenden círculos superpuestos . El interior del círculo representa simbólicamente los elementos del conjunto, mientras que el exterior representa elementos que no son miembros del conjunto. Por ejemplo, en un diagrama de Venn de dos conjuntos, un círculo puede representar el grupo de todos los objetos de madera , mientras que el otro círculo puede representar el conjunto de todas las mesas. La región superpuesta, o intersección , representaría el conjunto de todas las mesas de madera. Se pueden emplear formas distintas a los círculos como se muestra a continuación en los propios diagramas de conjuntos superiores de Venn. Los diagramas de Venn generalmente no contienen información sobre los tamaños relativos o absolutos ( cardinalidad ) de los conjuntos. Es decir, son diagramas esquemáticos que generalmente no están dibujados a escala.

Los diagramas de Venn son similares a los diagramas de Euler. Sin embargo, un diagrama de Venn para n conjuntos de componentes debe contener las 2 n zonas hipotéticamente posibles, que corresponden a alguna combinación de inclusión o exclusión en cada uno de los conjuntos de componentes. Los diagramas de Euler contienen solo las zonas realmente posibles en un contexto dado. En los diagramas de Venn, una zona sombreada puede representar una zona vacía, mientras que en un diagrama de Euler, la zona correspondiente falta en el diagrama. Por ejemplo, si un conjunto representa productos lácteos y otro quesos , el diagrama de Venn contiene una zona para quesos que no son productos lácteos. Suponiendo que en el contexto queso significa algún tipo de producto lácteo, el diagrama de Euler tiene la zona del queso completamente contenida dentro de la zona del producto lácteo; no hay zona para el queso no lácteo (inexistente). Esto significa que a medida que aumenta el número de contornos, los diagramas de Euler suelen ser menos complejos visualmente que el diagrama de Venn equivalente, especialmente si el número de intersecciones no vacías es pequeño.

La diferencia entre los diagramas de Euler y Venn se puede ver en el siguiente ejemplo. Toma los tres conjuntos:

Los diagramas de Euler y Venn de esos conjuntos son:

Extensiones a un mayor número de conjuntos

Los diagramas de Venn generalmente representan dos o tres conjuntos, pero hay formas que permiten números más altos. A continuación, cuatro esferas que se cruzan forman el diagrama de Venn de orden más alto que tiene la simetría de un simplex y se puede representar visualmente. Las 16 intersecciones corresponden a los vértices de un tesseract (o las celdas de un 16 celdas , respectivamente).

4 esferas, celda 00, solid.png 4 esferas, peso 1, solid.png

4 esferas, celda 01, solid.png4 esferas, celda 02, solid.png4 esferas, celda 04, solid.png4 esferas, celda 08, solid.png

4 esferas, peso 2, solid.png

4 esferas, celda 03, solid.png4 esferas, celda 05, solid.png4 esferas, celda 06, solid.png4 esferas, celda 09, solid.png4 esferas, celda 10, solid.png4 esferas, celda 12, solid.png

4 esferas, peso 3, solid.png

4 esferas, celda 07, solid.png4 esferas, celda 11, solid.png4 esferas, celda 13, solid.png4 esferas, celda 14, solid.png

4 esferas, celda 15, solid.png

Para un mayor número de conjuntos, es inevitable cierta pérdida de simetría en los diagramas. Venn estaba ansioso por encontrar "figuras simétricas ... elegantes en sí mismas", que representaran un mayor número de conjuntos, y diseñó un elegante diagrama de cuatro conjuntos utilizando elipses (ver más abajo). También dio una construcción para los diagramas de Venn para cualquier número de conjuntos, donde cada curva sucesiva que delimita un conjunto se entrelaza con las curvas anteriores, comenzando con el diagrama de tres círculos.

Diagramas de Edwards-Venn

Anthony William Fairbank Edwards construyó una serie de diagramas de Venn para un mayor número de conjuntos segmentando la superficie de una esfera, que se conoció como diagramas de Edwards-Venn. Por ejemplo, tres conjuntos se pueden representar fácilmente tomando tres hemisferios de la esfera en ángulos rectos ( x  = 0, y  = 0 yz  = 0). Se puede agregar un cuarto conjunto a la representación, tomando una curva similar a la costura de una pelota de tenis, que sube y baja alrededor del ecuador, y así sucesivamente. Los conjuntos resultantes pueden luego proyectarse de nuevo a un plano, para dar diagramas de rueda dentada con un número creciente de dientes, como se muestra aquí. Estos diagramas fueron ideados mientras se diseñaba una vidriera en memoria de Venn.

Otros diagramas

Los diagramas de Edwards-Venn son topológicamente equivalentes a los diagramas ideados por Branko Grünbaum , que se basaban en polígonos que se cruzan con un número creciente de lados. También son representaciones bidimensionales de hipercubos .

Henry John Stephen Smith ideó diagramas de n conjuntos similares utilizando curvas sinusoidales con la serie de ecuaciones

Charles Lutwidge Dodgson (también conocido como Lewis Carroll) ideó un diagrama de cinco conjuntos conocido como el cuadrado de Carroll . Joaquín y Boyles, por otro lado, propusieron reglas suplementarias para el diagrama de Venn estándar, con el fin de dar cuenta de ciertos casos de problemas. Por ejemplo, con respecto al tema de la representación de enunciados singulares, sugieren considerar el círculo del diagrama de Venn como una representación de un conjunto de cosas y utilizar la lógica de primer orden y la teoría de conjuntos para tratar los enunciados categóricos como enunciados sobre conjuntos. Además, proponen tratar las declaraciones singulares como declaraciones sobre la pertenencia a un conjunto . Entonces, por ejemplo, para representar el enunciado "a es F" en este diagrama de Venn modificado, se puede colocar una letra pequeña "a" dentro del círculo que representa el conjunto F.

Conceptos relacionados

Diagrama de Venn como tabla de verdad

Los diagramas de Venn corresponden a tablas de verdad para las proposiciones , etc., en el sentido de que cada región del diagrama de Venn corresponde a una fila de la tabla de verdad. Este tipo también se conoce como diagrama de Johnston. Otra forma de representar conjuntos es con los diagramas R de John F. Randolph .

Ver también

Notas

Referencias

Otras lecturas

enlaces externos