SlideShare una empresa de Scribd logo
1 de 12
Republica Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación Superior
Instituto Universitario Politécnico “Santiago Mariño”
Sección SV
Ley De Conjuntos
Bachiller:
Rivero Miguel C.I 25.428.055
Barcelona marzo de 2016
Bachiller:
Asdrúbal Rodríguez
Ley de Conjuntos
Ley de Idempotencia
1. A ∪ A = A 2. A ∩ A = A
Ley Conmutativa
1.A ∪ B = B ∪ A 2. A ∩ B = B ∩ A
Ley Asociativa
1.A ∪ (B ∪ C) = (A ∪ B) ∪ C 2. A ∩ (B ∩ C) = (A ∩ B) ∩C
Ley de Identidad
1.A ∪ ∅ = A 2.A ∪ U = U
3.A ∩ ∅ = ∅ 4.A ∩ U = A
Ley del complemento
1. A ∪ Ac = U 2. U c = ∅
3. A ∩ Ac = ∅ 4. ∅c = U
Ley de Idempotencia
Ley de Idempotencia: Dado cualquier conjunto A en un universal arbitrario U, se verifica:
1.A ∪ A = A
2.A ∩ A = A
Demostración: En efecto, sea x un elemento arbitrario del universal U. Entonces,
1. X ∈ ( A ∪ A ) ⇐⇒ x ∈ A ∨ x ∈ A {Definición de unión}
⇐⇒ x ∈ A {Idempotencia de ∨}
De la arbitrariedad de x se sigue que
∀x [x ∈ (A ∪ A) ⇐⇒ x ∈ A]
De aquí que
A ∪ A = A
2.Análogamente se prueba que A ∩ A = A
Ley Conmutativa
Ley Conmutativa: Dados dos conjuntos A y B de un universal arbitrario U, se verifica:
1.A ∪ B = B ∪ A
2.A ∩ B = B ∩ A
Demostración: En efecto, Sea x cualquier elemento de U. Entonces,
1. x ∈ (A ∪ B) ⇐⇒ x ∈ A ∨ x ∈ B {Definición de unión}
⇐⇒ x ∈ B ∨ x ∈ A {Conmutatividad de ∨}
⇐⇒ x ∈ (B ∪ A) {Definición de unión}
Como x es cualquiera de U, se sigue que
∀x [x ∈ A ∪ B ⇐⇒ x ∈ B ∪ A]
Por lo tanto,
A ∪ B = B ∪ A
2. De una forma similar se demuestra que A ∩ B = B ∩ A
Ley AsociativaLey Asociativa: Dados tres conjuntos A, B y C de un universal arbitrario, U, se verifica:
1.A ∪ (B ∪ C) = (A ∪ B) ∪ C
2.A ∩ (B ∩ C) = (A ∩ B) ∩C
Demostración: En efecto, sea x es un elemento arbitrario de U. Entonces,
1. X ∈ A ∪ (B ∪ C) ⇐⇒ x ∈ A ∨ [x ∈ (B ∪ C)] {Definición de unión}
⇐⇒ x ∈ A ∨ (x ∈ B ∨ x ∈ C) {Definición de unión}
⇐⇒ (x ∈ A ∨ x ∈ B) ∨ x ∈ C {Asociatividad de ∨}
⇐⇒ (x ∈ A ∪ B) ∨ x ∈ C {Definición de unión}
⇐⇒ x ∈ (A ∪ B) ∪ C {Definición de unión}
De la arbitrariedad de x se sigue que
∀x [x ∈ A ∪ (B ∪ C) ⇐⇒ x ∈ (A ∪ B) ∪ C]
De aquí que
A ∪ (B ∪ C) = (A ∪ B) ∪ C
2. Análogamente se demuestra que A ∩ (B ∩ C) = (A ∩ B) ∩ C
Ley Identidad
Ley de Identidad: Dado un conjunto cualquiera de un universal arbitrario, U, se verifica:
1.A ∪ ∅ = A 2.A ∪ U = U
3.A ∩ ∅ = ∅ 4.A ∩ U = A
Demostración:
1. A ∪ ∅ =A. En efecto, sea x es un elemento arbitrario de U. Entonces,
X ∈ (A ∪ ∅) ⇐⇒ x ∈ A ∨ x ∈ ∅ {Definición de unión}
⇐⇒ x ∈ A {x ∈ ∅ es falso siempre}
Luego,
∀x [x ∈ (A ∪ ∅) ⇐⇒ x ∈ A]
De aquí que
A ∪ ∅ = A
2.A ∪ U = U. Sea x un elemento cualquiera de U. Entonces,
X ∈ (A ∪ U) ⇐⇒ x ∈ A ∨ x ∈ U {Definición de unión}
⇐⇒ x ∈ U {x ∈ U es verdad siempre}
Luego, ∀x [x ∈ (A ∪ U) ⇐⇒ x ∈ U]
Es decir, A ∪ U = U
3.A ∩ ∅ = ∅. Si x es cualquiera de U, entonces
X ∈ (A ∩ ∅) ⇐⇒ x ∈ A ∧ x ∈ ∅ {Definición de unión}
⇐⇒ x ∈ ∅ {x ∈ ∅ es falso siempre}
Luego, A ∩ ∅ = ∅
4.A ∩ U = A. Sea x un elemento arbitrario de U. Entonces,
X ∈ A ∩ U ⇐⇒ x ∈ A ∧ x ∈ U {Definición de intersección}
⇐⇒ x ∈ A {x ∈ U es verdad siempre}
Luego, A ∩ U = A
Ley del Complemento
Leyes del Complementario: Dado un conjunto cualquiera A de un universal arbitrario U , se verifica:
1. A ∪ Ac = U 2. U c = ∅
3. A ∩ Ac = ∅ 4. ∅c = U
Demostración:
1. A ∪ Ac = U. En efecto, sea x cualquier elemento de U. Entonces,
x ∈ (A ∪ Ac) ⇐⇒ x ∈ A ∨ x ∈ Ac {Definición de unión}
⇐⇒ x ∈ A ∨ x /∈ A {Complementario}
⇐⇒ x ∈ A ∨ ¬(x ∈ A) {Negación}
⇐⇒ x ∈ U {Tautología}
Luego,
∀x [x ∈ (A ∪ Ac) ⇐⇒ x ∈ U ]
por lo tanto,
A ∪ Ac = U
2. U c = ∅. En efecto,
Uc = {x ∈ U : x ∈ Uc} = {x ∈ U ∧ x /∈ U } = ∅
3. A ∩ Ac = ∅. En efecto,
A ∩ Ac = {x ∈ U : x ∈ A ∧ x ∈ Ac} = {x ∈ U : x ∈ A ∧ x /∈ A} = ∅
4. ∅c = U . En efecto,
∅c = {x ∈ U : x ∈ ∅c} = {x ∈ U : x /∈ ∅} = {x ∈ U } = U
Ejercicios
1.) Ley de Idempotencia
A ∪ A = A
A= {1, 2, 3}
A= {1, 2, 3}
A ∪ A = {1, 2, 3}
A ∩ A = A
A= {0, 1, 2}
A= {0, 1, 2}
A ∩ A = {0, 1, 2}
2. Ley Conmutativa
A ∪ B = B ∪ A
A= {1, 2, 3} B= {4, 5}
B= {4, 5} A= {1, 2, 3}
A ∪ B = {1, 2, 3, 4, 5} B ∪ A = {4, 5, 1, 2,
3,}
A ∩ B = B ∩ A
A= {1, 2, 3} B= {3, 4}
B= {3, 4} A= {1, 2, 3}
A ∩ B= {3} B ∩ A= {3}
3. Ley Asociativa
A ∪ (B ∪ C) = (A ∪ B) ∪ C
A= {1, 2} B= {3, 4} C= {5, 6}
(B ∪ C) = {3, 4, 5, 6} (A ∪ B) = {1, 2, 3, 4}
A ∪ (B ∪ C) = {1, 2, 3, 4, 5, 6} (A ∪ B) ∪ C = {1, 2, 3, 4, 5, 6}
4. Ley de Identidad
A ∪ ∅ = A A ∪ U = U
A= {1, 2, 3} A= {0, 1, 2}
∅ ={ - } U = {0, 1, 2, 3 }
A ∪ ∅ = {1, 2, 3} A ∪ U = {0, 1, 2, 3}
A ∩ ∅ = ∅ A ∩ U = A
A= {1, 2, 3} A= {1, 2, 3}
∅ ={ - } U = {1, 2, 3, 4}
A ∩ ∅ = { ∅ } A ∪ U = {1, 2, 3}
5. Leyes del Complementario
A ∪ Ac = U U c = ∅
U = {1, 2, 3, 4, 5} U = {0, 1, 2, 3}
A = {1, 2, 3} U c = { ∅ }
Ac ={4, 5}
A ∪ Ac = {1, 2, 3, 4, 5}
A ∩ Ac = ∅ ∅c = U
A = {1, 2, 3} U = {0, 1, 2}
U = {1, 2, 3, 4, 5} ∅ ={ - }
Ac ={4, 5} ∅c = {0, 1, 2}
A ∩ Ac = { ∅ }

