TEORIA DE CONJUNTOS DEFINICION

La teora de conjuntos es una rama de las matemticas que estudia las propiedades de los conjuntos. Un conjunto es un grupo de elementos u objetos especificados
en tal forma que se puede afirmar con certeza si cualquier objeto dado pertenece o no a la agrupacin. Para denotar a los conjuntos, se usan letras maysculas A, B, C, y sus elementos separados por coma o punto y coma, y encerrados entre llaves Cuando un elemento X 1 pertenece a un conjunto A se expresa de forma simblica como:

X 1 A . En caso de que un elemento y 1 no pertenezca a este mismo conjunto se utiliza la

notacin: y 1 A .

Notacin: La notacin la podemos realizar de la siguiente manera: A = {a, b, c, d} se lee: A es el conjunto formado por los elementos a, b, c, d B = {0, 1, 2, 3} se lee: B es el conjunto formado por los elementos 0, 1, 2, 3 C = {Lima, Hunuco, Cusco, Chiclayo} se lee: C es el conjunto formado por los elementos Lima, Hunuco, Cusco, Chiclayo REPRESENTACION GRAFICA DE UN CONJUNTO DIAGRAMA DE VENN Los conjuntos pueden ser representados haciendo uso de grficas como: crculos, elipses, rectngulos u otras figuras geomtricas de reas plana, dentro de los cuales se ubican los elementos que le pertenecen y fuera a los elementos que no pertenecen al conjunto. A continuacin representamos algunos conjuntos: A = {a, e, i, o, u} y B = {a, m, n, o, u}

AUB = {a, e, i, o, u, m, n} AB = {a, o, u}

Nota: U es el conjunto universal de todas las letras del alfabeto.

RELACIN DE PERTENENCIA ( ) Se dice que todo elemento de un conjunto pertenece a dicho conjunto si forma parte de esta y para indicarlo lo representamos de la siguiente manera en caso contrario no pertenece ( )

Ejemplo: A= {d , u , r , o}

De donde: d A Se lee d pertenece al conjunto A

u A Se lee u pertenece al conjunto A sA Se lee s no pertenece al conjunto A

NOTA: La relacin de pertenencia se da entre un elemento y un conjunto sabiendo que un elemento puede tener forma de conjunto.

RELACION DE INCLUSIN ( )
Se dice que un conjunto A est incluido en otro B, cuando todo elemento de A, pertenece a B, matemticamente se define: Ejemplo: A= {radio, televisor, refrigeradora} B= {Artefactos elctricos}

A B (A esta incluido en B)
Sean los conjuntos:

P= 6 , 7 , 8 , 9,10 R P o P R QP o PQ Q= 6 , 8,10 R Q o Q R R= 6,10

Se lee ......esta includo...... Se lee ........incluye a......

Dos conjuntos son iguales si tienen los mismos elementos su forma es: A=B adems se cumple:

A ByB A

DETERMINACIN DE UN CONJUNTO Los conjuntos se determinan de dos formas: Por Extensin (Forma Tabular ): Llamado tambin por modo explcito, enumerativo o de forma tabular, cuando se observa todos y cada uno de los elementos del conjunto, enumerndolos o indicndolos en forma sobre entendida: Ejemplo:

A={a , e ,i ,o ,u}
B ={1,4, 9,16,25,36 }

C={L u ne s , M a r t e s , M i e r c ol e s , J ue v e s , V i e r ne s , S a b ad o , D omi n g o}

Por comprensin (Forma Constructiva) : Llamado tambin modo implcito, descriptivo o de forma constructiva, cuando sus elementos se caracterizan mediante una propiedad o caracterstica comn; Tal que. Ejemplo: De los ejemplos anteriores : Se lee El conjunto A formado por los elementos x tal que x es una vocal
2 : Se lee El conjunto B formado por los elementos x tal que x

pertenece a los nmeros naturales y x es menor o igual a 6 Se lee El conjunto C formado por los elementos x tal que x es un dia de la semana
NOTA: No todo conjunto de puede expresar por comprensin y extensin a la vez.

En General

CLASES DE CONJUNTOS Los conjuntos se clasifican teniendo en cuenta la cantidad de elementos diferentes que poseen, segn esto tenemos: Conjunto Vaci o Nulo: Es aquel que carece de elementos, tambin llamado nulo y se denota por el smbolo . Este conjunto tiene la particularidad de ser subconjunto de todo conjunto. Ejemplo

Conjunto Unitario: Tambin llamado Singleton, es aquel conjunto que est formado por un solo y nico elemento Ejemplo:

B= {2 , 2 , 2 , 2} o j o t i e n e un s ol o e l e me nt o.

Conjunto Universal: Se denota por la letra U; contiene, comprende o dentro del cual estn todos los dems conjuntos. No existe un conjunto universal absoluto. Ejemplo:

A= {2 , 6 , 1 0, 1 2}

Podrn ser conjuntos universales para A y B

U={2 , 4 , 6 , 8 , }

Conjunto Finito: Es aquel cuyo elemento se puede contar en forma usual desde primero hasta el ltimo Ejemplo:

A= {N u me r o s p r i mo s me nor e s a 3 0}

Conjunto Infinito: Cuando posee una cantidad ilimitada de elementos, es decir el proceso de contar sus elementos no termina nunca. Ejemplo:

Conjunto de Conjuntos: Tambin se le denomina familia de conjuntos o clases de conjuntos, es aquel conjunto cuyos elementos son todos conjuntos. Ejemplo:

