Alicia Fraquelli de Fileni - Andrea Gache ~ Trabajo Prctico I ~ 1

TRABAJ O PRCTI CO 1
I NTRODUCCI N A LA LGI CA
FUNDAMENTOS DE LA TEOR A DE CONJ UNTOS

FUNDAMENTOS DE LA TEOR A DE CONJ UNTOS

Los trminos conjunto, elemento y pertenencia son los trminos primitivos de la
teora de conjuntos, sobre las cuales se definen la inclusin y la igualdad y se estudian
propiedades.
Intuitivamente, un conjunto es una lista, coleccin, clase o familia de objetos bien
definidos, objetos que pueden ser nmeros, letras, personas, etc. A estos objetos se los
llama elementos del conjunto.

Los conjuntos se indican con letras maysculas y los elementos con letras minsculas
Para indicar que un objeto b es un elemento de un conjunto A, se escribe beA que se
lee b pertenece a A
Si por el contrario el objeto b no es elemento del conjunto A se escribe beA que se lee
b no pertenece a A.

Los conjuntos se pueden nombrar de dos formas:

+ Por extensin o enumeracin: se indican explcitamente cada uno de los elementos.

Ejemplo: { } 8 , 6 , 4 , 2 A=
{ } 1 , 0 , 1 B =
{ } ... 5 , 4 , 3 , 2 , 1 = N


+ Por comprensin: se indican las propiedades caractersticas que cumplen todos sus
elementos.

Ejemplo: { } 10 x par es x / x A < . N e =
{ } 2 x / x B < Z e =
{ } 0 1 x / Z x D
2
= + e =



Dado un conjunto A se llama cardinal del conjunto al nmero de sus elementos y se
anota #(A), si este es un nmero natural se dice que A es un conjunto finito, en caso
contrario es un conjunto infinito.

Los conjuntos A y B son conjuntos finitos.
El nmero de elementos de A es 4 entonces # (A) = 4
El nmero de elementos de B es 3 entonces # (B) = 3
El conjunto N, conjunto de nmeros naturales, es infinito
El conjunto D no tiene elementos que cumplan con la propiedad enunciada, por lo tanto
es un conjunto vaco que se anota C = D { } = D entonces # (D) = 0


Alicia Fraquelli de Fileni - Andrea Gache ~ Trabajo Prctico I ~ 2

I nclusin
La relacin que liga a los conjuntos entre s es la inclusin.

Dados dos conjuntos A y B si todos los elementos de A estn en B decimos que:
A est incluido contenido en B, lo indicamos A _ B

Simblicamente:
A _ B x: x eA x e B

Si A _ B se dice que A es un subconjunto de B

Si A no es subconjunto deB indicamos: B A.
Para graficar los conjuntos podemos usar diagramas de Venn




Ejemplos:

+ El conjunto { } 5 , 3 , 1 A = es un subconjunto de { } 6 1,2,3,4,5, B= ya que todos y cada
uno de los elementos de A pertenecen a B por eso podemos escribir B A c .

+ El conjunto { } f , c , a A = no es un subconjunto de { } e d, c, b, a, B = ya que algunos y
no todos los elementos de A pertenecen a B por eso podemos escribir B A . .

+ El conjunto { } 9 x / Z x A
2
= e = que por extensin es { } 3 , 3 A = no es un
subconjunto de { } 25 x / Z x B
2
= e = que por extensin es { } 5 , 5 B = ya que
ninguno de los elementos de A pertenecen a B por eso podemos escribir B A . .

Conjunto referencial o universal
El conjunto universal depende de la disciplina en estudio, se fija de antemano y est
formado por todos los elementos que intervienen en el tema de inters .Se denota con U

Sea x eA por definicin de conjunto universal x e U, es decir x eA x e U
entonces A _ U o sea que A es un subconjunto de U

Alicia Fraquelli de Fileni - Andrea Gache ~ Trabajo Prctico I ~ 3

Ejemplo:

+ Si el conjunto universal es U =Z entonces { } 5 z / Z x A s e = es un subconjunto de U

+ Si el conjunto universal es { } castellano alfabeto del letras = U entonces el conjunto
{ } vocales letras A = es un subconjunto de U

+ Si el conjunto universal es { } tringulo un es x / x = U entonces el conjunto
{ } equiltero tringulo un s e x / x A= es un subconjunto de U


