Lgica Matemtica y Conjuntos

Juan Carlos Damin Sandoval

Universidad San Martin de Porres

Marzo del 2014

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

1 / 25

Contenido

Conjuntos

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

2 / 25

Teora de Conjuntos
CONJUNTOS
1.
2.
3.
4.
5.
6.
7.

Notacin
Determinacin de un Conjunto
Conjunto Numrico
Conjunto Especiales
Relaciones entre Conjuntos
Operaciones
Nmero de Elementos de un Conjunto.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

3 / 25

Idea Intuitiva de un conjunto

Intuitivamente por conjunto se tiene la idea de pluralidad (coleccin,
agrupacin), unidad y nulidad de objetos homogneos o heterogneos
con posibilidades reales o abstractas, que reciben el nombre de
elementos.

Notacin
Para representar un conjunto se utilizan letras Maysculas, tales
como A , B , C ... sus elementos se denotan con letras minsculas y
se separan mediante punto y coma.

Ejemplo
A = {e; u; c; a; l; i; p; t; o}

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

4 / 25

Relacin de Pertenencia
Para indicar que un elemento pertenece a un conjunto se usa el
smbolo : Se lee : pertenece a

Ejemplo
Sea A = {a; e; i; o; u}
a A, i A, x
/A

Determinacin de Conjuntos
Extensin:Cuando se nombra a cada uno de sus elementos.
Comprensin:Cuando existe una propiedad o condicin que es
comn a todos sus elementos.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

5 / 25

Ejemplos
1.-A = {1; 3; 5; 7; 9}
2.-B = {x /x es un dia de la semana}

Conjuntos Numricos
Nmeros
Nmeros
Nmeros
Nmeros
Nmeros

Naturales:N = {0; 1; 2; 3; 4; 5; . . .}
Enteros:Z = {. . . ; 2; 1; 0; 1; 2; 3; 4; 5; . . .}
Racionales:Q = {x / x = ba ; a Z ; b Z ; b 6= 0}

Irracionales:I = {. . . 3; 2; ; e; . . .}
Reales:R = Q I

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

6 / 25

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

7 / 25

Conjuntos Especiales
Finito
Es un conjunto que tiene un nmero limitado de elementos.

Infinito
Es cuando sus diferentes elementos no se pueden contar.

Unitario
Es todo conjunto que consta de un solo elemento.

Vaco o Nulo
Es aquel conjunto que no tiene elementos y se denota por: {} .

Universal
Conjunto referencial que contiene a todos los elementos de los
conjuntos
dados. Se representa
por la letra U.
J.C.Damin . S (USMP)
Lgica Matemtica y Conjuntos
Marzo del 2014

8 / 25

Relaciones entre Conjuntos

Conjuntos Iguales
Son los que tienen exactamente los mismos elementos.

Conjuntos Diferentes
Dos conjuntos son diferentes si al menos uno de sus elementos no
son iguales.

Conjuntos Disjuntos
Son los que no tienen ningn elemento en comn.

Inclusin y Subconjuntos
Se dice que un conjunto A est en otro B, s y solo s, todos los
elementos de A pertenecen a B. es decir:
A B x A x B.
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

9 / 25

Conjunto Potencia
Conjunto Potencia
Es el conjunto formado por todos los subconjuntos del conjunto
dado. Se denota por:P(A)

Observacin
Para encontrar el nmero de elementos del conjunto potencia se
utiliza lo siguiente:
n[P(A)] = 2n(A)
Donde n(A) es el nmero de elementos del conjunto A.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

10 / 25

EJERCICIOS
EJERCICIOS
Determinar por extensin los conjuntos.
1. A = {x 2 5x /x Z , 2 < x < 6}
2. B = {2x 2 + 9x 5 = 0/x Z }
3. C = {x /x = 2n n N x < 38}
4. D = {x Z /4x 13
= 32 }
x
5. E = { x 22+1 /x Z , 2 x 5}

6. F = {x R/x + 4x + 1 = 5}
Determinar por compresin los conjuntos
1. A = {1; 4; 9; 16; 25; . . .}
2. B = {2; 23 ; 25 ; 27 }
1 1 1 1 1 1
3. C = { 91 ; 11
; 13 ; 15 ; 17 ; 19 ; 21 }
4. D = {7; 3; 1; 5; 9}
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

11 / 25

Operaciones Entre Conjuntos

Unin o Reunin de Conjuntos
Conjunto formado por todos los elementos que pertenecen a A a B.
A B = {x /x A x B}
A

A B

J.C.Damin . S (USMP)

A B B

Lgica Matemtica y Conjuntos

A B

Marzo del 2014

12 / 25

Propiedades
1.
2.
3.
4.
5.
6.

A B = B A, propiedad conmutativa.
A (B C ) = (A B) C , propiedad asociativa.
A=A
AU =U
AA=A
Si A B A B = B

Ejemplo
sean los conjuntos A = {x N/x impar ; 2 < X < 13}
B = {2x 1/x N; 2 < x 7}
Determinar: A B

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