A= { 2,3 , 3 , a , b ,c , a ,6 ,d , }

B={ a , b , c , 2,6 ,{c , 8}}

OPERACIONES CON CONJUNTOS Unin de Conjunto (AUB) : La unin de dos conjuntos A y B es el conjunto formado por la agrupacin de todos los elementos de A con todos los elementos de B. se simboliza por: AUB, y se lee A unin B

Notacin: Grficamente:

Propiedades:

AU B = BU A c on mut at i v a

A U A = A I d e m p ot e nc i a
A U = A A U U = U ; U : u ni v e r so
Ejemplo:

A={2 , 3 , 5} , B={1 , 7 , 5} A U B={1 , 2 , 3 , 5 , 7}

Interseccin de Conjunto (A B ): La interseccin de dos conjuntos A y B es el conjunto formado por los elementos que pertenecen a los dos conjuntos a la vez. (Elementos comunes a ambos). Notacin: Grficamente:

Propiedades:
A B = B A A A = A A =

AU = A; U : u ni v e r s o

A B A U B A A = A

A B A B= A

Propiedades complementarias:
Distributivas:

A U B C = A U B A U C

A B U C = A B U AC
De absorcin:

A A U B= A
A U A B= A

A U A' B = AU B
A A ' U B = A B

Ejemplo:

A={2 , 3 ,4, 5 , 6} , B={4 , 7 , 6 , 9} A B={4 , 6}

Diferencia de Conjunto ( AB ): Dados 2 conjuntos A y B, se llama diferencia de A y B, al conjunto formado por todos los elementos de A y que no pertenecen a B; es decir, es el conjunto formado por los elementos que pertenecen exclusivamente a A. Notacin: Grficamente:

Propiedades:

AB B A

A B A
A B B

A B U A B = A
A A=
A = A

A=

A B = B A A = B
Ejemplo:

A={1 , 2 , 3 , 6}
B ={2 , 4 , 6 , 7 , 8}

C = {4 , 7 , 8}
A B = {1 , 3}

B C ={2 , 6}
AC ={1 , 2 , 3 , 6}
c Complemento de un conjunto (C(A), A ): Dado un conjunto A que

est incluido en el universo U, se denomina complemento del conjunto A, a todos los elementos que estn fuera de A, pero dentro del universo. Notacin:

Ejemplo:

U = {1 , 2 , 3 , 5, 6 , 7, 8}

A={1 , 3 , 4 , 7 , 8}
A c={2 , 5 , 6}

Grficamente:

Propiedades:

A U A' = U

A A' =
A' ' = A

' = U U ' =
Diferencia Simtrica (D).- Se llama diferencia simtrica de los conjuntos A y B, al conjunto de elementos de A y B, excepto los que pertenecen a la interseccin. Esto es, que pertenecen a A o a B. Notacin:

Grficamente:

Propiedades:

A B = A U B A B
A B = B A

A B A U B
S i AB = A B = A U B A A= A = A

Ejemplo:

A={2,4, 5,6 , 7,8} ,

B={1,3 ,6,7,9}

A B={2,4, 5,8, 1,3,9}

CONJUNTO POTENCIA Se llama as al conjunto que est formado por todos los subconjuntos que se forman de un conjunto dado. Se simboliza por P su notacin P(A), se lee potencia del conjunto Ejemplo: Hallar la potencia del siguiente conjunto: A= {1 , 2,3} Donde A tiene 3 elementos

P A= {{1} ;{2} ;{3} ;{1 ,2} ;{1 ,3} ;{2 ,3} ;{1 , 2 , 3}; }

Dnde:

2 3= 8

Tambin si un conjunto tiene n elementos, su nmero de subconjuntos es y el nmero de elementos de sus subconjuntos propios es
Ejemplo: Hallar el nmero de subconjuntos y el nmero de subconjuntos propios en : B= { f , g , h , i}

 ; { f }; {g }; {h}; {i }: { f , g }; { f , h }; { f ,i }; {g , h}; {g , i }; {h , i }; P B =

{ f , g ,h};{ f ,h ,i};{g , h , i}; { f , g , i};{ f , g , h , i ,}

El nmero de elementos de B: n B=4

n El nmero de conjuntos potencia de B ser: n[ P B ]= 2 =16

El nmero de Subconjuntos de B: 16
n El nmero de Subconjuntos Propios de B: 2 1=15

CARDINAL DE UN CONJUNTO Se considera el Cardinal de un conjunto al nmero de elementos o miembros que contenga un conjunto. El Cardinal de un conjunto se denota de las siguientes formas:

Card (A) |A| #A

Por ejemplo:

A={1 , a , I , B E T A}
El cardinal del conjunto A= 4 miembros. porque A contiene 4 elementos o

B ={Lu ne s , M a r t e s , M i e r c ol e s} Obtenga el cardinal del conjunto.

Card (a) = 3 Cardinal de la unin de conjuntos

Al nmero de elementos de un conjunto se le suma el nmero de elementos del otro conjunto y luego se resta el nmero de elementos que tenga la interseccin entre ambos conjuntos. Esto se escribe as, para los conjuntos A y B:

A B An B
Por ejemplo dados los conjuntos:

A={1 , 3 , 5 , 7 , 9}

B ={7 , 8 , 9 , 1 0}
Para obtener Card (A U B):

A= 5; B = 4 y , A n B= 2
Por lo que

A U B= 5 4 2 = 7