SlideShare una empresa de Scribd logo
1 de 7
Bachiller:
Mirmar Moreno
C.I: 20.105.897
Leyes de Conjuntos
[Propiedades ]
A

B=B

A

(B

C) = (A

B)

(B

C) = (A

B)

A = Conmutativa

A=A

Asociativa

U=U

A

U=A

A

(A x C)

A x (B- C) = (A x B) – (A x C)

=

B

AxC

=A

A

C) = (A x B)

A=A

A

(A x C)

Si: A

Idempotencia
A

C) = (A x B)

A x (B

C

A

A x (B

C

A

[Propiedades de Diagrama]

Si: A

ByC

D

Idempotencia

Ejemplo:
Si ( x + y, 13)= (31, x-y)
Elemento Neutro

A

(B

C) = (A

B)

( A C)
Distributivas

A

(B

A

B=A

C) = (A

B)

(A C)

B

Leyes de Morgan
A

B=A

B

Hallar : x
y
Respuesta:
Si ( x+y;13)= (31; x-y)
x + y = 31
x – y =1 3
x = 31+13 = 22
2
Y= 31 – 13 = 9
2
x = 22
y

9

B x C, C
Símbolo

Significado
Pertenece a ( x

A)

No pertenece a (y
Contenido en (A
Unión ( A

A)
B)

B)

Intersección (A
A
A– B

B)

Complementario

A

Diferencia

A–B
Ejercicios

Unión

Dados los conjuntos:

Sea A = {1, 2, 3, 4}, B = {2, 4, 6, 8} y C = {3, 4, 5, 6}.
Hallar= (a) A B, (b) A C (c) B C, (d) B B.

A= {6,{2}, { }} y
B= { , { }, {{2}}, {{6}}

Para la unión de A y B se toman todos los elementos de A con
todos los elementos de B:

B

A = { 6, {2}, { }}
= P(A) = {6}, {2}}, { }}
{6,{2}},{6,{ }},{{2}, }}
A,
B= { ,{ },{{2}},{6}}
P(A)
B= { , {{2}}, {6}}

B = {1, 2, 3, 4, 6, 8}
C = {1, 2, 3, 4, 5, 6}
C = {2, 4, 6, 8, 3, 5}
B = {2, 4, 6, 8}

B

Hallar P(A)

A
A
B
B

B es B

Diferencia
Sea A = {1, 2, 3, 4}, B = {2, 4, 6, 8} y C = {3, 4, 5, 6}.
Hallar (a) (A - B), (b) (C - A), (c) (B - C), (d) (B - A), (e) (B - B).
(a) El conjunto A - B consiste en los elementos de A que no están
en B. Como A = {l, 2, 3, 4} y 2, 4 B, entonces A - B = {1, 3}.
(b) Los únicos elementos de C que no están en A son 5 y 6; por
tanto, C - A = {5, 6}.
(c) B - C = {2, 8}.
(d) B – A = {6, 8}.
(e) B – B =
Ejercicios
Complemento

De Morgan

Sean U = {1, 2, 3,..., 8, 9}, A = {1, 2, 3, 4}. B = {2, 4, 6, 8} y C = {3, 4, 5, 6}.

Dados X = {2,3,4,5,7,10,16,19,21,22,40,115},
A = {divisibles por 2} = {2,4,10,16,22,40} y
B = {divisibles por 5} = {5,10,40,115}

Hallar (a) A', (b) B', (c) (A

C) ', (d) (A

B) ', (e) (A')v, (f) (B - C)'.

(a) El conjunto A' consiste en los elementos que están en U pero no en A. Por
tanto, A' = {5. 6, 7, 8,}.
(b) El conjunto de los elementos de U que no están en B es B'= {1,3, 5, 7, 9}
(c) (A

C) = {3, 4} y entonces (A

C)' = {1, 2, 5, 6, 7, 8, 9).

(d) (A B) = {1, 2, 3, 4, 6, 8} y entonces (A

B)' = {5, 7, 9}.

(e) A' = {5, 6, 7, 8, 9} y entonces (A')' = {1,2, 3, 4}, es decir, (A')' = A.
(f) (B - C') = {2, 8} y entonces (B – C)' = {1. 3, 4, 5, 6, 7, 9}

A B = {3, 7, 19, 21} y A B = {3, 7, 19, 21},
se cumple la Ley de Morgan A B = A B
Ejercicios

Distributiva
Sean los conjuntos A

A

(B

C) = ( A

B)

B

(A

C)

A

B

(A
A

(B

C)

C

C

B ) (A

C)
Ejercicios
Asociativa
Sean los Conjuntos (A
(A

B)

X

A

A

B)

(A

X

C

B)

(B

C)

C

B

(B

C=A

x

C)

A

x

A

B

x B

B)

