DIAGRAMAS DE VENN

COMP 2501: Estructuras Computacionales Discretas I

Dra. Madeline Ortiz-Rodrguez
UIPR en Fajardo
1 28/08/2013
Presentan relaciones entre Conjuntos
Se atribuyen al matemtico y religioso ingls John Venn
(1834-1923).
Venn escribe tres libros sobre lgica matemtica en los cuales
introduce el diagrama de tres crculos que se relacionan entre s
formando ocho espacios.
Su precursor fue Leonhard Euler (1707-1783).
Euler es uno de los mayores exponentes de las matemticas.
l tambin presenta diagramas con tres crculos.
2 28/08/2013
Diagramas de Euler
Presentan relaciones entre conjuntos, pero no incluyen
todas las posibles relaciones entre ellos.
Aunque este diagrama incluye tres crculos, no se
considera como un Diagrama de Venn.
Imagen obtenida de: http://es.wikipedia.org/wiki/Diagrama_de_Venn
3 28/08/2013
Diagramas de Euler
Si el universo representa a todos los mamferos, suponga
que:
Conjunto B representa a los perros.
Conjunto A representa a los dlmatas.
Entonces, qu puede incluir el conjunto C?
4 28/08/2013
Diagramas de Venn
Sirven para representar distintos tipos de relaciones,
construcciones u operaciones de conjuntos:
Unin
Interseccin
Complemento
Diferencia
Diferencia simtrica
5 28/08/2013
Diagramas de Venn 2 conjuntos
El rectngulo representa todos los elementos bajo
estudio, el Universo.
Dos crculos presentan 2
2
espacios.
Tres estn identificadas, cul ser el cuarto?
6 28/08/2013

Diagramas de Venn 3 conjuntos

El rectngulo representa todos los elementos bajo
estudio, el Universo.
Dos crculos presenta 2
3
espacios.
Siete estn identificadas, cul ser el octavo?
7 28/08/2013
Diagrama de Venn - Applet
Utiliza el applet para identificar los espacios posibles y
dibjalos en tu libreta.
Disponible en:
http://www.cut-the-knot.org/LewisCarroll/Venn.shtml
Al utilizar el applet, observa el uso de AND y OR.
A qu operacin de conjuntos se relaciona el AND?
A qu operacin de conjuntos se relaciona el OR?
8 28/08/2013
Tarea
Lectura: Seccin 2.1, pginas 71-72**
Lectura: Seccin 2.2, 78-82**
Completa los ejercicios sobre diagramas de Venn en el
texto, pg. # 93**, ejercicios 13-18.
Lee uno o ms de los artculos que se encuentran en lista
de referencias.
Tambin puedes leer el artculo en Wikipedia sobre John Venn.
Escribe un prrafo corto sobre los matemticos
John Venn
Leonhard Euler
9 28/08/2013
** El nmero de las pginas corresponde al texto y no al pdf.
Referencias:
Bogomolny, A. (1996-2011). Venn Diagramm [Java
Applet]. In Interactive Mathematics Miscellany and
Puzzles. Available at http://www.cut-the-
knot.org/LewisCarroll/Venn.shtml.
O'Connor, J. J. & Robertson, E. F. (2003). John Venn. In:
The MacTutor History of Mathematics Archive. Available
in http://www-gap.dcs.st-
and.ac.uk/~history/Biographies/Venn.html.
O'Connor, J. J. & Robertson, E. F.(1998). Leonhart Euler.
In: The MacTutor History of Mathematics Archive.
Available at http://www-history.mcs.st-
andrews.ac.uk/Biographies/Euler.html
10 28/08/2013
Referencias:
Ruskey, F. & Weston, M. (2005, June). A survey of Venn
diagrams. The Electronic Journal Of Combinatorics.
Available at http://www.combinatorics.org/. [Use the
search tool.]
What is a Venn Diagram?
http://www.theory.csc.uvic.ca/~cos/venn/VennWhatEJC.html
Weisstein, E. W. (1999-2011). Venn Diagram. In
MathWorld--A Wolfram Web Resource. Available at
http://mathworld.wolfram.com/VennDiagram.html.
11 28/08/2013
Contestaciones pg. 6
El diagrama de Venn con DOS conjuntos contiene cuatro
reas bsicas:
(1) A U B
(2) A B
(3) B A
(4) A B
Tambin pueden encontrarse los complementos, todo
menos
28/08/2013 12
Contestaciones pg. 7
En el diagrama de Venn con TRES conjuntos, la octava
rea sera:
A U B U C
Adems, podramos identificar los complementos de cada
una.
28/08/2013 13
Contestaciones pg. 8
Al utilizar el applet, observa el uso de AND y OR.
A qu operacin de conjuntos se relaciona el AND?
A qu operacin de conjuntos se relaciona el OR?
AND se relaciona a la operacin de interseccin.
OR se relaciona a la operacin de unin.
28/08/2013 14