Formulario de Algebra I Teora de Conjuntos Clasificacin de los Nmeros Complejos

Teora de Conjuntos

Naturales : N Enteros : Z 0 Reales : R Racionales : Q Enteros Negativos : Z Complejos : C Fraccionarios : Z ' Irracionales : Q' Imaginarios : I
Relaciones entre conjuntos Inclusin de conjuntos. (: Subconjunto, : Superconjunto)

A B x : x A x B
Propiedades: Reflexividad: x : x A x A;Verdad , A A Transitividad: Si A B B C A C Antisimtrica: Si A B B A A = B Igualdad de conjuntos.

A= B A BB A
Conjuntos de partes. Sea el conjunto A, con n elementos X: Subconjuntos de A

P( A) : Conjunto de partes, con 2 n elementos

P( A) = {X / X A} X P ( A) X A

www.carlos-eduardo.webs.tl

Formulario de Algebra I Operaciones entre conjuntos Unin de conjuntos. Caso general:

Teora de Conjuntos

UA
i =1

= A1 A2 A3 ... An

Caso especfico:

A B = {x / x A x B}

Interseccin de conjuntos. Caso general:

IA
i =1

= A1 A2 A3 ... An

Caso especfico:

A B = {x / x A x B}

Complemento de un conjunto.

A C = {x / x U x A}
Diferencia de conjuntos.

A B = {x / x A x B x ( A B )}
Diferencia simtrica de conjuntos.

AB = ( A B ) (B A) AB = {x / x A x B x ( A B )}
Leyes de operaciones de conjuntos Leyes de idempotencia.

A A = A A A = A
Leyes de identidad.

A = A A U = U A = A U = A
www.carlos-eduardo.webs.tl 2

Formulario de Algebra I Leyes de complemento.

Teora de Conjuntos

C =U UC = A AC = U A AC =

(A )

C C

=A

Leyes de diferencia.

A A = A B = A BC AB = ( A B ) (B A)
Leyes conmutativas.

A B = B A A B = B A
Leyes asociativas.

A (B C ) = ( A B ) C A (B C ) = ( A B ) C
Leyes distributivas.

A (B C ) = ( A B ) ( A C ) A (B C ) = ( A B ) ( A C )
Leyes de Morgan.

( A B )C ( A B )C
-

A (B C ) = ( A B) ( A C ) A (B C ) = ( A B) ( A C )
= AC B C = AC B C

Leyes de absorcin.

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

www.carlos-eduardo.webs.tl

Formulario de Algebra I Relacin entre la Teora de Conjuntos y la Lgica Matemtica. El conjunto vaco ( ) , corresponde con una contradiccin. El conjunto universal (U ) , corresponde con una tautologa.

Teora de Conjuntos

Conjuntos Proposiciones

A B pq

A= B pq

A B pq

A B pq

AC p

A B p q

AB pq

Cardinal de un conjunto. Sean A, B, C tres conjuntos dados, entonces: El cardinal de cada conjunto respectivamente es: n( A) , n(B ) , n(C ) , por tanto tenemos las siguientes propiedades:

n( A B ) = n( A) n( A B ) n( AB ) = n( A B ) n( A B ) n ( A B ) = n ( A ) + n( B ) n ( A B ) n( A B C ) = n( A) + n(B ) + n(C ) n( A B ) n( A C ) n(B C ) + n( A B C )

Producto Cartesiano. Smbolo: Definicin: O bien: Si B = A , entonces Particin de conjunto. Sea el conjunto A, donde sus particiones son: A1 + A2 + A3 + ... Tales que: o o

A B

A B = {( x, y ) / x A y B}

(x, y ) A B x A y B
A 2 = A A = {( x, y ) / x A y A}

Ai A j =

Si i j (Disjuntos)

A1 A2 A3 ... = A

www.carlos-eduardo.webs.tl