01/04/2014

MATEMTICA BSICA
Prof. Lic. Jos Luis Acua Guillermo
01/04/2014

Teora de conjuntos
1. Conjuntos y Subconjuntos 2. Operaciones de conjuntos
Unin Interseccin Resta de conjuntos

3. Leyes de la teora de conjuntos 4. Diagramas de Venn

01/04/2014

1. Conjuntos y subconjuntos
Intuitivamente la nocin de conjunto es una coleccin bien definida de objetos. Estos objetos se llaman elementos y se dice que son miembros del conjunto. Sintaxis: A,B,C,.. Para representar los conjuntos (letras maysculas) w,x,y, Para representar los elementos (letras minsculas) Definicin de un conjunto: A es un conjunto formado por los diez primeros nmeros enteros positivos A = {1,2,3,4,5,6,10} A = {x | x es un entero y 1<= x <= 10} | se lee tal que {x |} se lee como el conjunto de todos los x tal que 1A 01/04/2014 -5 A 1 es un elemento del conjunto A -5 no es un elemento del conjunto A

Determinacin de un conjunto
a) Por extensin: Cuando se escribe o mencionan todos los elementos del conjunto Ejemplo A = {1,2,3,4,5,6,10} b) Por comprensin: Cuando todos los elementos del conjunto estn caracterizados mediante una propiedad A = {x | x es un entero y 1<= x <= 10}

La determinacin de conjuntos por extensin no es posible en el caso de infinitos elementos, y hay que limitarse a la definicin por comprensin. La matemtica trabaja con exclusividad en este sentido, a travs de propiedades.
01/04/2014

Al trabajar con conjuntos finitos o infinitos, se deben describir los conjuntos en trminos de las propiedades que deben satisfacer sus elementos. Ejemplos: Si u = {1,2,3,4,5,} el conjunto de los nmeros enteros positivos, sean: A = {1,4,9,,64,81} = { x^2 | x u, x^2 < 100} = { x^2 | x u x^2 < 100} = { x u | x^2 < 100} B = {1,4,9,16} = { y^2 | y u, y^2 < 20} = { y^2 | y u y^2 < 23} = { y u | y^2 <= 16} C = {2,4,6,8,} = {2k | k u }
Conjunto infinito
01/04/2014

Conjuntos finitos

Inclusin Sean A y B dos conjuntos. Si ocurre que todo elemento de A pertenece a B, diremos que A est incluido en B, o que A es parte de B, o que A es un subconjunto de B, y escribimos A B. A B x: xA xB Ejemplo. Sean U=N y los conjuntos A={x/ x|6} , B={x/ x|8} C={x/ x2}. Representar los conjuntos mediante diagramas de Venn.
Solucin A={1,2,3,6} , B={1,2,4,8} C={1,2}.

01/04/2014

Uso de cuantificadores: Y si x [ x C x D} , entonces C D Aqu el cuantificador universal indica que debemos considerar cada elemento x del universo dado U. Sin embargo sabemos que la implicacin x C x D es verdadera independientemente del valor de verdad de la proposicin x D, por lo que solo debemos considerar los reemplazos en los que la proposicin x C sea verdadera. Adems para todos los subconjuntos C,D de U : C D C D Y cuando C, D son finitos: C D |C| <= |D| C D |C| < |D|

01/04/2014

No hay restricciones en cuanto a los objetos que pueden ser miembros de un conjunto. Ejemplos: 1) S = {a, {1, 2}, p, {q}} {q} S el conjunto {q} es miembro de S q {q} el elemento q es miembro del conjunto {q} Pero q S el elemento q no es miembro de S 2) Si A = {{1}, 2, 3}, entonces: i. {1} A ii. {{1}, 2} A iii. {{1}} A
01/04/2014

iv. 2 A v. {2, 3} A vi. 1 A

Igualdad de Conjuntos Es claro que dos conjuntos son iguales si son idnticos, es decir, si tienen los mismos elementos. Entonces, todo elemento del primero pertenece al segundo, y todo elemento de ste pertenece al primero. A=B A B BA