13 / 25

Operaciones Entre Conjuntos

Interseccin de Conjuntos
Se forma con los elementos comunes de A y de B.
A B = {x /x A x B}

AXB

B
A
AXB=A

AXB=f

Dos conjuntos son Disjuntos si A B = , Adems siempre se

cumple que A =

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

14 / 25

Propiedades
1.
2.
3.
4.
5.

A B = B A, propiedad conmutativa.
A (B C ) = (A B) C , propiedad asociativa.
A=
AU =A
AA=A

Ejemplo
sean los conjuntos A = {x N/x impar ; 2 < X < 13}
B = {2x + 1/x N; 2 < x < 6}
Determinar: A B

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

15 / 25

Operaciones Entre Conjuntos

Diferencia de Conjuntos
Se forma con los elementos que pertenecen a A pero no a B.
A B = {x /x A x
/ B}
B

B
A

A-B

A-B=f

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

A-B=A

Marzo del 2014

16 / 25

Propiedades
1.
2.
3.
4.
5.

A B 6= B A
AA=
A=A
A=
Si A B A B =

Ejemplo
sean los conjuntos A = {x N/x impar ; 2 < X < 13}
B = {2x + 1/x N; 2 < x < 6}
Determinar: A B

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

17 / 25

Operaciones Entre Conjuntos

Diferencia Simtrica
Se forma con los elementos que pertenecen a A o a B pero no a la
interseccin.
AB = (A B) (A B) o AB = (A B) (B A)

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

18 / 25

Propiedades
1.
2.
3.
4.

AB = BA
AA =
A = A
(AB)C = A(BC )

Ejemplo
sean los conjuntos A = {x N/x impar ; 2 < X < 13}
B = {2x + 1/x N; 2 < x < 7}
Determinar: AB

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

19 / 25

Operaciones Entre Conjuntos

Complemento de Conjuntos
Es lo que falta al conjunto para ser igual al universal(U). Si el
conjunto es A, su complemento
se denota por A0

0
A = U A = {x /x U x
/ A}

J.C.Damin . S (USMP)

A'

Lgica Matemtica y Conjuntos

Marzo del 2014

20 / 25

Propiedades
1.
2.
3.
4.
5.
6.

U0 =
0 = U
(A0 )0 = A
(A B)0 = A0 B 0
(A B)0 = A0 B 0
A B = A B0

Ejemplo
Si U = {x N/0 < x < 11}; A = {1; 2; 3; 4; 5};
B = {x U/x = 2k, k U}
Determinar: A0 B 0 y A0 B 0

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

21 / 25

Nmero de Elementos de un Conjunto

Nmero de Elementos de un Conjunto
Al nmero de elementos de un conjunto se le llama: Cardinalidad de
un Conjunto y se denota as:
Para un conjunto A se tiene n(A) card(A)

Propiedades
1. Si A y B son conjuntos disjuntos:n(A B) = n(A) + n(B)
2. Si A y B son conjuntos
cualesquiera:n(A B) = n(A) + n(B) n(A B)
3. Si A, B y C son conjuntos cualesquiera tales que
A B C 6= , entonces:
n(A B C ) =
n(A)+n(B)+n(C )n(AB)n(AC )n(B C )+n(AB C )
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

22 / 25

EJERCICIOS
Ejercicios
1. Si los conjuntos A y B son tales que:
n(A B) = 30,n(A B) = 12 y n(B A) = 10; hallar
n(A) + n(B)
2. Dados los conjuntos A y B, se conoce que n(A) = 15;
n(B) = 17 y n(A B) = 25
Encuentre:n(A B)
3. Si A y B son conjuntos finitos y se sabe que:
A B = {x }, n(A B) = 7, n[P(A B)] = 510 + n[P(A B)]
Encuentre el nmero de elementos del conjunto A.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

23 / 25

EJERCICIOS
Ejercicios
1. Encuestando a un grupo de jvenes acerca de su ocupacin se
obtuvo:1/2 trabajan;2/5 estudian; 1/5 no trabajan ni estudian;
10 trabajan y estudian. Cuntos trabajan pero no estudian?.
2. En una encuesta a 150 jvenes acerca de tres bebidas gaseosas
A, B y C result que 46 beban A, 36 beban B, 28 beban C , 20
beban A y B,18 beban A y C , 16 beban B y C , y 10 beban las
tes. cuntos:
a)No beban ninguna de ellas?. b)Beben slo A? c)Beben slo
B?
d)Beben slo C ? e)No beben A ni B? f)Beben A o B?

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

24 / 25

Bibliografa
LAZARO CARRION, MOISES; Lgica y teora de conjuntos.
Editorial Moshera Lima 2009
FIGUEROA ROBERTO, Matemtica Bsica. Editorial San Marcos.
Lima 2004
ESPINOZA RAMOS,E.(2002). Matemtica Bsica. Editorial
Servicios Grficos JJ. Per.
"VERA G. CARLOS, Matemtica Bsica. Editorial Moshera Lima
2009.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

Marzo del 2014

25 / 25