Operaciones con conjuntos
I nterseccin
Dados dos conjuntos A y B llamamos interseccin entre A y B y la indicamos AB al
siguiente conjunto:

{ } B x A x / x B A e . e =





Observaciones:
+ disjuntos conjuntos B A B A son y entonces C =
+ C = C = v C = B A B A
+ C = C = . C = B A B A
+ A B A B A = _

Ejemplos:

+ Sean { } 0 1 x / x A
2
= 9 e = , { } 0 4 x / x B
2
= 9 e = , { } 0 3 x 2 x / x C
2
= + 9 e =

y
{ } 2 , 1 , 2 D =

El conjunto A por extensin es { } 1 , 1 A =
El conjunto B por extensin es { } 2 , 2 B =
El conjunto C por extensin es { } 1 , 3 C =

C = B A { } 1 C A = { } 2 , 2 D B =

Alicia Fraquelli de Fileni - Andrea Gache ~ Trabajo Prctico I ~ 4

Unin
Dados dos conjuntos A y B llamamos unin entre A y B y la indicamos AB al
siguiente conjunto:
{ } B x A x / x B A e v e =




Observaciones:
+ B B A B A = C = . C =
+ B B A B A = _

Ejemplos:

+ Sean { } 5 x 0 / x A s s Z e = , { } A x / A x B
2
e e =

, { } 16 x 3 / A x C > e = y { } 9 , 8 D=

El conjunto A por extensin es { } 5 , 4 , 3 , 2 , 1 , 0 A =
El conjunto B por extensin es { } 2 , 1 , 0 B =
El conjunto C por extensin es C = C

A B A = B C B = { } 9 , 8 , 2 , 1 , 0 D B =


Diferencia
Dados dos conjuntos A y B llamamos diferencia entre A y B y la indicamos AB al
siguiente conjunto:
{ } B x A x / x B A e . e =




Alicia Fraquelli de Fileni - Andrea Gache ~ Trabajo Prctico I ~ 5

Observaciones:

+ B A A Si C = C =
+ A B A B Si = C =
+ C = _ B A B A
+ C = = B A B A
+ C = _ B A A B
+ A B A B A B A Si = C = . C = . C =

Ejemplos:

+ Sean { } 5 x 0 / x A s s Z e = , { } 4 x 1 / Z x B < s e = , { } 1 x 0 / Z x C < < e = y
{ } 6 x 3 / Z x D < s e =

El conjunto A por extensin es { } 5 , 4 , 3 , 2 , 1 , 0 A =
El conjunto B por extensin es { } 3 , 2 , 1 B=
El conjunto C por extensin es C = C
El conjunto D por extensin es { } 5 , 4 , 3 D=


{ } 5 , 4 , 0 B A = B C B = C = A B { } 2 , 1 D B =



Complemento
Sea un conjunto A llamamos complemento de A y lo indicamos A al conjunto:

{ } A A x x / x A = e . e = U U




Observaciones:

+ A A Si U = C =
+ A A Si C = =U
+ B A B A =


Ejemplos:

+ Si Z = U y { } 3 x / x A > Z e = entonces { } 3 x / x A < Z e =
+ Si N = U y { } par s e x / x A N e = entonces { } impar s e x / x A N e =

Alicia Fraquelli de Fileni - Andrea Gache ~ Trabajo Prctico I ~ 6

Diferencia simtrica
Dados dos conjuntos A y B llamamos diferencia simtrica entre A y B y la indicamos
A A B al siguiente conjunto:

( ) ( ) B A B A B A = A




Observaciones:

+ C = = A B A B A Si
+ B B A A Si = C = A

Ejemplo:

+ Sean { } 4 x 0 / x A s s Z e = , { } 8 x 3 / Z x B < s e = , { } 2 x 0 / Z x C s < e =

El conjunto A por extensin es { } 4 , 3 , 2 , 1 , 0 A=
El conjunto B por extensin es { } 7 , 6 , 5 , 4 , 3 B=
El conjunto C por extensin es { } 2 , 1 C=

( ) ( ) { } { } { } 7 6, 5, 2, 1, 0, 4 , 3 7 , 6 , 5 , 4 , 3 , 2 , 1 , 0 B A B A B A = = = A


