......

ELEMENTOS DE LA TEORA DE CONJUNTOS

....... OBJETIVO:

Realizar operatoria conjuntista

INTRODUCCIN : Desde hace algunas dcadas, se considera a la teora de conjuntos como la base de las matemticas, dado que surge con la intencin de producir un ordenamiento al interior de ella. Entre otras cosas, esto se traduce en que los conceptos de conjuntos y elementos no se definen, son los conceptos primitivos con los cuales se define o describe al resto de la matemtica. El matemtico alemn G. Cantor (1845-1918) da los primeros pasos de esta teora. DESARROLLO : Al sealar una caracterstica o propiedad respecto de un elemento, es necesario sealar el conjunto al cual l pertenece, ya que ella podra no ser vlida en otro conjunto. Por ejemplo: : x 2 0 es verdadera, sin embargo: x R : x 2 0 , donde C son los nmeros complejos, no se cumple. x C El conjunto recibir el nombre de conjunto referencial (pues establece un marco de referencia para el anlisis) y se designa por . Defin i c i n Dos conjuntos son iguales, si tienen los mismos : elementos. Esta definicin que parece tan clara puede presentar problemas en el momento de su aplicacin. Por ejemplo: Si A = {x, y, z} y A es igual a B? Para evitar ambigedades en la interpretacin de una propiedad o definicin, surge el lenguaje simblico que ofrece una mayor precisin. Defin i c i n Sean A y B dos conjuntos de : x A x B B x A [ A =B ]ssi [ :( x ) ( x )] lo que se puede reducir: 17 B = {y , z , z , x , x , x}

Prof. M. Ruiz V.

UNICIT

[A

=] i B s s

( A x :x x B)

De acuerdo a esto, no queda duda que:

{x, y, z} = {y, z, z, x, x, x}

Defin i c i n Si ocurre que todos los elementos de A estn en B, se dice : que "A est contenido en B" o que "A es subconjunto de B" as tenemos que: ( A B) s i ( : x ) s x A x B Observac in Puede ocurrir que un conjunto no tenga elementos. : A = x / x 2 +x + =0} , { R 1 Por ejemplo: se dice que A es un conjunto vaco, se utiliza la letra griega Phi : , es decir : ={ } Propiedad: Sea A cualquier conjunto de , entonces A Demostrac in: Por demostrar que, si x x A Una proposicin de la forma p q es V; si el antecedente es F (ver tabla de verdad de p q), como x es F. La afirmacin x x A es verdadera, luego A COMPLEMENTO DE UN CONJUNTO Sea A un conjunto de , el complemento de A con respecto a , est formado por todos los elementos de que no estn en A y se designa por A. Definicin:
A' =x / x { A}

Un diagrama permite abreviar mejor esta idea: A' A

Prof. M. Ruiz V.

18

UNICIT

Si consideramos a N como el conjunto de los nmeros naturales y A el conjunto formado por los nmeros mayores que 5, o sea A ={ x / x >5} se tiene que A' ={1,2,3,4,5} Observacin: Dos o ms conjuntos, se pueden unir para obtener un tercer conjunto: A U B A={x,y} A x y z B B={y,z}

De acuerdo al diagrama x, y, z son elementos de A U B.

Definicin:

AB U

= / x {x A x B}

N Ejemplo: A ={x / x >5} , y

o sea, A ={6,7 ,8,9,10 ,11 ,...} , y

B ={x / 3 x 7} N B ={3,4,5,6,7}

A B ={x / x 3} U N
La interseccin de dos conjuntos A y B, que se denota por A B, da origen a un nuevo conjunto que se obtiene de los elementos comunes.

Definicin:

A B ={x / x A x } B
AB A

Grficamente:

En el ejemplo anterior: A B = {6,7}

Prof. M. Ruiz V.

19

UNICIT

Definicin:

A B ={x / x A x } B

A - B

B -

De los diagramas, se puede apreciar que: En el ejemplo: y A - B = { 8, 9, 10, 11,...} B - A = { 3, 4, 5 }

A B B A

PROPIEDADES DE LAS OPERACIONES 1) La unin y la interseccin son conmutativas o sea: A B = B A 2) Tambin son asociativas: A (B C) = A B C = (A B) C A (B C) = A B C = (A B) C 3) Se cumple la distributividad de una con respecto a la otra, es decir: A (B C) = (A B) (A C) A (B C) = (A B) (A C) y A B = BA

Prof. M. Ruiz V.

20

UNICIT

EJERCIC IOS RESUELTOS

Sean A y B conjuntos de un referencial R. 1. Pruebe que: A - B

A B = A B'

A B'

A
La regin

correspondient e para A B ' est rayada doblemente y es claro que son iguales

Sea x (A B) x A x B x A x B x (A B) A - B = A B

2. Pruebe las siguientes propiedades conocidas como leyes de De Morgan: a) (A B) = A B b) (A B) = A B a) x (A B) x (A B) ( x (A B)) ( x A) (x B) , [Recuerde que (p q) p q ] x A x B x A x B x (A B) (A B) = A B

Prof. M. Ruiz V.

21

UNICIT

b) Anlogamente se demuestra la segunda ley Para su provecho hgalo usted!

Prof. M. Ruiz V.

22

UNICIT

