CONJUNTOS

Alan Lpez Domnguez

Bryan Esa Lpez Prez

Grupo: 207

conalep
Tabla de contenido
Definicin de Conjunto ..................................................................2
Propiedades de los Conjuntos .....................................................2
Operaciones entre Conjuntos ............................................................. 3
Leyes de los Conjuntos .................................................................5

1
Definicin de Conjunto

Un conjunto es la agrupacin, clase, o coleccin de objetos o en su defecto de

elementos que pertenecen y responden a la misma categora o grupo de cosas,
por eso se los puede agrupar en el mismo conjunto

Propiedades de los conjuntos

2
OPERACIONES ENTRE CONJUNTOS
Dados dos conjuntos A y B, se llama diferencia al conjunto A B :=
{a A | a B}.
Asimismo, se llama diferencia simtrica 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 fcil 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 proposicin verdadera} entonces A' = {
x U | p(x) es una proposicin falsa}.

Se llama unin 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 interseccin 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

fcil ver que A B = A B'.
En este caso, la llamadas operaciones booleanas (unin e interseccin)
verifican las siguientes propiedades :

3
4
Leyes de los conjuntos

CONMUTATIVA
AB=BA
AB=BA

ASOCIATIVA
(A B) C = A (B C)
(A B) C = A (B C)

5
DISTRIBUTIVA
(A B) C = (A C) (B C)
(A B) C = (A C) (B C)

REDUCCIN
A (B A) = A
A (B A) = A

IDEMPOTENCIA
AA=A
AA=A

6
IDENTIDAD
A=A
A Re = A

ABSORCIN
A Re = Re
A =

7
TERCER EXCLUIDO
A Ac = Re

CONTRADICCIN
A Ac =

INVOLUCIN
(Ac)c = A

8
MORGAN

(A B) c = Ac Bc
(A B) c = Ac Bc

DIFERENCIA
A - B = (A B)c

9
DISTRIBUTIVA DE LA DIFERENCIA

A-(BC)=(A-B)(A-C)
A-(B C)=(A-B)(A-C)

10
COMPLEMENTO
Re c = 0
= Re

11