Ejemplo Los conjuntos de nmeros reales A={x/ x2=x}, B={x/ (x-1).x=0} Son iguales, ya que xA x2=x x2- x=0 x(x-1)=0 xB En consecuencia, A=B
01/04/2014

Propiedades de la inclusin x: xA xA es V A A (propiedad reflexiva) (propiedad transitiva) (A B) (B C) (A C)

01/04/2014

Conjunto universal Un conjunto se llama conjunto universal si incluye todos los conjuntos en discusin, y se denota por la letra U Conjunto Vaco Es un conjunto que carece de elementos. Se llama conjunto vaco, y se representa por o { }. Observe que || = 0 pero {0} , as mismo {0} Ejemplo: si C = { x /. x = 8 y x es impar } entonces C = { } o C = Nota : Sea A U, entonces A, y si A , entonces A
01/04/2014

Operaciones de conjuntos y las leyes de la teora de conjuntos

01/04/2014

Unin de conjuntos La unin de dos conjuntos A y B, que se denota como A B, es el conjunto de todos los elementos que pertenecen al conjunto A o al conjunto B o a ambos. A B = {x| (x A) (x B) }
A A AUB B A B AUB B

AUB

Es claro que todo conjunto est contenido en su unin con cualquier otro. En efecto

xA [ xA xB] A B
01/04/2014

En consecuencia A [AB ]

Ejemplo: Dados los conjuntos: A = { 0, 1, 2, 3, 4, 5 }, B = { 0, 2, 4 } y C = { 5, 6, 8 }, efectuar y construir los diagramas de Venn respectivos:

a) A U C = { 0, 1, 2, 3, 4,5, 6, 8 }

b) B U C = {0,2,4,5,6,8}

c) A U B = {0,1,2,3,4,5}
01/04/2014

Propiedades de la Unin I) Idempotencia AA=A pues xAA xA xA xA II) Asociatividad (A B ) C= A (B C) III) Conmutatividad A B =B A IV) Elemento neutro para la unin es el conjunto vaco Es decir A=A=A

01/04/2014

Interseccin de conjuntos
La interseccin de dos conjuntos A y B, se denota como A B, y es el conjunto de todos los elementos que estan contenidos tanto en A como en B. A B = {x| (x A) (x B)}
Si la interseccin de dos conjuntos es vaca dichos conjuntos se llaman disjuntos. A y B son disjuntos A B =

A y B no disjuntos
01/04/2014

A y B no disjuntos

A y B disjuntos

Propiedades de la Interseccin I) Idempotencia AA=A pues xA A xA xA xA II) Asociatividad (A B ) C= A (B C) III) Conmutatividad A B =B A IV) Elemento neutro para la interseccin es el universal Es decir Cualquiera que sea AU, se verifica A U =U A = A
01/04/2014

Diferencia de Conjuntos: La diferencia de los conjuntos A y B es otro conjunto formado por todos los elementos de A que no estn en el conjunto B. La diferencia de A y B se denota como : A - B = {x| (x A x B) }cv

A y B no disjuntos

A y B no disjuntos

A y B disjuntos

Es claro que A-B B-A; es decir, la diferencia de conjuntos no es conmutativa

01/04/2014

Diferencia simtrica: La diferencia simtrica de A y B se denota como : A B = {x| x (A B) x (A B) } A B = (A-B) ( B - A)

Grficamente sera la parte sombreada en las figuras:

A y B no disjuntos
01/04/2014

A y B no disjuntos

A y B disjuntos

Propiedades de la Diferencia Simtrica I) Conmutatividad A B = (A-B) ( B - A)= ( B - A) (A-B) = B A II) Existencia de neutro A =(A- ) ( - A)=A = A = A III) Existencia de inversos A A=(A- A) (A - A)= = IV) Asociatividad (A B) C= A ( B C)

01/04/2014

Ejemplo: Si u = {1,2,3,,9,10}, A = {1,2,3,4,5}, B ={3,4,5,6,7} y C = {7,8,9} , calcular las siguientes operaciones: a) b) c) d) e) f) g) AB= BC= AB= AC= AB= AC= AC=

