Beruflich Dokumente
Kultur Dokumente
Notacin
Simblica
Ej.:
El conjunto de los nmeros dgitos
Algebra
2
El conjunto de los nmeros enteros
Determinacin de Conjuntos:
Determinar un conjunto es dar a conocer los elementos que lo forman. Existen dos formas: Grfica y
simblica. Al considerar la forma simblica, se tiene generalmente por extensin y comprensin, as:
Determinacin de conjuntos
Grfica: Se escriben los
elementos en el interior de la
figura cerrada
Ejemplo
Se Lee
D es el conjunto cuyos
elementos son: 0, 1, 2, 3, , 9
D es el conjunto cuyos
elementos son: 0, 1, 2, 3, , 9
Ej.:
Dados los siguientes conjuntos escribirlos en las tres formas:
Algebra
3
Clases de Conjuntos de Acuerdo al Nmero de Elementos:
1) Conjunto Vaco o Nulo: Se llama conjunto vaco o nulo al conjunto que no tiene elementos.
Por definicin: A = {x/x x}. Se denota de la siguiente manera:
A={ }
A = {x/x < 0; x N}
Ej.:
B = {x/x > 9; x D}
C= {x/x +5=2; x N}
D= {x/=400; x D}
2) Conjunto Unitario: Se llama conjunto unitario al conjunto que consta de un solo elemento,
se denota de la siguiente manera:
Algebra
A = {0}
A = {x/x < 1; x D}
A= {x/x <1; x N}
B
01234
0 1 2 3... 100
A = {0, 1, 2, 3,4}
B= {0, 1, 2,3,., 100}
Algebra
A = {x/x 4; x D}
A= {x/x 4; x N}
B= {x/x <101; x N}
B= {x/x 100; x N}
Ej.:
Comprensin
Extensin
D= {x/x es dgito}
D= {x/x= 2K; x D}
D= {0, 1, 2, 3,, 9}
(dgitos pares)
D= {0, 2, 4, 6, 8}
D= {1, 3, 5, 7, 9}
D= {2, 3, 5, 7}
D= {0, 3, 6, 9}
D= {3}= {x/x=3K; k D}
{}= {x/x=bK; K D}
*A= {x/x<1; x N}
A= {0}
*B= {x/x>9; x D}
B= { }
Ej.:
6
Un conjunto A es finito si tiene n elementos, donde n es un entero no negativo (nmero natural). Los
smbolos: n(A) o # (A) indican el nmero de elementos que tiene un conjunto finito, se lee: nmero
de elementos de A
Ej.:
A={ }=
n(A) = 0
n() = 0
B={a}
n(B) = 1
#(B) = 1
C = { x, y }
n(C) = 2
#(C) = 2
D = { a, e, i }
n(D) = 3
#(D) = 3
E = {x/x > 6; x D }
n(E) = 3
F = {x/x = 2k; k D ^ x D }
n(F) = 5
n(G) = 4
Subconjunto:
Todo elemento del Conjunto A es tambin elemento del conjunto B, se dice que A es subconjunto de
B. Se denota de la siguiente manera:
Ej.:
p(x): x es dgito par
Conjunto solucin P
q(x) x es dgito
Conjunto solucin Q
Algebra
7
PCQ=
p(x) => q(x)
1) Caso (V, V)
3) Caso (F, V)
0P 0Q
V
2) Caso (V, F)
No se presenta
5P 5Q
F
4) Caso (F, F)
10 P 10 Q
F
Igualdad de Conjuntos:
El conjunto A es igual al conjunto B, si A es subconjunto de B y B es subconjunto de A
Se denota de la siguiente manera:
-
Algebra
8
- Comprensin: P = Q =
p(x) q(x)
Ej.:
Subconjunto Propio:
Si los elementos de A son algunos de los elementos de B, se afirma que A es subconjunto propio de B
Se denota de la siguiente manera:
-
Subconjuntos: n (A ) = 2n , n es n (A)
Subconjuntos propios: Si n (A) = 2n 1; n es n(A)
Donde n (A) es el nmero de subconjuntos propios de A
Algebra
9
El conjunto universo se conoce tambin con el nombre de conjunto referencial o superconjunto.
Ej.:
Ej.:
Forma grfica: Dos figuras cerradas de los subconjuntos de A se incluyen dentro de una sola
figura cerrada.
Forma simblica:
- Extensin: Cuando se enumeran sus elementos
Algebra
10
- Comprensin: Si A es el conjunto, entonces: P(A) = {X/XA}, donde X representa a
conjuntos, no a elementos.
Ej.:
Conjunto de Conjuntos:
Se llama conjunto de conjuntos cuando los elementos de un conjunto son a su vez conjuntos.
Generalmente se llama familia de conjuntos o clase de conjuntos. Se denota con letras maysculas
inglesas o letras maysculas subrayadas.
Ej.:
A = { , {0}, {2} }
A = { , {0}, {2} }
A = { 2, 3, {5}, {6} }
Todo conjunto potencia de un conjunto dado es un conjunto de conjuntos, pero no todo conjunto de
conjuntos es un conjunto potencia.
Conjuntos Comparables:
Dos conjuntos son comparables si uno de los conjuntos es subconjunto del otro.
Ej.:
Conjunto Solucin:
Los elementos del conjunto universo que convierten una forma proposicional en una proposicin
cerrada verdadera constituyen un conjunto llamado conjunto solucin o conjunto verdad de la forma
proposicional dada. Generalmente se simboliza el conjunto solucin con la letra mayscula
correspondiente a la forma proposicional.
Ej.:
Algebra
11
Algebra
12
AB= {x/x E; x A v x B}
2. Interseccin: Son los elementos comunes de A y B (elementos que se repiten)
AB= {x/x E; x A x B}
3. Diferencia: Es el conjunto formado por los elementos de A que no pertenecen a B
A-B={ x/x E; x A x B }
4. Diferencia simtrica: Es el conjunto formado por los elementos que pertenecen a A y a B,
pero no a los dos simultneamente. La diferencia simtrica no contiene elementos comunes
a los dos conjuntos.
Algebra
13
AB = { x/x U; x (A B)}
5. Complemento: El complemento del conjunto A con respecto al universo est formado por
todos los elementos que pertenecen al universo, pero no pertenecen al conjunto A.
A' = U A = {x/x U; x U x x A }
Ejemplos:
Ponga mucha atencin a los ejercicios ejemplo que dar su profesor en la pizarra y transcrbalos a su
cuaderno:
Algebra
14
LEYES DEL ALGEBRA DE CONJUNTOS
Nombre
Idempotencia
Conjuncin () ()
PP=P
Disyuncin () ()
PP=P
Conmutativa
PQ=QP
P Q = Q P
Asociativa
P Q R = (P Q) R = P (Q R)
P Q R = (P Q) R = P (Q R)
Distributiva
P (Q R) = (P Q) (P R)
P (Q R) = (P Q) (P R)
Identidad
PU=P
P=
P U = U
P = P
Complemento
P P' =
' = U
(P')' =P
P P' = U
U' =
Morgan
Absorcin
P (P Q) = P
P (P Q) = P
Ejemplos:
Ponga mucha atencin a los ejercicios ejemplo que dar su profesor en la pizarra y transcrbalos a su
cuaderno:
Algebra