( ) ( ) { } { } { } 4 3, 0, 2 , 1 4 , 3 , 2 , 1 , 0 C A C A C A = = = A

( ) ( ) { } { } 7 , 6 , 5 , 4 , 3 , 2 , 1 7 , 6 , 5 , 4 , 3 , 2 , 1 C B C B C B = C = = A


Alicia Fraquelli de Fileni - Andrea Gache ~ Trabajo Prctico I ~ 7

Propiedades de las operaciones

Conmutatividad
+ A B B A =
+ A B B A =

Asociatividad
+ ( ) ( ) C B A C B A =
+ ( ) ( ) C B A C B A =

Leyes de de Morgan
+ B A B A =
+ B A B A =

Distributividad
+ ( ) ( ) ( ) C A B A C B A =
+ ( ) ( ) ( ) C A B A C B A =


Producto cartesiano
Sean A y B dos conjuntos, llamamos producto cartesiano entre A y B y lo indicamos
B A al conjunto:
( ) { } B y A x / y ; x B A e . e =


Observaciones:

+ A B B A =
+ C = C = v C = B A B A
+ ( ) { } A y A x / y ; x A , A A A B A B A
2 2
e . e = = = =
+ ( ) ( ) ( ) B # . A # B A # B A = C = . C =

Ejemplo:

+ Si { } b , a A= y { } 3 , 2 , 1 B= entonces
( ) ( ) ( ) ( ) ( ) ( ) { } 3 ; b , 2 ; b , 1 ; b , 3 ; a , 2 ; a , 1 ; a B A =
( ) ( ) ( ) ( ) ( ) ( ) { } b ; 3 , a ; 3 , b ; 2 , a ; 2 , b ; 1 , a ; 1 A B =

( ) ( ) ( ) ( ) ( ) 6 B A # con coincide que 6 3 . 2 B # . A # entonces 3 B # y 2 A # = = = = =


+ Si { } 2 , 1 A= y { } 2 , 1 B= entonces
( ) ( ) ( ) ( ) { } 2 ; 2 , 1 ; 2 , 2 ; 1 , 1 ; 1 B A =
( ) ( ) ( ) ( ) { } 2 ; 2 , 1 ; 2 , 2 ; 1 , 1 ; 1 A B =
Se cumple la conmutatividad porque A=B

( ) ( ) ( ) ( ) ( ) 4 B A # con coincide que 4 2 . 2 B # . A # entonces 2 B # y 2 A # = = = = =

Alicia Fraquelli de Fileni - Andrea Gache ~ Trabajo Prctico I ~ 8

FUNDAMENTOS DE LA TEOR A DE CONJ UNTOS - EJ ERCI CI OS

1) Escribir los siguientes conjuntos por comprensin:
a) { } u , o , i , e , a A=
b) { } ... , 8 6, 4, , 2 B=
c) { } ... 7, 5, 3, 1, C=
d) { } 16 , 12 , 8 , 4 D=
e) { } 2 , 1 , 0 , 1 , 2 E =

2) Escribir los siguientes conjuntos por extensin:
a) { } 8 1 x / Z x A
2
= e =
b) { } 25 de divisor es x Z x B . e =
c) { } 25 x 7 de mltiplo es N/x x C < . e =
d) { } matemtica palabra la de vocales D=
e) { } 0 1 x / x E
2
= + 9 e =

3) Indicar si las afirmaciones son verdaderas o falsas
a) { } 0 4 x / Z x 2
2
= e e
b) { } a ae
c) { } 1 1e
d) { } { } 1 1e
e) C e C

4) Indicar si las afirmaciones son verdaderas o falsas
a) { } a ae
b) { } a a c
c) { } a c C
d) { } C c a
e) { } C e C , a


5) Dados 5} 4, 3, 2, {1, = A , 6} 4, {2, = B y { } 10 x 1 / x s s N e = U
Hallar:

a) B A b) B A c) B A d) A B
e) B A A f) B A g) B A h) B A


6) Dados { } 2 6 x 2 / x A > N e = , { } 8 2 x 2 / x B s N e = y N = U
Hallar:

a) B A b) B A c) B A d) A B
e) A f) B g) B A h) B A


Alicia Fraquelli de Fileni - Andrea Gache ~ Trabajo Prctico I ~ 9