Más contenido relacionado

La actualidad más candente

leyes de conjuntos
leyes de conjuntosleyes de conjuntos
leyes de conjuntos
mayerling17
 
Ejercicios resueltos de conjuntos
Ejercicios resueltos de conjuntosEjercicios resueltos de conjuntos
Ejercicios resueltos de conjuntos
Maribel Duque
 
Clase 5. conjuntos.
Clase 5. conjuntos.Clase 5. conjuntos.
Clase 5. conjuntos.
Keymar
 
Conjuntos demostraciones
Conjuntos demostracionesConjuntos demostraciones
Conjuntos demostraciones
Rafa Cruz
 

La actualidad más candente (20)

leyes de conjuntos
leyes de conjuntosleyes de conjuntos
leyes de conjuntos
 
Ejercicios - Leyes de Conjuntos
Ejercicios - Leyes de ConjuntosEjercicios - Leyes de Conjuntos
Ejercicios - Leyes de Conjuntos
 
Conjuntos resueltos
Conjuntos resueltosConjuntos resueltos
Conjuntos resueltos
 
Teoría de conjuntos
Teoría de conjuntosTeoría de conjuntos
Teoría de conjuntos
 
Leyes De Conjuntos
Leyes De ConjuntosLeyes De Conjuntos
Leyes De Conjuntos
 