(B

C)

C

A

C

o
x

(B

C)

o
X

C

x

A

(B

C)

x A

(B

x

A

x

B

C

(A
(A

B)

C

C)
A

B

o
x

x

(A

x

C

B) x
o
x (A

(A
B)

B)
C

C

Más contenido relacionado

La actualidad más candente

Leyes de Conjuntos: ejemplos y descripciones de conceptos
Leyes de Conjuntos: ejemplos y descripciones de conceptosLeyes de Conjuntos: ejemplos y descripciones de conceptos
Leyes de Conjuntos: ejemplos y descripciones de conceptosEuglidis Gonzalez
 
Lógica Matemática Teoría de Conjuntos
Lógica Matemática Teoría de ConjuntosLógica Matemática Teoría de Conjuntos
Lógica Matemática Teoría de ConjuntosVideoconferencias UTPL
 
Teoria de conjuntos manual completo
Teoria de conjuntos manual completoTeoria de conjuntos manual completo
Teoria de conjuntos manual completoAlexander Pl
 
Álgebra Capítulo 2 (Teoría de Conjuntos)
Álgebra Capítulo 2 (Teoría de Conjuntos)Álgebra Capítulo 2 (Teoría de Conjuntos)
Álgebra Capítulo 2 (Teoría de Conjuntos)Francisco Gaete Garrido
 
Conjuntos tablas utu
Conjuntos tablas utuConjuntos tablas utu
Conjuntos tablas uturepike
 
Leyes de Conjuntos
Leyes de ConjuntosLeyes de Conjuntos
Leyes de Conjuntosargentm
 
Presentacion diego suarez conjuntos
Presentacion diego suarez conjuntosPresentacion diego suarez conjuntos
Presentacion diego suarez conjuntosDiiego Armando
 
Teoria de Conjuntos
Teoria de ConjuntosTeoria de Conjuntos
Teoria de ConjuntosVane Borjas
 
Operaciones de Conjuntos
Operaciones de ConjuntosOperaciones de Conjuntos
Operaciones de Conjuntoscesarhum10
 
Ejercicios de Leyes Conjuntos
Ejercicios de Leyes ConjuntosEjercicios de Leyes Conjuntos
Ejercicios de Leyes ConjuntosR.M. M.H.
 
Conjuntos y Leyes
Conjuntos y LeyesConjuntos y Leyes
Conjuntos y Leyeslozanolc
 

La actualidad más candente (19)

Leyes de Conjuntos
Leyes de ConjuntosLeyes de Conjuntos
Leyes de Conjuntos
 
Leyes de Conjuntos: ejemplos y descripciones de conceptos
Leyes de Conjuntos: ejemplos y descripciones de conceptosLeyes de Conjuntos: ejemplos y descripciones de conceptos
Leyes de Conjuntos: ejemplos y descripciones de conceptos
 
Algebra de conjuntos
Algebra de conjuntosAlgebra de conjuntos
Algebra de conjuntos
 
Fasciculo 5
Fasciculo 5Fasciculo 5
Fasciculo 5
 
5 matematicas-1-ejercicios-teoria de conjuntos
5 matematicas-1-ejercicios-teoria de conjuntos5 matematicas-1-ejercicios-teoria de conjuntos
5 matematicas-1-ejercicios-teoria de conjuntos
 
Lógica Matemática Teoría de Conjuntos
Lógica Matemática Teoría de ConjuntosLógica Matemática Teoría de Conjuntos
Lógica Matemática Teoría de Conjuntos
 
Teoria de conjuntos manual completo
Teoria de conjuntos manual completoTeoria de conjuntos manual completo
Teoria de conjuntos manual completo
 
Álgebra Capítulo 2 (Teoría de Conjuntos)
Álgebra Capítulo 2 (Teoría de Conjuntos)Álgebra Capítulo 2 (Teoría de Conjuntos)
Álgebra Capítulo 2 (Teoría de Conjuntos)
 
Ley de conjuntos
Ley de conjuntosLey de conjuntos
Ley de conjuntos
 
Conjuntos tablas utu
Conjuntos tablas utuConjuntos tablas utu
Conjuntos tablas utu
 
Leyes de Conjuntos
Leyes de ConjuntosLeyes de Conjuntos
Leyes de Conjuntos
 
Presentacion diego suarez conjuntos
Presentacion diego suarez conjuntosPresentacion diego suarez conjuntos
Presentacion diego suarez conjuntos
 
Teoria de Conjuntos
Teoria de ConjuntosTeoria de Conjuntos
Teoria de Conjuntos
 
Operaciones de Conjuntos
Operaciones de ConjuntosOperaciones de Conjuntos
Operaciones de Conjuntos
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Ejercicios de Leyes Conjuntos
Ejercicios de Leyes ConjuntosEjercicios de Leyes Conjuntos
Ejercicios de Leyes Conjuntos
 
Conjuntos y Leyes
Conjuntos y LeyesConjuntos y Leyes
Conjuntos y Leyes
 
Operaciones conjuntos
Operaciones conjuntosOperaciones conjuntos
Operaciones conjuntos
 
Leyes de conjuntos
Leyes de conjuntosLeyes de conjuntos
Leyes de conjuntos
 

Destacado

Destacado (7)

Relacion de pertenencia
Relacion de pertenenciaRelacion de pertenencia
Relacion de pertenencia
 
Teoria de conjuntos
Teoria de conjuntosTeoria de conjuntos
Teoria de conjuntos
 
Algebrabooleana1
Algebrabooleana1Algebrabooleana1
Algebrabooleana1
 
Conjunto karen
Conjunto karenConjunto karen
Conjunto karen
 
Operaciones entre Conjuntos
Operaciones entre ConjuntosOperaciones entre Conjuntos
Operaciones entre Conjuntos
 
DIAGRAMAS DE VENN, OPERACIONES CON CONJUNTOS.
DIAGRAMAS DE VENN, OPERACIONES CON CONJUNTOS.DIAGRAMAS DE VENN, OPERACIONES CON CONJUNTOS.
DIAGRAMAS DE VENN, OPERACIONES CON CONJUNTOS.
 
Ejercicios resueltos de conjuntos
Ejercicios resueltos de conjuntosEjercicios resueltos de conjuntos
Ejercicios resueltos de conjuntos
 

Similar a Leyes de Conjuntos (Estructuras Discreta y Grafos)

Similar a Leyes de Conjuntos (Estructuras Discreta y Grafos) (20)

Conjuntos 2
Conjuntos 2Conjuntos 2
Conjuntos 2
 
Conjuntos operaciones
Conjuntos operacionesConjuntos operaciones
Conjuntos operaciones
 
Conjuntos
Conjuntos Conjuntos
Conjuntos
 
Conjuntos2019
Conjuntos2019Conjuntos2019
Conjuntos2019
 
Aritmetica san marco
Aritmetica san marcoAritmetica san marco
Aritmetica san marco
 
Ejercicios sobre conjuntos1
Ejercicios sobre conjuntos1Ejercicios sobre conjuntos1
Ejercicios sobre conjuntos1
 
Ficha de conjuntos.
Ficha de conjuntos.Ficha de conjuntos.
Ficha de conjuntos.
 
Solución pc3 teoria y operaciones con conjuntos
Solución pc3   teoria y operaciones con conjuntosSolución pc3   teoria y operaciones con conjuntos
Solución pc3 teoria y operaciones con conjuntos
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Diagrama de venn
Diagrama de vennDiagrama de venn
Diagrama de venn
 
Conjuntos i
Conjuntos iConjuntos i
Conjuntos i
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Conjuntos resueltos
Conjuntos resueltosConjuntos resueltos
Conjuntos resueltos
 
Conjuntos-resueltos.pdf
Conjuntos-resueltos.pdfConjuntos-resueltos.pdf
Conjuntos-resueltos.pdf
 
ejercicios cepre.pdf
ejercicios cepre.pdfejercicios cepre.pdf
ejercicios cepre.pdf
 
Hojas ejercicios al_2019-a(1)
Hojas ejercicios al_2019-a(1)Hojas ejercicios al_2019-a(1)
Hojas ejercicios al_2019-a(1)
 
Tarea 1
Tarea 1Tarea 1
Tarea 1
 
funciones.pdf
funciones.pdffunciones.pdf
funciones.pdf
 
Conjuntos operaciones entre conjuntos.pdf
Conjuntos operaciones entre conjuntos.pdfConjuntos operaciones entre conjuntos.pdf
Conjuntos operaciones entre conjuntos.pdf
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 

Leyes de Conjuntos (Estructuras Discreta y Grafos)

  • 2. Leyes de Conjuntos [Propiedades ] A B=B A (B C) = (A B) (B C) = (A B) A = Conmutativa A=A Asociativa U=U A U=A A (A x C) A x (B- C) = (A x B) – (A x C) = B AxC =A A C) = (A x B) A=A A (A x C) Si: A Idempotencia A C) = (A x B) A x (B C A A x (B C A [Propiedades de Diagrama] Si: A ByC D Idempotencia Ejemplo: Si ( x + y, 13)= (31, x-y) Elemento Neutro A (B C) = (A B) ( A C) Distributivas A (B A B=A C) = (A B) (A C) B Leyes de Morgan A B=A B Hallar : x y Respuesta: Si ( x+y;13)= (31; x-y) x + y = 31 x – y =1 3 x = 31+13 = 22 2 Y= 31 – 13 = 9 2 x = 22 y 9 B x C, C
  • 3. Símbolo Significado Pertenece a ( x A) No pertenece a (y Contenido en (A Unión ( A A) B) B) Intersección (A A A– B B) Complementario A Diferencia A–B
  • 4. Ejercicios Unión Dados los conjuntos: Sea A = {1, 2, 3, 4}, B = {2, 4, 6, 8} y C = {3, 4, 5, 6}. Hallar= (a) A B, (b) A C (c) B C, (d) B B. A= {6,{2}, { }} y B= { , { }, {{2}}, {{6}} Para la unión de A y B se toman todos los elementos de A con todos los elementos de B: B A = { 6, {2}, { }} = P(A) = {6}, {2}}, { }} {6,{2}},{6,{ }},{{2}, }} A, B= { ,{ },{{2}},{6}} P(A) B= { , {{2}}, {6}} B = {1, 2, 3, 4, 6, 8} C = {1, 2, 3, 4, 5, 6} C = {2, 4, 6, 8, 3, 5} B = {2, 4, 6, 8} B Hallar P(A) A A B B B es B Diferencia Sea A = {1, 2, 3, 4}, B = {2, 4, 6, 8} y C = {3, 4, 5, 6}. Hallar (a) (A - B), (b) (C - A), (c) (B - C), (d) (B - A), (e) (B - B). (a) El conjunto A - B consiste en los elementos de A que no están en B. Como A = {l, 2, 3, 4} y 2, 4 B, entonces A - B = {1, 3}. (b) Los únicos elementos de C que no están en A son 5 y 6; por tanto, C - A = {5, 6}. (c) B - C = {2, 8}. (d) B – A = {6, 8}. (e) B – B =
  • 5. Ejercicios Complemento De Morgan Sean U = {1, 2, 3,..., 8, 9}, A = {1, 2, 3, 4}. B = {2, 4, 6, 8} y C = {3, 4, 5, 6}. Dados X = {2,3,4,5,7,10,16,19,21,22,40,115}, A = {divisibles por 2} = {2,4,10,16,22,40} y B = {divisibles por 5} = {5,10,40,115} Hallar (a) A', (b) B', (c) (A C) ', (d) (A B) ', (e) (A')v, (f) (B - C)'. (a) El conjunto A' consiste en los elementos que están en U pero no en A. Por tanto, A' = {5. 6, 7, 8,}. (b) El conjunto de los elementos de U que no están en B es B'= {1,3, 5, 7, 9} (c) (A C) = {3, 4} y entonces (A C)' = {1, 2, 5, 6, 7, 8, 9). (d) (A B) = {1, 2, 3, 4, 6, 8} y entonces (A B)' = {5, 7, 9}. (e) A' = {5, 6, 7, 8, 9} y entonces (A')' = {1,2, 3, 4}, es decir, (A')' = A. (f) (B - C') = {2, 8} y entonces (B – C)' = {1. 3, 4, 5, 6, 7, 9} A B = {3, 7, 19, 21} y A B = {3, 7, 19, 21}, se cumple la Ley de Morgan A B = A B
  • 6. Ejercicios Distributiva Sean los conjuntos A A (B C) = ( A B) B (A C) A B (A A (B C) C C B ) (A C)
  • 7. Ejercicios Asociativa Sean los Conjuntos (A (A B) X A A B) (A X C B) (B C) C B (B C=A x C) A x A B x B B) (B C) C A C o x (B C) o X C x A (B C) x A (B x A x B C (A (A B) C C) A B o x x (A x C B) x o x (A (A B) B) C C