Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
99Activity
0 of .
Results for:
No results containing your search query
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

Ratings:

4.5

(2)
|Views: 14,947 |Likes:
Published by nievesba

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.5Elaborada por: Ing. María Barrios
OPERACIONES ENTRE CONJUNTOShttp://wmatem.eis.uva.es/~matpag/CONTENIDOS/Conjuntos/conjuntos.htmDados 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
' = U .
o
U ' =
.
o
(A')' = A .
o
A
B
B'
A' .
o
Si A = { x
U | p(x) es una proposición verdadera} entonces A' = { x
U | p(x) es una proposiciónfalsa}.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 yde 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
:PROPIEDADESUNIONINTERSECCION
1.- Idempotencia
A
A = AA
A = A
2.- Conmutativa
A
B = B
AA
B = B
A
3.- Asociativa
A
( B
C ) = ( A
B )
CA
( B
C ) = ( A
B )
C
4.- Absorción
A
( A
B ) = AA
( A
B ) = A
5.- Distributiva
A
( B
C ) = ( A
B )
( A
C )A
( B
C ) = ( A
B )
( A
C )
6.- Complementariedad
A
A' = UA
A' =
Estas propiedades hacen que partes de U con las operaciones unión e intersección tenga una estructurade álgebra de Boole.Además de éstas, se verifican también las siguientes propiedades:
o
A
 
= A , A
 
=
(
elemento nulo
).
 
o
A
U = U , A
U = A (
elemento universal 
).
o
( 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
A
c
= U
b)
A
A = A

You're Reading a Free Preview

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