3. Muestre por medio de un diagrama que las siguientes propiedades se cumplen: a) A (A B) = A absorcin) a) A (A B) A B Slo el conjunto A queda sombreado dos veces. Anlogamente la segunda ley: b). Hgalo usted!. b) A (A B) = A (leyes de

4. Demuestre las leyes anteriores. a) A (A B) = (A ) (B A) = (A ) (A B) = A ( B) =A =A pues A= A usando distributividad.

b) ...la segunda demostracin para usted!. 5. Pruebe que (A)=A Demostracin: x (A) x A x A Luego : A = (A) 6. Pruebe que A (A B) = A B A (A B) A (A B) A (A B) A (A B) (A A) (A B) (A B) A B

Aplicando distributividad resulta:

Prof. M. Ruiz V.

23

UNICIT

7. Sea R = {x / x 12} y A ={1, 3, 4, 9, 11 } B ={1,4,5,6,10,11} C ={1,3,7,10,11} Determine la expresin ms simple con A, B y C para obtener : i) {3,7,9 } ii) {2,8,12} Solucin: La mejor forma de verlo es realizando un diagrama de Venn:
A 9 1 3 11 10 B 4 R

B
C 2 12 7 6 5 8

i) (A C ) ii)

(A B C)

8.

En una financiera, slo se hacen prstamos en pesos, U.F. y dlares. Cada deudor tiene vigente slo un tipo de prstamo. Problema: Se desea conocer el porcentaje de deudores morosos en dlares y slo se cuenta con la informacin siguiente: El El El El El 23% 20% 17% 59% 35% no pidi prstamos ni en pesos ni en U.F. est moroso por su prstamo en U.F. tiene una deuda en pesos y no est moroso. del total est moroso. tiene deuda en U.F.

Construye un diagrama para responder la pregunta, Solucin: Pesos 17 U.F. 15 Dlares 9

dlares

100% Respuesta:
El 14% de los deudores esta moroso en

25

20

14

Prof. M. Ruiz V.

24

UNICIT

EJERCICIO PROPUESTOS

I. Sean A y B dos conjuntos de niegue las s igu ientes af i rmaciones 1) x A x B 2) 3) 4) A B x ( A B) A B A - B = B

II. 1) 2) 3) 4) 5) III.

Si A B, resuelva las s igu ientes operac iones : A A A A A B= B= B= B = B =

Si A es un conjunto de un referencial : 2) 5) 8) 11) A= A-= A-A= A - A = 3) A = 6) A A = 9) A A = 12) - A =

1) A= 4) A = 7) A A = 10) A A =

IV . Sea = { x / x 9 } , / x + 3 >8 } C = { 1, 2, 5, 8, 7 } Determine la para obtener : 1) 2) {3} {4}

A = { x / x es par }, B = { x

operac in ms s imple entre 2) { 2, 6, 4 } 5) { 6, 7, 8 }

los

conjuntos

dados,

3) { 3, 9 } 6)

Prof. M. Ruiz V.

25

UNICIT

V. Dado los conjuntos A, B y C que cumplen las condiciones del diagrama, simplifique usando propiedades de conjuntos la expresin : [ ( C - A ) B ] ( B - A )

C A

VI.

Demuestre , usando propiedades :

1) { B [ ( A B ) ( B A ) ] } = 2) { ( A - B ) ( A - B ) } = A 3) 4) 5) 6) 7) { B [ ( A B ) ( B A ) ] } = B [A -(AB)] [ B-(AB)] =B-A ( A B ) ( A B ) ( A B ) = A B { [ A B ) ( A - B ) ] [ ( A - B ) (A B ) ] } = A B C { [ A - ( B - C ) ] - [ ( B C ) - A ] } = A C

Prof. M. Ruiz V.

26

UNICIT

VII. Sean A, B y C conjuntos no vacos, de un referencial , construya un diagrama de Venn y ubique los conjuntos de modo que cumplan las condic iones sealadas : Ejemplo : ABC= ; AB ; BC

1) 2) 3)

A - B = ; A B = ; AB=B ; C B C ;

A - C = A; AC= C; A C = C; B - A ;

BC= B C = ; B C = B; C-A =C BC =A ( A B )

4) VIII.

Apoyndose en un diagrama, resuelve la siguiente situacin :

De 75 alumnos que inscribieron las asignaturas de clculo y lgebra, 25 de ellos reprobaron ambos cursos. 26 reprobaron lgebra y 36 reprobaron clculo. Cuantos de ellos aprobaron lgebra o clculo ?

IX. 1)

Represente en un diagrama la regin que corresponde a los siguientes conjuntos : (AB)

C

2) ( B C ) A

3) (A B ) C 5) A` B` C`

4) (A B) (B-C) (C-A)

Prof. M. Ruiz V.

27

UNICIT

RESPUESTAS I . 1) x A x B 2) x:x A x B 3) x A x B 4) A B A - B B

II. III.

1) A 1) A 4) 5) A 6)

2) B 2) A

3)

4) 3)

5) B

5) A 8) 11) A

6) A 9) 12) A

IV. 1) 2)

Construya un diagrama ( A B C ) A C 6) 2) A - (B C ) 4) A - { B C }

5) B ( A C ) V. B

VI. (Haga las demostraciones usted... !) VII. (Haga los diagramas usted... !) VI I I . alumnos 38

Prof. M. Ruiz V.

28

UNICIT