Académique Documents
Professionnel Documents
Culture Documents
Teorı́a de conjuntos
a) C(CA ∪ B) = A ∩ B
b) (A ∪ B) ∪ C = (A ∪ C) ∩ B
c) C(A ∪ B) ∩ C = (A ∪ B) ∩ C
d) Si A ⊆ B y A ⊆ C, entonces A ⊆ B ∩ C
e) (A ∩ CB) ∪ (B ∩ CA) ⊆ B
Demostración. a) Por las leyes de De Morgan, tenemos que C(CA ∪ B) = C(CA) ∩ CB = A ∩ CB,
de modo que C(CA ∪ B) 6= A ∩ B.
(A ∩ C) ∪ (B ∩ C) = (A ∩ B) ∪ (C ∩ B) ⇒ (A ∩ C) ∪ (B ∩ C) = (A ∩ B) ∪ (B ∩ C)
luego;
(A ∩ C) = (A ∩ B)
de esta expresión se sigue cada elemento de C es también elemento de B y viceversa, por lo
tanto B = C, Por lo tanto la expresión es cierta para el caso B = C, y falsa para cualquier
otro caso.
1
f) Del inciso anterior obtuvimos que dicha igualdad no se cumple, para cualquier conjunto A no
vacı́o, de modo que en este caso se cumple si A = ∅
Problema 2. Sea A un conjunto con n elementos. Demuestre que el conjunto potencia de A tiene
2n elementos.
k
[
Problema 3. Sea {An }n∈N∪{0} una familia de conjuntos. Sea Sk = Ai , para k = 0, 1, . . ..
i=0
∞
[
Demuestre que An = A0 ∪ (A1 − S0 ) ∪ · · · ∪ (An − Sn−1 ) ∪ · · ·
n=0
b) {(x, y) ∈ Z2 : x − y = 1}
c) {(x, y) ∈ N2 : x | y}
d) {(x, y) ∈ Z2 : xy > 0}
2
Solución. Recordemos que la relación inversa de una relación se define como
a) Claramente de la definición se sigue que R−1 = {(2, 1), (3, 2), (4, 3)}
b) Para este inciso notemos que xRy si y solo si y = x − 1, la cual es una función biyectiva cuya
inversa es y = x + 1 Por lo tanto R−1 = {(y, x) ∈ Z2 : y − x = 1}
c) En este caso la relación inversa estarı́a determinada por R−1 = {(y, x) ∈ N2 : y | x}, pero no
siempre sucede que si x | y entonces y | x, por lo que en este caso R−1 no puede determinarse.
d) En este caso por la conmutatividad de Z tenemos que xy = yx, de modo que R es su propia
ineversa.
Demostración. Supongamos que R es simétrica, de este modo sea (x, y) ∈ R, entonces (y, x) ∈ R,
pero por definición (y, x) ∈ R−1 . Por otro lado para (y, x) ∈ R−1 se sigue que (x, y) ∈ R como R
es simétrica (y, x) ∈ R, por lo que R = R−1 .
Ahora supongamos que R = R−1 , por otro lado sabemos que si (x, y) ∈ R entonces (y, x) ∈ R−1 ,
más aún (y, x) ∈ R por la igualdad que estamos suponiendo.
Ası́ que si (x, y) ∈ R entonces (y, x) ∈ R lo cual implica que R es simétrica.
a) {(x, y) ∈ R2 : x2 + ay 2 ≤ 1}
b) {(x, y) ∈ R2 : y = x2 }
c) {(x, y, z) ∈ R3 : x − 2y + z = 3}
d) {(x, y, z) ∈ R3 : x2 + y 2 + z ≤ 1 y x + y = 1}
d) De las condiciones dadas haciendo las manipulaciones algebraicas necesarias, obtenemos que
z ≤ 2xy, de modo que el dominio es nuevamente todo R2 luego la imagen de la relación es
esta dada por
I = {(x, y, f (x, y)) ∈ R3 : f (x, y) = constante}
tomando z = f (x, y)
3
Problema 7. Clasifique las siguientes relaciones.
a) {(x, y) ∈ Z2 : x ≤ y + 1}
b) {(x, y) ∈ Z2 : x2 = y 2 }
d) {(x, y) ∈ Z2 : |x − y| ≤ 2}
c) R es antisimétrica
Problema 8. Para cada relación de equivalencia determine la clase de equivalencia que se pide.
a) R = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)}. Determine [1] y [4]
b) En {x ∈ Z : 100 < x < 200}, R es tiene el mismo dı́gito de decenas que. Determine [123]
c) En el conjunto de todos los seres humanos, R es tiene los mismos padres que . Determine
[usted]
d) En P(1, 2, 3, 4), R es tiene el mismo número de elementos que . Determine [{1, 3}]
Solución. a) Claramente de los elementos de la la relación tenemos que [1] = {1, 2} y [4] = {4}
b) Notemos que en este caso el dı́gito de la la decena de 123 es 2, de modo que [123] = {x ∈ Z :
120 ≤ x ≤ 129
c) En este caso tenemos que (x, y) ∈ R si y sólo si x e y tienen los mismos padres, decir x e y
son hermanos, de modo que [usted] = {hermanos}
d) los conjuntos de P(1, 2, 3, 4) que tienen dos elementos son {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4},
de modo que [1, 3] = {{1, 2}, {1, 4}, {2, 3}, {2, 4}, {3, 4}}
Solución.
4
2) Simetrı́a: Sean α, β ∈ V , luego αRβ ⇔ α − β ∈ ker(T )
⇔ T (α − β) = 0
⇔ T (α) − T (β) = 0
⇔ T (α) = T (β)
⇔ T (β) − T (α) = 0
⇔ T (β − α) = 0
⇔ β − α ∈ ker(T ) ⇔ βRα. Por lo tanto R es simétrica.
[α] = {β ∈ R2 : αRβ} = {β ∈ R2 : T (α − β) = 0}
Ahora bien, como T es suprayectiva entonces dim Img(T ) = 2, de modo que ker(T ) = {0} Ası́ que
αRβ ⇔ T (α − β) = 0 ⇔ α − β = 0 ⇔ α = β
Por lo tanto
[α] = {β ∈ R2 : α = β}
2. Simetrı́a: Sean (a, b), (c, d) ∈ A × B, nuevamente como R y S son relaciones de equivalencia
en sus respectivos conjuntos, entonces:
(a, b)R × S(c, d) si y sólo si aRc y bSd se sigue que cRa y dSb
de lo anterior concluimos que (b, a)R × S(d, c), por lo tanto R × S es simétrica
3. Transitividad: Sean (a, b), (c, d), (e, f ) ∈ A×B , supongamos que (a, b)R×S(c, d) y (c, d)R×
S(e, f ), de modo que
?(a, b)R × S(c, d) si y sólo si aRc y bSd
,
?(c, d)R × S(e, f ) si y sólo si cRe y dSf
5
Por lo tanto de lo anterior como R, S son relaciones de equivalencia en A y B, entonces aRe
y bRf , ası́ que
(a, b)R × S(e, f
Por lo tanto R × S es transitiva. De 1, 2 y 3 se sigue que R × S es relación de equivalencia.
Si A, B ⊆ X, pruebe:
a) χA∩B = χA • χB
b) χA∪B = χA + χB − χA∩B
c) χCA = 1 − χA
Demostración. a) Es claro que las funciones χA∩B : X −→ {0, 1} y χA •χB : X −→ {0, 1} tienen
el mismo dominio y codominio, de este modo bastará mostrar que la regla de correspondencia
es la misma , es decir, χA∩B (x) = (χA • χB )(x), Ası́ pues, notemos que:
(χA • χB )(x) = 1 si y sólo si x ∈ A y x ∈ B, es decir x ∈ A ∩ B
Por otro lado
(χA • χB )(x) = 0 si y sólo si x 6∈ A o x 6∈ B
por lo tanto
χA∩B (x) = (χA • χB )(x)
análogamente obtenemos 1 si x ∈ B
Ahora supongamos que x 6∈ A x 6∈ B, obtenemos que:
6
2. Si f y g son suprayectivas, entonces h es suprayectiva.
Demostración. 1. Sean x1 , x2 ∈ A, tales que (g ◦ f )(x1 ) = (g ◦ f )(x2 ) o bien g(f (x1 )) = g(f (x2 )),
por inyectividad de g se sigue que f (x1 ) = f (x2 ), luego por inyectividad de f se sigue que
x1 = x2 . Por lo tanto g ◦ f es inyectiva.
2. Como f es suprayectiva, existe x ∈ A tal que f (x) = y ∀y ∈ B. Por otro lado como g es
suprayectiva ∃y ∈ B tal que g(y) = z, o bien g(f (x)) = z ∀z ∈ C Por lo tanto g ◦ f es
suprayectiva.
⇔ f (g(x1 )) ∈ X
⇔ g(x1 ) ∈ f −1 (X)
⇔ x1 ∈ g −1 (f −1 (X))
Por lo tanto (f o g)−1 = g −1 o f −1
con lo anterior la operación ◦ es asociativa. Ahora probemos la conmutatividad, para ello notemos
que como : (
(A ∪ B), si (A ∩ B) = ∅
(A ◦ B) :=
X, si (A ∩ B) 6= ∅
Entonces dado que ∪ y ∩ son se tiene que
(
(B ∪ A), si (B ∩ A) = ∅
(B ◦ A) =
X, si (B ∩ A) 6= ∅
7
de modo que
(A ◦ B) = (B ◦ A)
es decir ◦ es conmutativa. Ahora veamos que ◦ admite una identidad, es decir , A ◦ B = A o bien
A ∪ B = A si A ∩ B = ∅ de la teorı́a de conjuntos tenemos que A ∪ ∅ = A, además A ∩ ∅ = ∅, de
modo que ∅ es identidad bajo la operación ◦.
Finalmente para probar que ∅ es el único elemento invertible, supongamos que existe un subconjunto
C de X, talque C ◦ C −1 = ∅, luego claramente C ∩ C −1 = ∅, de lo contrario C ◦ C −1 = X, ası́ que
C ◦ C −1 = C ∪ C −1 = ∅, por lo tanto C = C − 1 = ∅. Por lo tanto el único elemento invertible es ∅
Demostración. Veamos que ? no es una operación asociativa, de este modo sean a, b, c ∈ Z. Apli-
cando ? tenemos que:
(a ? b) ? c = ab ? c = (ab )c
Por otro lado
c
a ? (b ? c) = a ? bc = (a)b
c
Ahora si ? es asociativa entonces (ab )c = (a)b , lo cual no es cierto por ejemplo tomando a = 3, b =
2, c = 4, tenemos que
4
38 6= 32
Ahora veamos que ? no es una operación conmutativa, para ello sean a, b ∈ Z.
Por un lado
a ? b = ab
Por otro lado
b ? a = ba
Por lo tanto a?b 6= b?a (por ejemplo tomando a = 1, b = 2 ). Asi ? es una operación no conmutativa.
Finalmente , veamos que ? admite una identidad por la derecha, pero no por la izquierda.
En Z tenemos que la identidad es 1, luego notemos que a ? 1 = a1 = a, pero 1 ? a = 1a = 1. Por lo
tanto se admite una identidad por la derecha pero no por la izquierda.
8
Problema 7. Sea X un conjunto no vacı́o.Pruebe que (P (X), 4, ∩) es un anillo
Demostración. Para que (P (X), 4, ∩) sea un anillo por definición debe cumplir lo siguiente:
1. (P (X), 4) debe ser un grupo y además 4 debe ser asociativa. En efecto esto se cumple por
las siguientes propiedades de 4
Sea A, B y C conjuntos
(A4B)4C = A4(B4C)
A4φ = A
A4A = φ
(A4B) ∩ C = (A ∩ C)4(B ∩ C)
Por tanto (P (X), 4) es un GRUPO.
2. (P (X), ∩) debe ser un monoide, es decir, ∩ debe cumplir con la asociatividad, esto realmente
se cumple por porpiedades de ∩, ya que:
(A ∩ B) ∩ C = A ∩ (B ∩ C)
9
Ahora para el producto, probemos
√ √ √ √ √
1. √Asociatividad: (ab)c = ((a1 +a2 2)(b1 +b2 2))(c1 +c2 2) = (a1 +a2 2)(b1 +b2 2)(c1 +c2
2) √ √ √
= (a1 + a2 2)((b1 + b2 2)(c1 + c2 2)) = a(bc)
√ √ √ √
2. √
Conmutatividad:
√ ab = ((a 1 + a2 2)(b1 + b2 2)) = (a1 + a 2 2)(b1 + b2 2) = (b1 + b2
2)(a1 + a2 2) = ba
Problema 9. Sea G un grupo con operación o.Un automorfismo de G es cualquier función biyecti-
va f : G → G tal que f (a ◦ b) = f (a) ◦ f (b), para cualesquiera a, b ∈ G. Supongamos que f : G → G
dada por f (a) = a−1 es un automorfismo de G.Pruebe que el grupo es abeliano.
10
Demostración. Sea G un grupo. con operación o. Un Automorfismo de G es cualquier función
biyectiva f : G → G tal que f (a ◦ b) = f (a) ◦ f (b) para cualesquiera a, b ∈ G.
entonces primero veamos que f es biyectiva entonces:
i) Veamos que es inyectiva. Sea f (x1 ) = f (x2 ) entonces a−1 x1 a = a−1 x2 entonces aa−1 x1 aa−1 =
aa−1 x2 aa−1 entonces x1 = x2 por lo tanto f es inyectiva.
ii) A hora veamos que es suprayectiva. Sea x = aya−1 asi f (x) = a−1 (aya−1 )a = a−1 ayaa−1 = y
por lo tanto es suprayectiva
A hora sea x, y ∈ G entonces f (xoy) = a−1 (xoy)a = a−1 xaoa−1ya = f (x)of (y) por lo tanto
f (xoy) = f (x)of (y) por lo tanto f es un automorfismo.
11