Leyes de conjuntos
Leyes de conjuntosLeyes de conjuntos
Leyes de conjuntos
 
Ejercicios resueltos de conjuntos
Ejercicios resueltos de conjuntosEjercicios resueltos de conjuntos
Ejercicios resueltos de conjuntos
 
Leyes de conjuntos
Leyes de conjuntosLeyes de conjuntos
Leyes de conjuntos
 
Teoria de conjuntos
Teoria de conjuntosTeoria de conjuntos
Teoria de conjuntos
 
Teoría de Conjuntos
Teoría de ConjuntosTeoría de Conjuntos
Teoría de Conjuntos
 
Diferentes operaciones que se pueden hacer entre conjuntos
Diferentes operaciones que se pueden hacer entre conjuntosDiferentes operaciones que se pueden hacer entre conjuntos
Diferentes operaciones que se pueden hacer entre conjuntos
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Clase 5. conjuntos.
Clase 5. conjuntos.Clase 5. conjuntos.
Clase 5. conjuntos.
 
Cap 2 conjuntos
Cap 2 conjuntosCap 2 conjuntos
Cap 2 conjuntos
 
Cuantificador universal y existencial
Cuantificador universal y existencialCuantificador universal y existencial
Cuantificador universal y existencial
 
Relaciones
RelacionesRelaciones
Relaciones
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
 
Conjuntos demostraciones
Conjuntos demostracionesConjuntos demostraciones
Conjuntos demostraciones
 
