Documente Academic
Documente Profesional
Documente Cultură
CONJUNTOS
El concepto de conjunto es fundamental en todas las ramas de la Matemtica. Es por esto que,
desde hace algunas dcadas, tradicionalmente se considera a la teora de conjuntos como la
base de las Matemticas. Esto significa que los conceptos de conjunto y elemento se
utilizan como trminos bsicos no definidos con los cuales se define o describe al resto de las
Matemticas. Entonces intuitivamente podemos decir que:
2.1 Conjunto : Un conjunto es una lista, coleccin o clase de objetos bien definidos llamados
elementos o miembros del conjunto, y como se ver en los ejemplos diversos, especialmente
en este captulo, estos conjuntos pueden ser cualesquiera: personas, nmeros, ciudades,
letras, rios, etc. Por ejemplo, el conjunto de alumnos de nuestra Universidad, el conjunto de
los nmeros reales entre cero y uno o el conjunto de las placas de los automviles del pas.
Casi todos los objetos matemticos son ante todo conjuntos, independientemente de otra
propiedad adicional que posean. Por consiguiente, la teora de los conjuntos, se aprende, y
se usa fcilmente desde la niez, desde nuestros primeros aos escolares, (por lo menos la
de tipo informal que se usar en este libro).
La definicin de un conjunto no debe ser ambigua, en el sentido que pueda decidirse
cuando un objeto particular pertenece o no a un conjunto.
Una forma de describir un conjunto con un nmero finito de elementos es enlistarlos entre
llaves. As el conjunto de todas las vocales de nuestro alfabeto puede escribirse como :
a, e, i, o, u
El orden en que estos elementos se enlisten no es importante ni determinante . De all que :
a, e, i, o, u , i , o, u, a, e , o, u, a , e, i, u, a, e, i , o, a, i , o, u, e, a, e, i, u,
o , . . . , etc., sean todos representaciones del mismo conjunto dado . Por otra parte, los
trminos repetidos en el listado de los elementos de un conjunto pueden ser ignorados, As
pues, los conjuntos :
a, a, e, e, e, i, o, u , a, e, i, i , o, u, u son otras representaciones ms del mismo
conjunto A, expresando que :
x pertenece al conjunto A, o tambin x est en el conjunto A, en este caso particular si x
es una vocal y se denota en general para cualquier conjunto A por:
x A
Un conjunto puede quedar bien determinado, es decir, conociendo todos sus elementos ya
sea por extensin o por compresin.
I) Por Extensin : Se dice que un conjunto est dado por extensin cuando se enlistan todos
sus elementos, es decir, sus elementos se indican explcitamente.
Ejemplos : Determine por extensin los siguientes conjuntos :
a) El conjunto que contiene todas las letras de la palabra byte
Este conjunto puede expresarse como : b, y, t, e
b) El conjunto de todos los enteros positivos menores de 4.
Este conjunto se puede expresar como : 1, 2, 3
Algunas veces es inconveniente o imposible describir un conjunto enlistando todos sus
elementos, en estos casos, una manera frecuente es determinarlos por comprensin.
II) Por Comprensin : Se dice que un conjunto est dado por comprensin cuando se
especfica una propiedad o condicin que los elementos del conjunto tienen en comn, de
tal manera que todos los elementos del conjunto queden determinados sin ambigedad.
Usamos la notacin P(x) para indicar una proposicin(enunciado o frmula) P concerniente
al objeto representado por la variable x. El conjunto definido por P(x) se escribe.
x / P(x)
Es slo la coleccin de todos los objetos x para los que P tiene sentido y es verdadera.
Por ejemplo :
Ejemplos :
Solucin : M, I, S, P
Solucin :
a) a) 3 A : V b) 6 A : F c) 5 A : F d) 3.4 A : F e) - 8 A : V
3.- Escriba el conjunto de todos los enteros positivos impares menores que 7.
Solucin : x / x impar positivo x < 7
o tambin, enlistando sus elementos se tiene que : C = 1, 3, 5
Solucin : Si x = 3 x2 = 9
x = 4 x2 = 16
Como : 9 < 12 < 16 , luego : M = -3, -2, -1, 0, 1, 2, 3
Se sabe que si : x2 < b b 0 - b x b
Tambin, si x2 < 12 - 12 x 12 - 4 < - 2 3 x 2 3 4
6.- Escriba el conjunto en la forma x / P(x) , es decir por comprensin, donde P(x) es una
propiedad que los elementos del conjunto A tienen en comn si : A = 2, 4, 6, 8, 10
Solucin : Existen muchas formas de poder expresar un conjunto por comprensin, as,
para este ejemplo, podemos determinarlo como :
2 , 4 , 6 , 8 , 10
4-2 = 2 = 6 - 4=8-6=10-8=2
Entonces, podemos suponer que la ley de formacin ser una funcin lineal tal como:
x = f(n) = a n + b , n N (1)
Puesto que en la primera diferencia de sus elementos se obtiene una cantidad constante. As
mismo de lograrse una cantidad constante en la segunda diferencia, se dar como ley de
formacin una funcin cuadrtica tal como:
x = f(n) = an2 +bn + c , n N
De (1), si :
i) n = 1 : f(1) = a. 1 + b =2 . . . (a)
ii) n = 2 : f(2) = a. 2 + b = 4 . . . (b)
(b) - (a) : a=2 De (a) : b = 0
En (I) : x = f(n) = 9n + 27 , n = 1, 2, 3, 4, 5
\A = x / x = 9n + 27 , n = 1, 2, 3, 4, 5
La expresin anterior se puede expresar tambin de una forma alterna, puesto que si :
x = f(n) = 9n + 27 , n = 1, 2, 3, 4, 5
x = f(n) = 9(n + 3)
Hagamos : n1 = n + 3
x = f(n1) = 9n1 , n1 = 4, 5, 6, 7, 8
\A = x / x = 9n1 , n1 = 4, 5, 6, 7, 8
Llamaremos conjunto vaco, al conjunto nico que no tiene elementos, es decir, aquel
conjunto que carece de elementos. Utilizaremos dos notaciones distintas para
representarlo, la sugerida y la comn, f.
El smbolo f no es la letra griega fi f si no que proviene del alfabeto noruego y nosotros
lo debemos leer como conjunto vaco. Este conjunto podemos describirlo de distintas
formas. As tenemos en los siguientes ejemplos :
4 , 7 , 10 , 13 , 16
, ..
1ra Diferencia : 7 - 3 = 10- 7 = 13 - 10 = 16 - 13 = . . . = 3
Entonces, la ley de formacin ser :
f(n) = an + b , n N
Para : i) n = 1 : f(1) = a.1 + b = 4 . . . (a)
ii) n = 2 : f(2) = a.2 + b = 7 . . . (b)
\ A = x / x = 3n + 1 , n N
2.- B = 11 , 16 , 23 , 32 , 43 , 56 , . . .
Solucin : Podemos verificar que en la segunda diferencia se logra una constante, puesto
quesi
11 , 16 , 23
, 32
, 45
, 56
,. ..
5 , 7 , 9 , 11 , 13 ,
1ra Diferencia : 16- 11 = 5,
2da Diferencia : 7 - 5 = 9 - 7 = 11 - 9 = 13 - 11 = .. .= 2
Entonces, la ley deformacin ser una funcin cuadrtica tal como :
f(n) = an2 + bn + c . . (I)
Para : i) n = 1 : f(1) = a.12 + b.1 + c = 11 . . . (a)
ii) n = 2 : f(2) = a.22 + b.2 + c = 16 . . . (b)
n = 3: f(3) = a.32 + b.3 + c = 23 . . . (j)
(b) - (a) : 3a + b = 5 . . . (1)
(j) - (b) : 5a + b = 7 . . . (2)
(2) - (1) : 2a =2a=1
En (1) : 3(1) + b = 5 b = 2
En (a) : 1.12 + 2.1 + c = 11 c = 8
(3) en (I) : f(n) = n2 + 2n + 8 , nN
\ B = x / x = n2 + 2n + 8 , n N
3.- C = 2 , 5 , 10 , 17 , 26 , . . .
Solucin : Si x C , entonces :
C = x / x = f(n) , n N
2 , 5 , 10 , 17 , 26 ,
Si x = ...
1ra diferencia : 3 5 7 9
En (1) : 1 + 0 + c = 2 c = 1
f(n) = 1.n2 + 0. n+ 1 = n2 + 1 \ C = x / x = n2 + 1 , n N
Subconjuntos
Es frecuente usar los diagramas para mostrar las relaciones entre los conjuntos. Estos
diagramas se llaman diagramas de Venn en honor del lgico britnico John Venn . Los
diagramas de Venn se usarn ampliamente en la siguiente seccin .
Ejemplos :
2.- Sea A = 1, 2, 3, 4, B = 1, 4 , C = 1, 3, 4
Entonces : B A , B C , C A
Sin embargo : A B , A C , C B
x f
f A " x f , xA
F x A: V
es decir que una implicacin es verdadera si la hiptesis es falsa, se sigue que f A.
5.- Demuestre que si A es cualquier conjunto, entonces A A. Esto es, cualquier conjunto es
subconjunto de si mismo.
Demostracin :
A A " x A, x A x A : V
Recuerde que toda condicin p p es siempre verdadera (es una tautologa), entonces ,
A A.
1 m 1 m 7
6.- Sea A = m, m y 2 , 2 , determine el nmero de todos los posibles
3
valores de m Z tales que A B
Solucin : Si A B , entonces :
B
m1
i) m m + 1 < 2m 1 < m
2
(a)
1 m7
ii) m 6m 2 3(m 7)
3 2
6m 2 3m 21
19
3m 19 m (b)
3
19
(a) (b): 1 m mZ
3
Conjunto Potencia :
1 , 2 , 3 , 1, 2., 1, 3 , 2, 3 , 1, 2, 3.
Es decir que si B posee 3 elementos, entonces P(B) posee 8 = 23 elementos
Igualdad de Conjuntos
1, 3, 3, 7, 9 = 9, 7, 5, 3, 1 = 1, 9, 1, 7, 7, 1, 3, 5.
Ejemplos :
1.- Si A = 1, 2, 3, 4. Y
B = x / x es un entero positivo y x2 < 18.
Entonces A = B
Esta afirmacin es correcta, puesto que :
x B x Z + x2 < 18
xM - 3 2 x 3 2
x =1, 2, 3, 4
1, 2, 3, 4
2.- Si A = Basic , Fortran, PL1 y
B = PL1, Fortran, Basic
entonces A = B