P. 1
Unidad IV TEMA 4 .4 Y 4. 5 Demostraciones propiedades con conjuntos

Unidad IV TEMA 4 .4 Y 4. 5 Demostraciones propiedades con conjuntos

4.5

|Views: 16.209|Likes:
Publicado pornievesba

More info:

Published by: nievesba on Jul 03, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

07/08/2013

pdf

text

original

Unidad IV tema 4.4 y 4.5 Elaborada por: Ing. María Barrios OPERACIONES ENTRE CONJUNTOS http://wmatem.eis.uva.

es/~matpag/CONTENIDOS/Conjuntos/conjuntos.htm Dados dos conjuntos A y B, se llama diferencia al conjunto A − B := {a ∈ A | a ∉ B}. Asimismo, se llama diferencia simétrica entre A y B al conjunto A ∆ B := (A − B) ∪ (Β − A). Si A ∈ ℘ (U), a la diferencia U − A se le llama complementario de A respecto de U, y se denota abreviadamente por A' (U se supone fijado de antemano). Es fácil ver que si A y B son subconjuntos cualesquiera de U se verifica:
o o o o o

∅'=U. U'=∅. (A')' = A . A ⊆ B ⇔ B' ⊆ A' . Si A = { x ∈ U | p(x) es una proposición verdadera} entonces A' = { x ∈ U | p(x) es una proposición falsa}.

Se llama unión de dos conjuntos A y B al conjunto formado por objetos que son elementos de A o de B, es decir: A ∪ B := { x | x ∈ A ∨ x ∈ B}. Se llama intersección de dos conjuntos A y B al conjunto formado por objetos que son elementos de A y de B, es decir: A ∩ B := {x | x ∈ A ∧ x ∈ B}. Si A y B son subconjuntos de un cierto conjunto universal U, entonces es fácil ver que A − B = A ∩ B'. En este caso, la llamadas operaciones booleanas (unión e intersección) verifican las siguientes propiedades : PROPIEDADES 1.- Idempotencia 2.- Conmutativa 3.- Asociativa 4.- Absorción 5.- Distributiva 6.- Complementariedad UNION A∪A=A A∪B=B∪A A∪(B∪C)=(A∪B)∪C A∪(A∩B ) =A A∪( B ∩C ) =(A∪B ) ∩(A∪ C) A ∪ A' = U INTERSECCION A∩A=A A∩B=B∩A A∩(B∩C)=(A∩B)∩C A∩(A∪B ) =A A∩( B ∪C ) =(A∩B ) ∪(A∩C ) A ∩ A' = ∅

Estas propiedades hacen que partes de U con las operaciones unión e intersección tenga una estructura de álgebra de Boole. Además de éstas, se verifican también las siguientes propiedades:
o

A ∪ ∅ = A , A ∩ ∅ = ∅ ( elemento nulo ).

o o

A ∪ U = U , A ∩ U = A ( elemento universal ). ( A ∪ B )' = A' ∩ B' , ( A ∩ B )' = A' ∪ B' ( leyes de Morgan ). Ejemplos: 1-. Determine si la siguiente operación es cierta o falsa: ¿ A Ω (B U C ) = ( A Ω B ) U C ? A = { a, b, c, d } B= { c, d, e } C= { d, e, f, g } Entonces: A Ω (B U C )= { a, b, c, d } Ω ({ c, d, e } U { d, e, f, g }) = { a, b, c, d } Ω { c, d, e, f, g } = { c, d } ( A Ω B ) U C = ({ a, b, c, d } Ω { c, d, e } ) U { d, e, f, g } = { c, d } U { d, e, f, g } = { c. d, e, f, g } Por lo tanto esta operación es falsa. Teoría de conjuntos: Operaciones con Conjuntos
 Def. La unión de dos conjuntos A y B, es el conjunto:

A ∪ B = {x | x ∈ A ∨ x ∈ B}
 Def. La intersección de dos conjuntos A y B, es el conjunto:

A ∩ B = {x | x ∈ A ∧ x ∈ B}
 Def. La diferencia de dos conjuntos A y B, es el conjunto:

A - B = {x | x ∈ A ∧ x ∉ B} Propiedades de conjuntos: 1.- . Leyes de idempotencia
a) A ∪ Ac= U b) A ∪ A = A

2-. Leyes conmutativas
c) A ∪ B = B ∪ A d) A ∩ B = B ∩ A

3-. Leyes asociativas
a) A ∪ (B ∪ C) = (A ∪ B) ∪ C

A ∩ (B ∩ C) = (A ∩ B) ∩ C 4-. Leyes de absorción
a) A ∪ (A ∩B) = A b) A ∩ (A ∪B) = A

5-. Leyes distributivas a-. ) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) b-.) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) 6- . Complementariedad:
a) A ∪ A' = U b) A ∩ A' = ∅

7-. Elemento universal
a) A ∪ U = U b) A ∩ U = A

8-. Elemento nulo
a) A ∪ ∅ = A b) A ∩ ∅ = ∅

9. Leyes de De Morgan
a) (A ∪ B)c = Ac ∩ Bc b) (A ∩ B)c = Ac ∪ Bc

Ejercicios: . Sean A, B y C, tres conjuntos arbitrarios, demuestre las siguientes propiedades de conjuntos: a). A– (B ∩ C) = (A – B) ∪ (A – C) b). A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->