2014 iii 08 factorización
2014 iii 08 factorización2014 iii 08 factorización
2014 iii 08 factorización
 
Definición de Conjuntos.
Definición de Conjuntos.Definición de Conjuntos.
Definición de Conjuntos.
 

Destacado

Ley conmutativa
Ley conmutativaLey conmutativa
Ley conmutativa
OSCARDAGH
 
Propiedades del algebra de boole
Propiedades del algebra de boolePropiedades del algebra de boole
Propiedades del algebra de boole
D'Ander
 
Leyes de conjunto
Leyes de conjuntoLeyes de conjunto
Leyes de conjunto
Alexa Lara
 
Capítulo 2 (probabilidad y estadistica)
Capítulo 2 (probabilidad y estadistica)Capítulo 2 (probabilidad y estadistica)
Capítulo 2 (probabilidad y estadistica)
Rosa Padilla
 
Las leyes de de morgan son una parte de la lógica proposicional y analítica
Las leyes de de morgan son una parte de la lógica proposicional y analíticaLas leyes de de morgan son una parte de la lógica proposicional y analítica
Las leyes de de morgan son una parte de la lógica proposicional y analítica
Sol Ramos
 
Tipos de puentes
Tipos de puentesTipos de puentes
Tipos de puentes
Carola68
 

Destacado (20)

Teoria de Conjuntos
Teoria de ConjuntosTeoria de Conjuntos
Teoria de Conjuntos
 
Ley conmutativa
Ley conmutativaLey conmutativa
Ley conmutativa
 
Propiedades del algebra de boole
Propiedades del algebra de boolePropiedades del algebra de boole
Propiedades del algebra de boole
 
Lógica computacional
Lógica computacionalLógica computacional
Lógica computacional
 
Teoría de conjuntos
Teoría de conjuntosTeoría de conjuntos
Teoría de conjuntos
 
Conjuntos y Leyes
Conjuntos y LeyesConjuntos y Leyes
Conjuntos y Leyes
 
Logica I
Logica ILogica I
Logica I
 
Leyes de conjunto
Leyes de conjuntoLeyes de conjunto
Leyes de conjunto
 
Capítulo 2 (probabilidad y estadistica)
Capítulo 2 (probabilidad y estadistica)Capítulo 2 (probabilidad y estadistica)
Capítulo 2 (probabilidad y estadistica)
 
propiedad distributiva
propiedad distributivapropiedad distributiva
propiedad distributiva
 
Modulo logica matematica
Modulo  logica matematicaModulo  logica matematica
Modulo logica matematica
 
Presentacion de puentes
Presentacion de puentes Presentacion de puentes
Presentacion de puentes
 
Leyes asociativa
Leyes asociativaLeyes asociativa
Leyes asociativa
 
Las leyes de de morgan son una parte de la lógica proposicional y analítica
Las leyes de de morgan son una parte de la lógica proposicional y analíticaLas leyes de de morgan son una parte de la lógica proposicional y analítica
Las leyes de de morgan son una parte de la lógica proposicional y analítica
 
7 c1 conjuntos numéricos y sus propiedades
7 c1   conjuntos numéricos y sus propiedades7 c1   conjuntos numéricos y sus propiedades
7 c1 conjuntos numéricos y sus propiedades
 
Trabajo final colaborativo 1
Trabajo final colaborativo 1Trabajo final colaborativo 1
Trabajo final colaborativo 1
 
Los números enteros
Los números enterosLos números enteros
Los números enteros
 
Leyes de la logica e inferencias
Leyes de la  logica  e inferenciasLeyes de la  logica  e inferencias
Leyes de la logica e inferencias
 
Teoria de Conjuntos
Teoria de ConjuntosTeoria de Conjuntos
Teoria de Conjuntos
 
Tipos de puentes
Tipos de puentesTipos de puentes
Tipos de puentes
 

Similar a Ley de conjuntos

Presentacion diego suarez conjuntos
Presentacion diego suarez conjuntosPresentacion diego suarez conjuntos
Presentacion diego suarez conjuntos
Diiego Armando
 
