TEORÍA DE CONJUNTOS I
OBJETIVOS:
• Establecer correctamente la noción de conjunto y su notación.
• Utilizar adecuadamente los símbolos de pertenencia e inclusión y representar los
conjuntos adecuadamente.
• Reconocer los conjuntos especiales y determinar su correspondiente cardinal.
• Resolver problemas utilizando los Diagramas de Veen-Euler y Lewis Carroll.
Noción de Conjunto u elemento
Concepto no definido del cual se tiene
una idea subjetiva y se le asocian Ejemplo: C = 1,2, 1,2, 5, 16
ciertos sinónimos tales como colección, • 2C
agrupación o reunión de objetos • 8C
abstractos o concretos denominados • 1,2 C
“integrantes” u elementos susceptibles • 5 C
de ser comparados.
incorrecto
Ejemplos:
• Los días de la semana Determinación de un Conjunto
• Los países del continente Consiste en precisar correctamente que
americano. “elementos” forman parte del conjunto.
• Los jugadores de un equipo de Puede hacerse de 2 formas:
fútbol.
a) Por Extensión o forma tabular.
Notación Cuando se indica generalmente a
Generalmente se denota a un conjunto todos y cada uno de los
con símbolos que indiquen superioridad y integrantes
a sus integrantes u elementos mediante Ejemplo: A = a, e, i, o, u
variables o letras minúsculas separadas C = 2,4,6,8
por comas y encerrados con llaves.
Es evidente que el orden en el cual
Ejemplo: A = los días de la semana
son listados los “elementos” del
B = a, e, i, o, u
conjunto no afecta el hecho de
que pertenece a él.
Relación de Pertenencia ()
Se establece esta relación sólo de De este modo en el conjunto
“integrante” a conjunto y expresa si el A = a,e,i,o,u = a,o,u,i,e
integrante indicado forma parte o no del No todos los conjuntos pueden ser
conjunto considerado. expresados por extensión,
“....pertenece a .....” : entonces se recurre a otra forma
“... no pertenece a ..”: de determinación.
Esto quiere decir que dado un b) Por Comprensión o forma
“integrante u elemento” y un conjunto constructiva
Integrante conjunto
Cuando se enuncia una propiedad * B * 1 B
que caracteriza a todos los *1B * 3 B
elementos del conjunto, de tal * 1,2 B *B
manera que cada objeto que goza Aplicación II
de la propiedad pertenece al Determinar por extensión y
conjunto y todo elemento del comprensión los siguientes
conjunto goza de la propiedad conjuntos
mencionada. P = 2, 6, 12, 20,..., 10100
Esquema / Q = 3x+1/x ZZ - 3 < x < 3
(se lee “tal que”)
Cardinal de un Conjunto
A= .......................... Se llama Número Cardinal de un
conjunto A a la clase de los
Regla de Restricción conjuntos coordinables con A (es
Correspondencia y/o característica
decir el número cardinal es una
o forma general (propiedad común)
del elemento clase de equivalencia).
B= n/n es una vocal Vulgarmente se acostumbra a
C= n²-1 / n ZZ,1 n 7 señalar que el número cardinal, es
el número de elementos del
CONJUNTOS NUMERICOS conjunto A y se denota como n (A)
1. Conjunto de los números ó card (A)
naturales
IN = 1,2,3,4 ... EJM 17 IN Ejemplo:
INO = IN* = 0,1,2,3, ... A = 3, 6, 9, 12, 15 entonces n (A) = 5
Observación P = 2,2,3,3,3,5,7 entonces n (P) = 4
Cero (0) es natural
Número Ordinal
2. Conjunto de los Números Teniendo en cuenta una
Enteros disposición de los elementos
ZZ= ..., -3, -2, -1, 0, 1, 2, 3, dentro del conjunto del cual
3 forman parte, cada uno determina
ZZ, - 24 ZZ su número ordinal como el lugar
8 que ocupa en el orden establecido.
3. Conjunto de los Números
Racionales Notación:
Q = a/b / a ZZ b ZZ b 0 Ord (x) : número ordinal de x
3 S = 7, a, , 13 → ord (a) = 2,
3 Q porque : 3 =
ord () = 3
1
5
0,5 Q porque 0,5 = Cuantificadores
10
1
0,333... Q porque 0,333... = a) Universal: Se denota por “” y se
3 lee “para todo” o “para cualquier”
= 3,141592... Q porque
a Si P(x) es una función
b proposicional, , “ x A; P(x)” es
Aplicación I una proposición que será
Dado el conjunto verdadera cuando para todos los
B = 1, , , 2 1, 1,2,3 valores de x a se cumpla P(x)
Indicar que proposiciones son Ejemplo:
verdaderas o falsas Si A = 2,4,6,8
P(x) = x es un número par C : Casados
P(y) = 3y – 2 > 4 F : Fuman
Luego x A: x es un par (V) Diagrama Lineal – Hasse
y A: 3y – 2>4 (F) Utiliza segmentos de línea y es
utilizado en conjuntos transfinitos
b. Existencial. Se denota por “” y e infinitos
se lee “existe por lo menos un” Si
P(x) es una función proposicional, Ejemplo:
“ x A/P(x)” es una proposición C C
que será verdadera si existe por lo
menos un elemento de A, que IR
IR IIm
cumple P (x) IIm
Q
Ejemplo Q Q´ Q´
Si: B = 7,5,4,1 ZZ
P(x) = x es un número impar
P(y) = (y-4)² = 4 ZZ IN
Luego: P
x B/x es impar (V) IN
y B/(y-4)² = 4 (F)
Negación de los Cuantificadores P
(xA : P(x)) x A/ P(x) Diagrama Lineal Diagrama Hasse
(xA / P(x)) x A: P(x)
Relación de Inclusión ()
Diagramas de Venn – Euler
Es la representación geométrica de un Subconjunto Conjunto
conjunto mediante una región de plano Conjunto Conjunto
limitado por una figura geométrica
cerrada en cuyo interior se indican los
“elementos” que forman el conjunto Se dice que un conjunto está
incluido en un segundo conjunto,
Ejemplo: A a,b,c,d,e cuando todos los “elementos” del
A primero forman parte del segundo
.a .b conjunto.
.c .d
.e : “incluido o contenido”
A B: “A esta contenido en B”
Diagrama (Lewis – Carroll) “A es subconjunto en B”
Su verdadero nombre es Charles- “B contiene a A”
Dogston autor de “Alicia en el país de
las Maravillas” utilizando un lenguaje ABxA:xA→xB
lógico – matemático utiliza el Diagrama
en conjuntos disjuntos haciendo B
partición del universo.
H M A
Ejemplo:
H : Hombres F S
M : Mujeres Observación:
S : Solteros El vacío está incluído en cualquier
C conjunto.
G H pero G y H no son disjuntos
Conjuntos comparables Conjuntos Coordinables o
Se dice que dos conjuntos son Equipotentes
comparables cuando por lo menos Dos conjuntos serán coordinables
uno de ellos está incluido en el cuando se pueda establecer una
otro. correspondencia uno a uno entre
todos y cada uno de los elementos
A B (A B A B) v (B A B A) del primer conjunto con los del
segundo conjunto. A dicha
Ejemplo: Dados los conjuntos: correspondencia se le denomina
A = 3,5 B = 1,2,3,4,5,6,7 biunívoca y como consecuencia de
C = 2,4,6,7 D = 4,7 estos se tiene que las cardinales
de estos conjuntos son iguales (si
Son conjuntos comparables: A y B son finitos).
B y C; B y D; C y D
Ejemplo
Conjuntos Iguales A = Lima, Caracas, Bogota, Santiago
Se dice que dos conjuntos son B = Perú, Venezuela, Colombia, Chile
iguales cuando ambos poseen los
mismos “elementos”. Se observa que es posible
establecer la correspondencia
A=BABBA biunívoca:
“.... es capital de ”
Ejemplo: De ahí que A y B son coordinables,
A = 3n + 2/n ZZ,1 n 4 luego: n (A) = n (B)
B = 5,14,8,11
Se observa A = B Clases de Conjuntos
Los conjuntos se clasifican
Aplicación teniendo en cuenta la cantidad de
Dados los conjuntos A y B guales y elementos diferentes que poseen
C y D iguales donde según esto tenemos:
A = a+2, a+1 C = b+1, c+1
B = 7-a, 8-a D = b+2, 4 Finito: Si posee una cantidad
Hallar: a+b+c limitada de “elementos” es decir el
Conjuntos Disjuntos o Ajenos proceso de contar sus diferentes
Dos conjuntos se denominan elementos termina en algún
disjuntos cuando no poseen momento.
ningún elemento en común
Ejemplo: Ejemplo:
C = x / x es un hombre N = 3n + 2 / n ZZ 1 n 4
D = x / x es una mujer N es finito pues n (N) =4
C y D son disjuntos P = x/x es un día de la semana
- Si dos conjuntos son disjuntos P es finito pues n (U) = 7
ambos serán diferentes. Infinito: Si posee una cantidad
- Si dos conjuntos son diferentes ilimitada de “elementos”. Ejm:
entonces no siempre serán M = x/x Q 1 < x 2
disjuntos. M es infinito pues n (M) = ... ?
Ejemplo: Conjuntos Especiales
E = 5,2,a,b , F = 4,3,c,d 1. Vacío o Nulo. Es aquel conjunto
E y F son disjuntos → E F que carece de “elementos”.
G = 1,3,c,d,7, H = 2,8,e,f,c Notación ; .
Ejm.: subconjuntos posibles que posee
A = x/o < x < 5 x² = 100 = = el conjunto A.
* A : A Notación P(A)
*
Ejemplo: A = x,y
*
P(A) = , x, y, x,y
n (P(A)) = 4
2. Unitario o Singleton (singular)
* Los subconjuntos , x, y son
Es aquel conjunto que tiene un
denominados propios.
solo elemento.
B = x/x > 0 x² = 9 = 3
Nº subconj. = n (P(A)) = 2n(A)
A
Aplicación: Si los siguientes
conjuntos son unitarios e iguales, Ejemplo:
calcule a + b + c. B = x/x es primo y x < 10
A = (2a + b); c B = 2,3,5,7 → n (B) = 4
B = (2c - 7); (5b + 2)
Nº subconjuntos
= 24 = 16
3. Universal: Es un conjunto de B
referencial para el estudio de una
situación particular, que contiene a Nº subconj. = 2n(A) - 1
todos los conjuntos considerados. Propios A
No existe un conjunto universal
absoluto y se le denota
Nº subconjuntos
generalmente por U. = 2 −1 = 15
4
propiosde B
Ejemplo:
A = 2,6,10,12 6. Par Ordenado
B = x+3/x es impar 0 <x< 10 Es un conjunto de 2 elementos
para los cuales se considera el
Podrán ser conjuntos universales orden en que están indicados.
para A y B Notación (a, b)
U = x/x IN x < 13 Se lee “par ordenado a, b”
U = 0,2,4,6,8, ... a: 1º componente
b: 2º componente
4. Conjunto de Conjuntos: También
se le denomina familia de (a,b) = (c,d) a = c b = d
conjuntos o clase de conjuntos y
es aquel conjunto cuyos elementos
son todos conjuntos. OPERACIONES CON CONJUNTOS
Ejemplo:
C = 2,3, 3, a, 6,b, Unión (U): La unión de 2 o más
D = a,b,c, 2,3,6, 6, c, 8 conjuntos es aquel conjunto conformado
Se observa que: por la agrupación de todos los elementos
C es familia de conjuntos de los conjuntos que intervienen.
D no es familia de conjuntos A U B = x/x A x B
U
5. Potencia
El Conjunto de Potencia de A, A B
llamado también “Conjunto de
Partes de A”, es aquel que está
formado por todos los
Ejemplo: A = 2,3,5, B = 1,7,5
A U B = 2,3,5,1,7 A B = x/x (A U B) x (A B)
Si: A B → A U B = B Ejemplo:
A = 8,7,6,5,4,2
Intersección () La intersección de los B = 9,7,6,3,1
conjuntos A y B es el conjunto formado A B = 2,4,5,8,1,3,9
por todos los elementos que pertenecen
a “A” y “B” a la vez. Si A B → A B = B – A
A B = x/x A x B Si A y B disjuntos, A B = A U B
Complemento de A (CA, Ac, A , A´)
A B El complemento de A es el conjunto
formado por los elementos que
pertenecen al conjunto universal U pero
no al conjunto A.
Ejemplo: A = 2,3,4,5,6 Ac = A´ = x/x U x A = U –A
B = 4,6,7,9
A B = 4,6 Ejemplo
U = x/x IN , x < 8
Si A B → A B = A A = 1,3,4
Si A y B son disjuntos, A B = Ac = 0,2,5,6,7
Diferencia (-) El conjunto diferencia (A- Conjunto Producto o Producto
B) es aquel que esta formado Cartesiano (X)
únicamente por los elementos que Dados dos conjuntos A y B se define el
pertenecen a A pero no pertenecen a B. conjunto producto como:
A – B = x/x A x B A x B = (a,b)/a A b B
Leyes del Algebra de Conjuntos
A B
1. Idempotencia
AUA=A
AA=A
Ejemplo A = 2,4,5,6,7,8 2. Conmutativa
B = 1,3,6,7,9 AUB=BUA
A – B = 2,4,5,8 AB=BA
B – A = 1,3,9 3. Asociativa
(A U B) UC = A U (B U C)
Si A B → A B = B – A (A B) C = A (B C)
Si A y B disjuntos, A B = A U B
4. Distributiva
Diferencia Simétrica A U (B C) = (A U B) (A U C)
La diferencia simétrica de dos conjuntos A (B U C) = (A B) U (A C)
A y B es el conjunto formado por todos
los elementos que pertenecen a A o B
pero no a ambos.
5. De Morgán
(A U B)´ = A´ B´
(A B)´ = A´ U B´
6. Del Complemento
A U A´ = U
A A´ =
(A´)´ = A
7. De la Unidad
AU=U AU=A
A=A A=
8. De Absorción
A U (A B) = A
A (A U B) = A
A U (A´ B) = A U B
A (A´ U B) = A B
9. Diferencia
A – B = A B´
10. Adicional
(U)´ =
()´ = U