You are on page 1of 2

1

4
C

Diagrama sagital
A

B
1
2

2
5

ARITMETICA

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

TEMA: TEORIA DE CONJUNTOS

2. B = {x / x es una vocal}

A (A B) = A
C

A (A B) = AB
3
DIAGRAMA CARTESIANO.

A (A B) = A B
CONMUTATIVA
AB=BA
AB=BA
A B=B A
DISTRIBUTIVA
A (B C) = (A B) (A C)

PROPIEDADES.
1. AXB = BxA A B
2. AXB = BxA A = B
3. n(AxB) = n(BxA) = n(A).n(B)
CONJUNTOS NUMERICOS.
Se trata del conjunto de los nmeros
naturales, enteros etc.
N = { 0, 1, 2, }

Z = { ,2, 1, 0, 1, 2, }

Q = {a/b / a Z , b Z , b 0}
R , conjunto de los nmeros reales.
LEYES DEL ALGEBRA DE CONJUNTOS.
IDEMPOTENCIA
AA=A
AA=A
ASOCIATIVA
A (B C) = (A B) C
A (B C) = (A B) C
MORGAN
C
C
C
(A B) = A B

A (B C) = (A B) (A C)
DEL COMPLEMENTO
C
AA =
C

AA =U
c c
(A ) = A
PROPIEDADES ADICIONALES
1.- La cardinalidad del conjunto vacio es cero.
2.- A B = A BC
3.- (U)C = ;
C = U
; UC =
4.- A = A ; A =
5.- A C = U ;

A C = A

6.- Si A B A B = B;

NOCIN DE CONJUNTO.- No es posible


definir el concepto de conjunto, sin embargo
se tiene idea de lo que es un conjunto, como
una coleccin o agrupacin de objetos
reales o imaginarios, denominndose a
estos elementos del conjunto.
NOTACION: Los conjuntos se denotan con
letras maysculas: A, B, C,
etc. Sus
elementos con letras minsculas a, b, c etc.
Ejemplos.1. A = {1, 2, 3, 4}
2. B = {Los das de la semana}
RELACION DE PERTENENCIA.
Si un objeto a es elemento de un conjunto
A, se dice que a pertenece ( ) a este
conjunto; en caso contrario se dice que no
pertenece( ) a dicho conjunto.
Ejemplos.- Sea A = {2, 3 {5}, 7}, se observa
que:
2 A, se lee, 2 pertenece al conjunto A.
4 A, se lee, 4 no pertenece al conjunto A
{5} A, se lee, {5} pertenece al conjunto A.
DETERMINACIN DE UN CONJUNTO.Determinar un conjunto es indicar quienes o
cuales son los objetos que forman parte de
dicho conjunto. Los conjuntos se determinan
por:

AB=A