Teoría y lógica de conjuntos
Teoría y lógica de conjuntosTeoría y lógica de conjuntos
Teoría y lógica de conjuntos
angiemalaver
 

Similar a Ley de conjuntos (20)

Grafos
GrafosGrafos
Grafos
 
Teoría de Leyes de Conjunto
Teoría de Leyes de Conjunto Teoría de Leyes de Conjunto
Teoría de Leyes de Conjunto
 
Leyes de Conjuntos
Leyes de ConjuntosLeyes de Conjuntos
Leyes de Conjuntos
 
Leyes de conjuntos
Leyes de conjuntosLeyes de conjuntos
Leyes de conjuntos
 
Presentacion de la ley de los conjuntos
Presentacion de la ley de los conjuntosPresentacion de la ley de los conjuntos
Presentacion de la ley de los conjuntos
 
Presentacion de la ley de los conjuntos
Presentacion de la ley de los conjuntosPresentacion de la ley de los conjuntos
Presentacion de la ley de los conjuntos
 
Leyes del álgebra en las proposiciones o algebra declarativa
Leyes del álgebra en las proposiciones o algebra declarativaLeyes del álgebra en las proposiciones o algebra declarativa
Leyes del álgebra en las proposiciones o algebra declarativa
 
Presentacion diego suarez conjuntos
Presentacion diego suarez conjuntosPresentacion diego suarez conjuntos
Presentacion diego suarez conjuntos
 
Conjuntos- Presentación( Final)
Conjuntos- Presentación( Final)Conjuntos- Presentación( Final)
Conjuntos- Presentación( Final)
 
Teoria de conjuntos manual completo
Teoria de conjuntos manual completoTeoria de conjuntos manual completo
Teoria de conjuntos manual completo
 
Ejercicios de Leyes Conjuntos
Ejercicios de Leyes ConjuntosEjercicios de Leyes Conjuntos
Ejercicios de Leyes Conjuntos
 
Proba-Conjuntos.pdf
Proba-Conjuntos.pdfProba-Conjuntos.pdf
Proba-Conjuntos.pdf
 
Leyes De Conjuntos
Leyes De ConjuntosLeyes De Conjuntos
Leyes De Conjuntos
 
Leyes de los Conjuntos
Leyes de los ConjuntosLeyes de los Conjuntos
Leyes de los Conjuntos
 
Introducción
Introducción Introducción
Introducción
 
Matematica basica 02
Matematica basica 02Matematica basica 02
Matematica basica 02
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
IPM UnADM
IPM UnADMIPM UnADM
IPM UnADM
 
Conjuntos operaciones entre conjuntos.pdf
Conjuntos operaciones entre conjuntos.pdfConjuntos operaciones entre conjuntos.pdf
Conjuntos operaciones entre conjuntos.pdf
 
Teoría y lógica de conjuntos
Teoría y lógica de conjuntosTeoría y lógica de conjuntos
Teoría y lógica de conjuntos
 

Último

Lineamientos de la Escuela de la Confianza SJA Ccesa.pptx
Lineamientos de la Escuela de la Confianza  SJA  Ccesa.pptxLineamientos de la Escuela de la Confianza  SJA  Ccesa.pptx
Lineamientos de la Escuela de la Confianza SJA Ccesa.pptx
Demetrio Ccesa Rayme
 
Apunte clase teorica propiedades de la Madera.pdf
Apunte clase teorica propiedades de la Madera.pdfApunte clase teorica propiedades de la Madera.pdf
Apunte clase teorica propiedades de la Madera.pdf
Gonella
 

Último (20)

Lineamientos de la Escuela de la Confianza SJA Ccesa.pptx
Lineamientos de la Escuela de la Confianza  SJA  Ccesa.pptxLineamientos de la Escuela de la Confianza  SJA  Ccesa.pptx
Lineamientos de la Escuela de la Confianza SJA Ccesa.pptx
 
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
 
Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024
 