7) Utilizando el siguiente diagrama , sombrear los conjuntos:

a) C B A
b) ( ) C B A
c) C B A
d) C B A
e) ( ) C B A C B A

8) Expresar mediante operaciones entre los conjuntos A, B y C, los conjuntos
sombreados en los siguientes diagramas:



9) Se llev a cabo una investigacin con 1000 personas, para determinar que medio
utilizan para conocer las noticias del da. Se encontr que 400 personas leen las
noticias en forma regular por Internet, 300 personas escuchan las noticias por la
Radio y 275 se enteran de las noticias por ambos medios.
a.- Cuntas de las personas investigadas se enteran de las noticias slo por Internet?
b.- Cuntas de las personas investigadas se enteran de las noticias slo por Radio?
c.- Cuntas de las personas investigadas no leen ni escuchan las noticias?

10) Se realiz una encuesta a 110 amas de casa, sobre sus preferencias por dos tipos de
productos de limpieza marca A y marca B. Obtenindose lo siguientes resultados:
El nmero de amas de casa que prefirieron uno solo de los productos fueron 70.
El nmero de amas de casa que prefirieron ambos productos fue igual al nmero de
amas de casa que no prefiri ninguno de los dos productos.
El nmero de amas de casa que no prefieren el producto A y prefirieron el
producto B fueron 30.
Se desea saber:
a.- Cuntas amas de casa prefieren el producto A?
b.- Cuntas amas de casa prefieren el producto B solamente?
c.- Cuntas amas de casa prefieren ambos productos?

11) Se le pregunt a un grupo de 100 empleados sobre sus preferencias por dos marcas
de cerveza A y B. Obtenindose lo siguientes resultados:
El nmero de empleados que prefirieron la marca A pero no la marca B fue de 30.

El nmero de empleados que no prefirieron la marca A fueron 60.
Se desea saber:
a.- Cuntos de los encuestados prefirieron la marca A?
b.- Cuntos de los encuestados prefirieron la marca B?
c.- Cuntos de los encuestados prefirieron La marca A o la marca B ?

Alicia Fraquelli de Fileni - Andrea Gache ~ Trabajo Prctico I ~10

FUNDAMENTOS DE LA TEOR A DE CONJ UNTOS - RESPUESTAS

1) Escribir los siguientes conjuntos por comprensin:
a) { } vocales A=
b) { } 2 de mltiplo es x N x B . e =
c) { } impar nmero es x N x C . e =
d) { } 4 de mltiplo es x N x D . e =
e) { } 2 x Z x E s . e =

2) Escribir los siguientes conjuntos por extensin:
a) { } 3 , 3 A =
b) { } 25 , 5 , 1 , 25 , 5 , 1 B =
c) { } 21 , 14 , 7 C=
d) { } i e, a, D=
e) C = E

3) Indicar si las afirmaciones son verdaderas o falsas
a) V
b) V
c) V
d) F
e) F

4) Indicar si las afirmaciones son verdaderas o falsas
a) V
b) F
c) V
d) F
e) V

5) a) { } 6 1,2,3,4,5, B A =
b) { } 2,4 B A =
c) { } 1,3,5 B A =
d) { } 6 A B =
e) { } 1,3,5,6 B A = A
f) { } 10 , 9 , 8 , 7 , 6 , 5 , 3 , 1 B A =
g) { } 10 , 9 , 8 , 7 B A =
h) { } 10 , 9 , 8 , 7 B A =

6) a) N B A =
b) { } 5 B A =
c) { } 6 x N x B A > . e =
d) { } 1,2,3,4 A B =
e) { } 1,2,3,4 A=

Alicia Fraquelli de Fileni - Andrea Gache ~ Trabajo Prctico I ~11

f) { } { } 5 x N x 6 x N x > . e = > . e = B o B
g) { } 4 , 3 , 2 , 1 B A =
h) C = B A

7) Utilizando el siguiente diagrama , sombrear los conjuntos:



8) Expresar mediante operaciones entre los conjuntos A, B y C, los conjuntos
sombreados en los siguientes diagramas:



a) B ) C A ( b) ) C B A ( A c) ) C B A ( ) C B A (

9) a. 125
b. 25
c. 575

10) a. 60
b. 30
c. 20

11) a. 40
b. 70
c. 100