7.- n(AB = n(A) + n (B); A B =


8.- n(AB = n(A) + n(B) n(A B) ; A B =
9.- n(ABC) = n(A) + n(B)+ n(C) n(A B)
n(A C) n(B V) + n(A B C)).
Donde: A B C

Ejemplos:
1. A = {x / x N , 0 < x < 9}

I.

POR
EXTENSIN
O
FORMA
TABULAR.- Cuando se especifica todos
los elementos del conjunto.
Ejemplo:
A : {, e, 4}

II. POR COMPRENSIN O FORMA


CONSTRUCTIVA.- Cuando se nombra
una propiedad o caracterstica comn a
todos los elementos del conjunto,
generalmente se emplea x/x: x tal que
x.

CARDINAL DE UN CONJUNTO.- Nos


indica la cantidad de elementos diferentes
que posee un conjunto A, se denota por n(A)
Card(A).
Ejemplo.- Sean:
A = {Las vocales}, n(A) = 5
B = {2, 4, 7, 8},
n(B) = 4
RELACION ENTRE CONJUNTOS.
1. INCLUSION ( ).- Se dice que el
conjunto A esta incluido en el conjunto B,
si todos los elementos de A son tambin
elementos de B.
A B ( x A x B)

A B se lee:
A esta incluido en B
A esta contenido en B
A es subconjunto de B
2.- IGUALDAD DE CONJUNTOS (=).- Dos
conjuntos son iguales si el primero esta
incluido en el segundo y viceversa.
A = B (A B B A)
3.- CONJUNTOS COMPARABLES.
Dos conjuntos A y B son comparables si uno
de ellos est incluido en el otro. Es decir:
A comparable con B si y slo si:
AB BA
4.- CONJUNTOS DISJUNTOS.
Dos conjuntos son disjuntos si no poseen
elementos en comn.
Graficamente:

A
Vocales

Consonantes

2
5.- SUBCONJUNTO PROPIO.Si A B B A => A es subconjunto
propio de B.
NUMERO DE SUBCONJUNTOS PROPIOS.
Dado el conjunto A, cuyo cardinal es n, su
n
nmero de subconjuntos propios ser: 2
1.
6.- CONJUNTOS COORDINABLES O
EQUIPOTENTES.
Dos conjuntos A y B son coordinables o
equipotentes cuando se puede establecer
una correspondencia biunvoca o uno a uno
entre todos los elementos de los conjuntos A
y B. Adems se cumple que n(A) = n(B).
Ejemplo.A = {Lima, Bogota, Caracas}
B = {Venezuela, Per, Colombia}
A
B
Lima
Per
Bogot
Colombia
Caracas
Venezuela
Lima es la capital del Per, etc.
CLASES DE CONJUNTOS.
CONJUNTO FINITO.- Cuando el proceso de
contar sus elementos termina en algn
momento.
Ejemplo: A = {2, 3, }.
CONJUNTO INFINITO.- Cuando no se
puede acabar de contar sus elementos.
ejemplo:
A = {x / x es un nmero par }.
CONJUNTOS ESPECIALES.
CONJUNTO UNIVERSAL.- Es un conjunto
referencial que se toma para el estudio de
otros
conjuntos
incluidos
en
l,
generalmente se denota por U. No existe un
conjunto universal absoluto.

3
CONJUNTO VACO O NULO.- Es aquel
conjunto que carece de elementos. Se
denota por .
= {x / x U }.
Nota:
A, El conjunto vaco es subconjunto de
todo conjunto.
{ }; n() = 0

DIAGRAMAS LINEALES.
Son segmentos de recta que ilustran la relacin
entre conjuntos.
A

CONJUNTO UNITARIO O SINGLETN.- Es


aquel conjunto que tiene un solo elemento.
Ejemplo: A = { 3 } = { 3 , 3 , 3}

DIAGRAMA DE LEWIS-CARROL.
Se utiliza generalmente para representar
conjuntos disjuntos.
Ejemplo.- En una fiesta se observa que:
Varones
Mujeres

CONJUNTO DE CONJUNTOS
FAMILIA DE CONJUNTOS.- Es aquel
conjunto donde, al menos, uno de sus
elementos es un conjunto.
Ejemplos.
1. A = {1, {2}, 3, {4}}
2. B = {{a}, {a, b}, {b,c}}
FAMILIA DE CONJUNTOS.- Es cuando
todos los elementos de un conjunto son
conjuntos.
Ejemplos:
A = {{1,2}, {a},{a,2,3}} etc.
CONJUNTO POTENCIA.- Se llama conjunto
potencia de A, al conjunto formado por todos
los subconjuntos de A y se le denota por
P(A).
Ejemplo:
A = {, b}
=> P(A) = {,{a}, {b}, {a, b}}
Nota: y A pertenecen siempre a P(A).

B
Del diagrama: C B A

Viajan

U
A

COMPLEMENTO DE UN CONJUNTO. 1.- Si A B, entonces el complemento de A


respecto a B, es:
B A = B A

No viajan
OPERACIONES ENTRE CONJUNTOS
UNIN O REUNIN ().- La unin de los
conjuntos A y B es el conjunto formado por los
elementos de A con los elementos de B.
A B = {x / x A x B }

2.- Si A U; donde U es el conjunto universal,


entonces:
U A = Ac = U A = {x / x x A}

U
A
INTERSECCIN DE CONJUNTOS. La
interseccin de los conjuntos A y B es el
conjunto formado por los elementos que
pertenecen a los dos conjuntos a la vez.
A B = {x / x A x B}
A

n(P(A)) = 2n(A)
DIAGRAMAS DE VEN-EULER
Son figuras geomtricas cerradas planas
que permiten dar una representacin grfica
de conjuntos.

DIFERENCIA SIMTRICA.- La diferencia


semtrica de los conjuntos A y B es el conjunto
formado por los elementos de A B pero no
ambos a la vez.
A B = (A B) (A B)
A B = (A B) (B A)

DIFERENCIA.- La diferencia de los conjuntos


A y B ( en ese orden) es el conjunto formado por
los elementos de A que no pertenecen a B.
A - B = {x / x A x B }

Ac

A Ac = U
A Ac =

CONJUNTO PRODUCTO O PRODUCTO


CARTESIANO.
Dados los conjuntos A y B no nulos, el
conjunto producto AxB es aquel conjunto
cuyos elementos son todos los pares
ordenados,
donde
las
primeras
componentes pertenecen al conjunto A y las
segundas componentes al conjunto B.
AxB = {(a,b) / a A b B }
Ejemplo.- Sean los conjuntos:
A = {1, 2, 3};
B = {2, 5}
Entonces:
AxB = {(1, 2), (1, 5), (2, 2), (2, 5), (3, 2), (3, 5)}

You might also like