Diapositivas unidad de trabajo 7 sobre Coloración temporal y semipermanente
Diapositivas unidad de trabajo 7 sobre Coloración temporal y semipermanenteDiapositivas unidad de trabajo 7 sobre Coloración temporal y semipermanente
Diapositivas unidad de trabajo 7 sobre Coloración temporal y semipermanente
 
Lecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigosLecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigos
 
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdfPlan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
 
Apunte clase teorica propiedades de la Madera.pdf
Apunte clase teorica propiedades de la Madera.pdfApunte clase teorica propiedades de la Madera.pdf
Apunte clase teorica propiedades de la Madera.pdf
 
Actividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docxActividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docx
 
Los dos testigos. Testifican de la Verdad
Los dos testigos. Testifican de la VerdadLos dos testigos. Testifican de la Verdad
Los dos testigos. Testifican de la Verdad
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
 
Presentación de la propuesta de clase.pdf
Presentación de la propuesta de clase.pdfPresentación de la propuesta de clase.pdf
Presentación de la propuesta de clase.pdf
 
Power Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptxPower Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptx
 
GRUPO 2 - LA GRAN TRIBULACIÓN 25-03-2024 vf.pdf
GRUPO 2 - LA GRAN TRIBULACIÓN 25-03-2024 vf.pdfGRUPO 2 - LA GRAN TRIBULACIÓN 25-03-2024 vf.pdf
GRUPO 2 - LA GRAN TRIBULACIÓN 25-03-2024 vf.pdf
 
Programa dia de las madres para la convi
Programa dia de las madres para la conviPrograma dia de las madres para la convi
Programa dia de las madres para la convi
 
UNIDAD DIDACTICA nivel inicial EL SUPERMERCADO.docx
UNIDAD DIDACTICA nivel inicial EL SUPERMERCADO.docxUNIDAD DIDACTICA nivel inicial EL SUPERMERCADO.docx
UNIDAD DIDACTICA nivel inicial EL SUPERMERCADO.docx
 
PP_Comunicacion en Salud: Objetivación de signos y síntomas
PP_Comunicacion en Salud: Objetivación de signos y síntomasPP_Comunicacion en Salud: Objetivación de signos y síntomas
PP_Comunicacion en Salud: Objetivación de signos y síntomas
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024
 
Sesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdfSesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdf
 
1ERGRA~2.PDF EVALUACION DIAGNOSTICA 2024
1ERGRA~2.PDF EVALUACION DIAGNOSTICA 20241ERGRA~2.PDF EVALUACION DIAGNOSTICA 2024
1ERGRA~2.PDF EVALUACION DIAGNOSTICA 2024
 
AEC 2. Aventura en el Antiguo Egipto.pptx
AEC 2. Aventura en el Antiguo Egipto.pptxAEC 2. Aventura en el Antiguo Egipto.pptx
AEC 2. Aventura en el Antiguo Egipto.pptx
 

