CIM Tema 1 05 Teoria de Conjuntos Leyes de Morgan
CIM Tema 1 05 Teoria de Conjuntos Leyes de Morgan
CIM Tema 1 05 Teoria de Conjuntos Leyes de Morgan
2
|
CAETE-2016
Matemtica Bsica
3
|
RELACIN DE PERTENENCIA
Un elemento pertenece a un conjunto cuando es de l. Si el elemento a pertenece al conjunto A se escribe a A. Si el
elemento p no pertenece al conjunto A se escribe p A
Ejemplos:
a)
El conjunto de los resultados que se obtienen al tirar un dado con las caras numeradas del 1 al 6 es E = {1, 2, 3, 4,
b)
c)
5, 6}. El elemento 7 E.
El conjunto de los nmeros naturales es N = {1, 2, 3, }. El nmero 10 N, pero 3,2 N.
De manera inconcreta nos podemos referir al conjunto de objetos que una persona lleva en una bolsa; al
d)
e)
SUBCONJUNTOS
Un subconjunto de A es cualquier conjunto formado por cualquier nmero de elementos de A. Entre los subconjuntos de A
se incluyen el conjunto y el mismo A.
Para indicar que B es un subconjunto de A se escribe B A; y tambin se lee B est contenido en A. Por los dicho antes,
A y A A. El smbolo puede leerse al revs: . Esto es, B A es lo mismo que A B. (La parte abierta seala al
conjunto mayor.) No debe escribirse B A para indicar la relacin B A. En cambio, si a A puede escribirse {a} A.
Al meter el elemento a entre llaves se considera el conjunto unitario {a}. Si un conjunto C no es subconjunto de A se
escribe C A.
Matemtica Bsica
Un conjunto tiene muchos subconjuntos. Hay subconjuntos con un solo elemento, que podran llamarse
subconjuntos elementales; subconjuntos con dos elementos; etc. (Puede demostrase que si un conjunto A tiene n
elementos, el nmero de subconjuntos de A es 2n, incluyendo el vaco y
el mismo A.)
La relacin de contenido cumple las propiedades siguientes.
1.
2.
3.
Si C B y B A C A.
Si A B y B A A = B.
Para todo conjunto A, A.
Ejemplos:
a)
Si E = {1, 2, 3, 4, 5, 6}, algunos subconjuntos de E son:{1}; {6}; {1, 2}; {2, 5}; {2, 4, 6}; {3, 4, 5, 6};
Ejemplos:
a)
Cc = {2}.
b) En el conjunto de los nmeros reales, el complementario de los nmeros positivos es el conjunto
formado por todos los nmeros negativos, ms el cero.
Tambin en R, el complementario del intervalo (1, 3) puede escribirse as: R (1, 3). Esto no debe confundirse
con R {1, 3}, que sera el complementario de dos nmeros; mientras que R (1, 3) es el complementario de
todos los nmeros mayores que 1 y menores que 3. Estos dos conjuntos se representan grficamente como sigue.
DIAGRAMAS DE VENN
Una forma frecuente de representar un conjunto es mediante un valo, una porcin del plano con forma ms o
menos redondeada.
En la figura adjunta de muestra un ejemplo. Al meter al conjunto B dentro de A se quiere indicar que B A.
El complementario de B respecto de A es la parte de A que no es B. Si al conjunto total (el todo) se le llama E,
que suele representarse mediante un rectngulo, los conjuntos B y Bc, complementarios uno del otro en E, se
representan como se indican en la figura adjunta:
Simblicamente
A B = {x, tales que x A o x B}
Son evidentes las siguientes propiedades de la unin: A B = B A, A = A,
A Ac = E Si B A,
entonces A B = A.
INTERSECCIN DE CONJUNTOS. La interseccin de dos conjuntos A y B, que de denota por A B, es el
conjunto formado por los elementos que pertenecen a A y a B. (Elementos comunes a ambos conjuntos.)
Simblicamente
A B = {x, tales que x A y x B}
A Ac = Si B A,
c)
Para los conjuntos: A = {1, 2, 3, 4, 5, 6} y B = {c, x} se tiene: A B = {(1, c), (1, x), (2, c), (2, x),
b.
2.
3.
respectivamente, 7, 5 y 3.
Para los conjuntos A y B, el cardinal de A B es 10; y el cardinal de A B es 2.
Para los conjuntos A y C, el cardinal de A C es 10, mientras que el cardinal de A C es 0.
Ejemplos:
Para aclarar ms esta propiedad nos planteamos el siguiente ejercicio: Sea M un conjunto con 45 elementos, y sea N
otro conjunto con 25 elementos. Si M N contiene 15 elementos, cuntos contendr M N?
El diagrama adjunto explica la situacin.
Los 15 elementos de la interseccin pertenecen a M y a N, a la vez. Para determinar cuntos hay en la unin, esos 15
elementos slo deben contarse una vez. Por tanto, en M N habr 30 + 15 + 10 = 55. Y se cumple que
card (A B) = 45 + 25 15 = 55
Para determinar cmo se distribuyen los elementos de varios conjuntos y cul es el cardinal en cada caso,
El uso de los diagramas de Venn facilita notablemente la respuesta. Para ello dibujamos los conjuntos A, B y C,
superponindose en parte. Las partes comunes indican los lectores que leen ambos peridicos; adems, se tendr en
cuenta que los lectores que leen varios peridicos, leen cada uno de ellos.
Esto es, las 5 personas que leen A, B y C (A B C), leen A y B (A B), leen A y C (A C) y leen B y C (B C); y,
por supuesto, cada uno de esos 5 leen A, leen B y leen C. En definitiva, el nmero de lectores de peridicos es,
14 + 9 + 24 + 4 + 5 + 7 + 7 = 70 El nmero total de personas en ese grupo es 70 + 54 = 124.
La interseccin de AC (rayado vertical) con BC (rayado horizontal) es la regin cuadriculada, que obviamente coincide
con (AB)C.
Ejemplos:
Si M representa el conjunto de los habitantes de Madrid y C el conjunto de los nacidos en Catalua, entonces:
M C representa el conjunto de las personas que viven en Madrid o que han nacido en Catalua.
(M C)c representa a las personas que no viven en Madrid o que no han nacido en Catalua.
Mc son las personas que no viven Madrid, y Cc aquellos que no han nacido en Catalua.
Mc Cc sern las personas que no viven en Madrid y que tampoco han nacido en Catalua.
Es evidente que (M C)c Mc Cc.
Igualmente: M C representa el conjunto de las personas que viven en Madrid y que han nacido en Catalua.
(M C)c representa a las personas que o no viven en Madrid o no han nacido en Catalua.
Mc son las personas que no viven Madrid, y Cc aquellos que no han nacido en Catalua.
Mc Cc sern las personas que no viven en Madrid o que no han nacido en Catalua.
Es evidente que (M C)c = Mc Cc.