01/04/2014

Complemento de un conjunto:
El complemento del conjunto A es otro conjunto formado por los elementos de U, que no pertenecen al conjunto A
El complemento de A se denota por Ac , suelen usarse A y A En smbolos Ac = {x | x U x A } Se tiene xAc xA Grficamente sera la parte sombreada en la figura de la derecha

01/04/2014

Complemento relativo:
Para A, B U, el complemento relativo de A en B, se denota por B - A :

B- A = {x | x B x A }

En particular se tiene i) El complemento del vaco es el universal xU x x c Osea U c Y como c U, resulta que U=c ii) El complemento del universal es el vaco. Uc = {x/ xU x U}=

Propiedades del Complemento

i) Involucin (Ac)c =A ii) A B Bc Ac x Bc xB xA x Ac Luego Bc A c
01/04/2014

Ejemplo: Si U = {1,2,3,,9,10}, A = {1,2,3,4,5}, B ={3,4,5,6,7} y C = {7,8,9} , calcular las siguientes operaciones:

1. A = 2. B = 3. C = 4. B A= 5. C A = 6. A B = 7. A A = 8. A C = 9. U A =
01/04/2014

Leyes de la teora de conjuntos

PROPIEDADES DE LAS OPERACIONES CON CONJUNTOS: Leyes de Idempotencia 1a. A A = A 1b. A A = A Leyes asociativas 2a. ( A B ) C = A ( B C ) 2b. ( A B ) C = A ( B C ) Leyes conmutativas 3a. A B = B A 3b. A B = B A Leyes distributivas 4a. A ( B C ) = ( A B ) ( A C ) 4b. A ( B C ) = ( A B ) ( A C ) 5a. A = A 6a. A = 7a. A AC = 8a. ( AC ) = A
C

Leyes de identidad 5b. A = A 6b. A = Leyes de complemento 7b. A AC = 8b. C = C = Leyes de Morgan C 9b. ( A B ) = AC B C

9a. ( A B ) = AC B C
C

01/04/2014

Familia de conjuntos
Para un conjunto A cualquiera, a la coleccion o familia de todos los subconjuntos de A se le llama conjunto potencia o conjunto de partes de A y se denota por (A). (A)={X/ XA} Los elementos de este conjunto son a su vez conjuntos, y, en consecuencia, (A) es un conjunto de conjuntos. X(A) XA

01/04/2014

Ejemplos: 1. Si M = { 1, 2 } El conjunto M tiene 2 elementos Entonces (M) = { {1}, {2}, M, },

2)

es decir (M)= 2^2 = 4 posibles subconjuntos de M Si M = { 1, 2, 3 } El conjunto M tiene 3 elementos (M) = { {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, M, } entonces (M)= 2^3 = 8 posibles subconjuntos de M

01/04/2014

CARDINALIDAD DE CONJUNTOS

El cardinal de un conjunto finito A es el nmero de elementos que tiene dicho conjunto. A ese nmero lo denotaremos por Card(A) o | A |.

01/04/2014

APLICACIONES DE LA CARDINALIDAD DE CONJUNTOS

1. CUANDO SE TIENEN DOS CONJUNTOS A y B:

Diagrama de conjuntos

Diagrama con cardinalidades

a)

( A B) ( B A)

bien AB significa: slo uno de los conjuntos. Su cardinalidad

es a + b ; es decir: n ( A B) ( B A) = a + b. n( ) = a + b + c + d es la cardinalidad del conjunto universal .

01/04/2014

01/04/2014

2. CUANDO SE TIENEN TRES CONJUNTOS A, B y C:

Diagrama de conjuntos

Diagrama con cardinalidades

01/04/2014

01/04/2014

Para resolver problemas aplicando la cardinalidad cuando se tienen tres conjuntos A, B y C es conveniente tener presente la frmula:

l ) n ( A B C ) = n ( A) + n ( B ) + n ( C ) n ( A B ) n(B C) n( AC) + n( A B C)

y las frmulas anteriores cuando se conocen dos conjuntos.

01/04/2014

01/04/2014