Ley de conjuntos

  • 1. Republica Bolivariana de Venezuela Ministerio del Poder Popular para la Educación Superior Instituto Universitario Politécnico “Santiago Mariño” Sección SV Ley De Conjuntos Bachiller: Rivero Miguel C.I 25.428.055 Barcelona marzo de 2016 Bachiller: Asdrúbal Rodríguez
  • 2. Ley de Conjuntos Ley de Idempotencia 1. A ∪ A = A 2. A ∩ A = A Ley Conmutativa 1.A ∪ B = B ∪ A 2. A ∩ B = B ∩ A Ley Asociativa 1.A ∪ (B ∪ C) = (A ∪ B) ∪ C 2. A ∩ (B ∩ C) = (A ∩ B) ∩C Ley de Identidad 1.A ∪ ∅ = A 2.A ∪ U = U 3.A ∩ ∅ = ∅ 4.A ∩ U = A Ley del complemento 1. A ∪ Ac = U 2. U c = ∅ 3. A ∩ Ac = ∅ 4. ∅c = U
  • 3. Ley de Idempotencia Ley de Idempotencia: Dado cualquier conjunto A en un universal arbitrario U, se verifica: 1.A ∪ A = A 2.A ∩ A = A Demostración: En efecto, sea x un elemento arbitrario del universal U. Entonces, 1. X ∈ ( A ∪ A ) ⇐⇒ x ∈ A ∨ x ∈ A {Definición de unión} ⇐⇒ x ∈ A {Idempotencia de ∨} De la arbitrariedad de x se sigue que ∀x [x ∈ (A ∪ A) ⇐⇒ x ∈ A] De aquí que A ∪ A = A 2.Análogamente se prueba que A ∩ A = A
  • 4. Ley Conmutativa Ley Conmutativa: Dados dos conjuntos A y B de un universal arbitrario U, se verifica: 1.A ∪ B = B ∪ A 2.A ∩ B = B ∩ A Demostración: En efecto, Sea x cualquier elemento de U. Entonces, 1. x ∈ (A ∪ B) ⇐⇒ x ∈ A ∨ x ∈ B {Definición de unión} ⇐⇒ x ∈ B ∨ x ∈ A {Conmutatividad de ∨} ⇐⇒ x ∈ (B ∪ A) {Definición de unión} Como x es cualquiera de U, se sigue que ∀x [x ∈ A ∪ B ⇐⇒ x ∈ B ∪ A] Por lo tanto, A ∪ B = B ∪ A 2. De una forma similar se demuestra que A ∩ B = B ∩ A
  • 5. Ley AsociativaLey Asociativa: Dados tres conjuntos A, B y C de un universal arbitrario, U, se verifica: 1.A ∪ (B ∪ C) = (A ∪ B) ∪ C 2.A ∩ (B ∩ C) = (A ∩ B) ∩C Demostración: En efecto, sea x es un elemento arbitrario de U. Entonces, 1. X ∈ A ∪ (B ∪ C) ⇐⇒ x ∈ A ∨ [x ∈ (B ∪ C)] {Definición de unión} ⇐⇒ x ∈ A ∨ (x ∈ B ∨ x ∈ C) {Definición de unión} ⇐⇒ (x ∈ A ∨ x ∈ B) ∨ x ∈ C {Asociatividad de ∨} ⇐⇒ (x ∈ A ∪ B) ∨ x ∈ C {Definición de unión} ⇐⇒ x ∈ (A ∪ B) ∪ C {Definición de unión} De la arbitrariedad de x se sigue que ∀x [x ∈ A ∪ (B ∪ C) ⇐⇒ x ∈ (A ∪ B) ∪ C] De aquí que A ∪ (B ∪ C) = (A ∪ B) ∪ C 2. Análogamente se demuestra que A ∩ (B ∩ C) = (A ∩ B) ∩ C
  • 6. Ley Identidad Ley de Identidad: Dado un conjunto cualquiera de un universal arbitrario, U, se verifica: 1.A ∪ ∅ = A 2.A ∪ U = U 3.A ∩ ∅ = ∅ 4.A ∩ U = A Demostración: 1. A ∪ ∅ =A. En efecto, sea x es un elemento arbitrario de U. Entonces, X ∈ (A ∪ ∅) ⇐⇒ x ∈ A ∨ x ∈ ∅ {Definición de unión} ⇐⇒ x ∈ A {x ∈ ∅ es falso siempre} Luego, ∀x [x ∈ (A ∪ ∅) ⇐⇒ x ∈ A] De aquí que A ∪ ∅ = A
  • 7. 2.A ∪ U = U. Sea x un elemento cualquiera de U. Entonces, X ∈ (A ∪ U) ⇐⇒ x ∈ A ∨ x ∈ U {Definición de unión} ⇐⇒ x ∈ U {x ∈ U es verdad siempre} Luego, ∀x [x ∈ (A ∪ U) ⇐⇒ x ∈ U] Es decir, A ∪ U = U 3.A ∩ ∅ = ∅. Si x es cualquiera de U, entonces X ∈ (A ∩ ∅) ⇐⇒ x ∈ A ∧ x ∈ ∅ {Definición de unión} ⇐⇒ x ∈ ∅ {x ∈ ∅ es falso siempre} Luego, A ∩ ∅ = ∅ 4.A ∩ U = A. Sea x un elemento arbitrario de U. Entonces, X ∈ A ∩ U ⇐⇒ x ∈ A ∧ x ∈ U {Definición de intersección} ⇐⇒ x ∈ A {x ∈ U es verdad siempre} Luego, A ∩ U = A
  • 8. Ley del Complemento Leyes del Complementario: Dado un conjunto cualquiera A de un universal arbitrario U , se verifica: 1. A ∪ Ac = U 2. U c = ∅ 3. A ∩ Ac = ∅ 4. ∅c = U Demostración: 1. A ∪ Ac = U. En efecto, sea x cualquier elemento de U. Entonces, x ∈ (A ∪ Ac) ⇐⇒ x ∈ A ∨ x ∈ Ac {Definición de unión} ⇐⇒ x ∈ A ∨ x /∈ A {Complementario} ⇐⇒ x ∈ A ∨ ¬(x ∈ A) {Negación} ⇐⇒ x ∈ U {Tautología} Luego, ∀x [x ∈ (A ∪ Ac) ⇐⇒ x ∈ U ] por lo tanto, A ∪ Ac = U 2. U c = ∅. En efecto, Uc = {x ∈ U : x ∈ Uc} = {x ∈ U ∧ x /∈ U } = ∅ 3. A ∩ Ac = ∅. En efecto, A ∩ Ac = {x ∈ U : x ∈ A ∧ x ∈ Ac} = {x ∈ U : x ∈ A ∧ x /∈ A} = ∅ 4. ∅c = U . En efecto, ∅c = {x ∈ U : x ∈ ∅c} = {x ∈ U : x /∈ ∅} = {x ∈ U } = U
  • 9. Ejercicios 1.) Ley de Idempotencia A ∪ A = A A= {1, 2, 3} A= {1, 2, 3} A ∪ A = {1, 2, 3} A ∩ A = A A= {0, 1, 2} A= {0, 1, 2} A ∩ A = {0, 1, 2} 2. Ley Conmutativa A ∪ B = B ∪ A A= {1, 2, 3} B= {4, 5} B= {4, 5} A= {1, 2, 3} A ∪ B = {1, 2, 3, 4, 5} B ∪ A = {4, 5, 1, 2, 3,} A ∩ B = B ∩ A A= {1, 2, 3} B= {3, 4} B= {3, 4} A= {1, 2, 3} A ∩ B= {3} B ∩ A= {3}
  • 10. 3. Ley Asociativa A ∪ (B ∪ C) = (A ∪ B) ∪ C A= {1, 2} B= {3, 4} C= {5, 6} (B ∪ C) = {3, 4, 5, 6} (A ∪ B) = {1, 2, 3, 4} A ∪ (B ∪ C) = {1, 2, 3, 4, 5, 6} (A ∪ B) ∪ C = {1, 2, 3, 4, 5, 6}
  • 11. 4. Ley de Identidad A ∪ ∅ = A A ∪ U = U A= {1, 2, 3} A= {0, 1, 2} ∅ ={ - } U = {0, 1, 2, 3 } A ∪ ∅ = {1, 2, 3} A ∪ U = {0, 1, 2, 3} A ∩ ∅ = ∅ A ∩ U = A A= {1, 2, 3} A= {1, 2, 3} ∅ ={ - } U = {1, 2, 3, 4} A ∩ ∅ = { ∅ } A ∪ U = {1, 2, 3}
  • 12. 5. Leyes del Complementario A ∪ Ac = U U c = ∅ U = {1, 2, 3, 4, 5} U = {0, 1, 2, 3} A = {1, 2, 3} U c = { ∅ } Ac ={4, 5} A ∪ Ac = {1, 2, 3, 4, 5} A ∩ Ac = ∅ ∅c = U A = {1, 2, 3} U = {0, 1, 2} U = {1, 2, 3, 4, 5} ∅ ={ - } Ac ={4, 5} ∅c = {0, 1, 2} A ∩ Ac = { ∅ }