ÁLGEBRA IV

Ejercicios de los exámenes parciales y

extraordinario

1
Contents
1 Primer parcial 3

2 Segundo parcial 7

3 Tercer parcial 17

2
1 Primer parcial
T
Ejercicio 1.1. Demuestre que ∅ no es un conjunto.

T
Demostración: Suponga que ∅ es un conjunto. Luego, existe un conjunto X en la clase
T
universal tal que X 6∈ ∅, es decir, existe un y ∈ ∅ tal que x 6∈ y. Luego el vacı́o tiene
T
elementos, lo cual no puede ser. Por lo tanto, ∅ no es un conjunto.

Ejercicio 1.2. Si X = {∅, {∅}} y Y = P(X). Describa ∈Y .

Solución: Observemos que P(X) = {∅, {∅}, {{∅}}, {∅, {∅}}}

· ∅: Se tiene que ∅ ∈ {∅} y ∅ ∈ {∅, {∅}}.

· {∅}: Se tiene que {∅} ∈ {{∅}} y {∅} ∈ {∅, {∅}}.

Luego ∅ es elemento minimal en P(X) y por otro lado {{∅}} y {∅, {∅}} son elementos
maximales.

Ejercicio 1.3. Demuestre que para cada conjunto A, R(A) = {x ∈ A|x 6∈ x} es un

conjunto, pero R(A) 6∈ A.

Demostración: Consideremos la propiedad P (x) = x 6∈ x. Por el axioma de especificación:

”Para todo conjunto A, existe un conjunto B tal que x ∈ B si y sólo si x ∈ A y P (x)”, R(A)
es un conjunto.

Ahora supongamos que R(A) ∈ A y veamos que R(A) = A. Sea x ∈ A, luego por el axioma
de fundación se puede llegar a que x 6∈ x, luego x ∈ R(A). Ası́, A ⊆ R(A). Además, es
claro que R(A) ⊆ A. Ası́ A = R(A) por lo cual A ∈ A lo cual no es posible. Por lo tanto
R(A) 6∈ A.

Ejercicio 1.4. Determine la solución en PxPxP para el siguiente sistema:


 {1, 2, 3, 4} ∩ A M ∅ ∩ B M {1, 2} ∩ C = {1, 2}

C= {1, 2} ∩ A M {1, 2, 3, 4} ∩ B M {1, 3} ∩ C = {1, 2, 3}

{1, 2} ∩ A M {1, 2, 3, 4} ∩ B M {2, 4} ∩ C = {1, 2, 3, 4}


Solución:

Realicemos reducción Gaussiana considerando el siguiente sistema y operando en el anillo

(P(X), M, ∩):
 
{1, 2, 3, 4} ∅ {1, 2} {1, 2}
 {1, 2} {1, 2, 3, 4} {1, 3} {1, 2, 3}
 

{1, 2} {1, 2, 3, 4} {2, 4} {1, 2, 3, 4}

3
Haciendo R2 −→ R2 M (R1 ∩ {1, 2}) y R3 −→ R3 M (R1 ∩ {1, 2}):
 
{1, 2, 3, 4} ∅ {1, 2} {1, 2}
∅ {1, 2, 3, 4} {2, 3} {3} 
 

∅ {1, 2, 3, 4} {1, 4} {3, 4}

Haciendo R3 −→ R3 M R2 :
 
{1, 2, 3, 4} ∅ {1, 2} {1, 2}
∅ {1, 2, 3, 4} {2, 3} {3} 
 

∅ ∅ {1, 2, 3, 4} {4}

De (∅ ∩ A) M (∅ ∩ B) M ({1, 2, 3, 4} ∩ C) = {4} se puede concluir que C = {4}

De (∅ ∩ A) M ({1, 2, 3, 4} ∩ B) M ({2, 3} ∩ 4) = {3} se puede concluir que B = {3}.

Finalmente, de ({1, 2, 3, 4} ∩ A) M (∅ ∩ {3}) M ({1, 2} ∩ {4}) = {1, 2} se puede concluir que

A = {1, 2}.

Por lo tanto, Sol = {({4}, {3}, {1, 2})}

Ejercicio 1.5. Sea F la familia de todas las funciones desde X hacia T. Defina la
relación ≤ en F por f ≤ g si y sólo si f ⊂ g. Demuestre que:
a) ≤ es un orden.
b) Sea A 6= ∅ y A ⊂ F, entonces supA existe si y sólo si A es una familia
de funciones compatibles. Además demuestre que si supA existe, entonces
S
supA = A.

Demostración:

a) ≤ es un orden.

Reflexividad: Sea f ∈ A, es claro que f ⊂ f , luego f ≤ f .

Antisimetrı́a: Sean f, g ∈ A tales que f ≤ g y g ≤ f , entonces f ⊂ g y g ⊂ f . Por axioma

de extensión, f = g.

Transitividad: Sean f, g, h ∈ A tales que f ≤ g y g ≤ h, entonces f ⊂ g y g ⊂ h. Sea

z ∈ f ,como f ⊂ g entonces z ∈ g, luego, como g ⊂ h, entonces z ∈ h. Ası́, f ⊂ h , luego
f ≤ h.

b) SupA existe si y sólo si A es una familia de funciones compatibles.

=⇒) Suponga que supA existe y mostremos que A es una familia de funciones compatibles.
Sean f, g ∈ A tales que f 6= g. Como f ≤ supA y g ≤ supA entonces f ⊂ supA y g ⊂ A,
por lo que
f (x) = supA(x) ∀x ∈ domf

4
y
g(x) = supA(x) ∀x ∈ domg

ası́
f (x) = g(x) ∀x ∈ domf ∩ domg

luego A es una familia de funciones compatibles.

⇐=) Suponga que A es una familia de funciones compatibles y mostremos que supA existe.
S
1. Veamos que A ∈ A es decir, que es una función de XaT .

Asignación total: Sea x ∈ X entonces existe un y ∈ T tal que (x, y) ∈ f para algún
S
f ∈ A como f ∈ A, en particular (x, y) ∈ A
S
Asignamiento único: Sean (a, b), (a, c) ∈ A entonces existen f, g ∈ A tales que
(a, b) ∈ f y (a, c) ∈ g. Como A es una familia de funciones compatibles, a ∈ domf ∩
domg, luego f (a) = g(a) es decir b = c. Luego, se tiene asignamiento único.
S
Por lo tanto A es una función y ∪A ∈ F.

S
2. Veamos que A es el supremo de A.
S S
Cota superior: Sea f ∈ A y sea (x, y) ∈ f , luego (x, y) ∈ A. Ası́, f ⊂ A para toda
f ∈ A.
S
Mı́nima cota superior: Sea C ∈ F una cota superior de A. Mostremos que A ≤ C.
S
Sea (x, y) ∈ A, luego (x, y) ∈ f para algún f ∈ A. Como C es cota superior de A,
S S
entonces f ≤ C, luego f ⊂ C, ası́ (x, y) ∈ C. Por lo tanto A ⊂ C, ası́ A ≤ C y
S
A es la mı́nima cota superior.

Ejercicio 1.6. Sea W un F -subespacio vectorial de V. En V se define la siguiente

relación: v1 ∼W v2 si y sólo si v1 − v2 ∈ W . Demostrar que:
1. ∼W es una relación de equivalencia en V. ¿Qué representan las clases de equiv-
alencia?

2. +∼W : V / ∼W ×V / ∼W → V / ∼W
([v1 ]W , [v2 ]W ) → [v1 ]W +∼W [v2 ]W := [v1 + v2 ]W es una función.

3. ·∼W : F × V / ∼W → V / ∼W
(α, [v1 ]W ) → α ·∼W [v1 ]W := [αv1 ]W es una función.

4. (V / ∼W , +∼W , ·∼W ) es un F-espacio vectorial.

Demostración:

1. ∼W es una relación de equivalencia en V:

· Reflexividad: Sea u ∈ V , luego u − u = 0V ∈ W . Por lo tanto u ∼W u.

5
 · Simetrı́a: Sean u, v ∈ V tales que u ∼W v, entonces u − v ∈ W . Como W es un
F-subespacio vectorial, −(u − v) = (v − u) ∈ W , luego v ∼W u.

· Transitividad: Sean u, v, w ∈ V tales que u ∼W v y v ∼W w. Luego, u − v ∈ W

y v − w ∈ W . Como W es un F-espacio vectorial, u − v + (v − w) = u − w ∈ W .
Por lo tanto u ∼W w.

Podemos identificar las clases de equivalencia como [u]W = {u + x|x ∈ W }. En R2

tomando como subespacio W a una recta, el espacio cociente puede representarse como
todas las rectas paralelas al subespacio W.

2. +∼W : V / ∼W ×V / ∼W → V / ∼W
([v1 ]W , [v2 ]W ) → [v1 ]W +∼W [v2 ]W := [v1 + v2 ]W es una función.

· Asignamiento total: Sea (x, y) ∈ V / ∼W ×V / ∼W , luego

6
2 Segundo parcial

Ejercicio 2.1. Determine el número entero [({∅}, {∅, {∅}})]d

Solución: Con base en la construcción de los reales, observe que:

· ∅=0

· {∅} = 1

· {∅, {∅}} = 2

Ası́, [({∅}, {∅, {∅}})]d = [(1, 2)]d = ”1 − 2” = −1Z

Ejercicio 2.2. Utilizando el teorema de recursión o alguna modificación, defina:

3n : N → N
n → 3n

Solución: Consideremos las funciones:

H:N→N
1.
n → H(n) = 1

G3 : N → N
2.
n→3·n
Por el teorema de recursión, existe una única función
F :N→N
n → F (n)
la cual satisface

1. F (0) = H(0) = 1

2. ∀n ∈ N F (Sc (n)) = G(F (n)) = 3 · F (n) = 3 · 3n

Ejercicio 2.3. Demuestre que 100|(3 · 77)122333444455555678910 − 71098765555544443332

Demostración: Sea α = 122333444455555678910 y β = 1098765555544443332. Además

observe que 3 · 77 = 3 · 11 · 7 = 21 · 11. Demostraremos que [(21 · 11)α − 7β ]100 = [0]100 .

Primero mostraremos que 21, 11, 7 ∈ UZ/∼100 (Grupo de unidades de Z módulo 100):

Observe que (100, 21) = 1, (100, 11) = 1 y (7,100) = 1, luego, al ser 21,11 y 7 primos
relativos con 100, pertenecen al grupo de unidades.

[7 · 43]100 = [301]100 = [1]100

7
 [21 · 81]100 = [1701]100 = [1]100

[11 · 91]100 = [1001]100 = [1]100

Ahora bien, observe que o(UZ/∼100 ) = φ(100) = φ(25 ∗ 4) = φ(52 22 ) = 4 · 51 · 1 · 21 = 40

Como 7, 21, 11 ∈ UZ/∼100 por el teorema de Lagrange se tiene que

o([11]100 ), o([7]100 ), o([21]100 )|o(UZ/∼100 )

es decir

o([11]100 ), o([7]100 ), o([21]100 ) ∈ Divφ(100) ∩ N = Div40 ∩ N = {1, 2, 4, 5, 8, 10, 20, 40}

con esto, podemos darnos cuenta de que

[11]10
100 = [1]100

[21]5100 = [1]100

[7]4100 = [1]100

Ası́, como 10|α, 5|α y 4|β, existen k10 , k5 , k4 ∈ N tales que α = 10·k10 , α = 5·k5 y β = 4·k4
luego:
[(21 · 11)α − 7β ]100 = [(21 · 11)α ]100 − [7β ]100

β
= [21]α α
100 · [11]100 − [7]100

= [21]10·k
100
10
· [11]5·k5 4·k4
100 − [7]100

= ([21]10
100 )
k10
· ([11]5100 )k5 − ([7]4100 )k4

= ([1]100 )k10 · ([1]100 )k5 − ([1]100 )k4

= [1]100 · [1]100 − [1]100

= [1]100 − [1]100

= [0]100

Por lo tanto, 100|(3 · 77)122333444455555678910 − 71098765555544443332 . 

8
 Ejercicio 2.4. Sea (X, ≺) un conjunto totalmente ordenado tal que:
· X no tiene elemento máximo ni mı́nimo.
· Cualquier subconjunto acotado es finito.
Entonces (X, ≺) ∼
= (Z, <Z ).

Demostración:

Ejercicio 2.5. Considere el conjunto de primos naturales ordenados {Pt }t∈N , es decir
n
(P0 = 2, P1 = 3, P2 = 5, · · ·) entonces: para cada n ∈ N se tiene que Pn ≤ 22 .

Demostración: La demostración estará centrada en cuatro puntos:

   
k
Y
1) Para cada k ∈ N y para cada m ∈ [|1, k|]se tiene que Pm ,  Pj  + 1 = 1, en
j=1
efecto:

Para cada k ∈ N y para cada m ∈ [|1, k|] se tiene que:

  
  
k
Y k
 Y 
 Pj  + 1  + −
 
 Pj 
 Pm = 1

j=1 j=1
j6=m

ası́, son primos relativos.

 
k
Y
2) Para cada k ∈ N se tiene que Pk+1 ≤  Pj  + 1, en efecto:
j=1

Para cada k ∈ N se tiene que  

k
Y
2≤ Pj  + 1
j=1

por
 lo anterior
 y por el teorema fundamental de la arimética, para cada k ∈ N se tiene que
k
Y
 Pj  + 1 admite factorización única, es decir, existe qk ∈ {Pt }t∈N tal que
j=1

 
k
Y
qk |  Pj  + 1
j=1

De acuerdo con 1), para cada k ∈ N y para cada m ∈ [|1, k|] se tiene que
 
k
Y
Pm 6 |  Pj  + 1
j=1

9
  
k
Y
entonces qk ∈ {Pt }t∈N \ {P1 , P2 , ...}, ası́, Pk+1 ≤ qk y como qk ≤  Pj  + 1 entonces
j=1
 
k
Y
Pk+1 ≤ Pj  + 1
j=1

k
X
3) Para cada k ∈ N se tiene que 2j < 2k+1 .
j=0
 
 l
X 
Procedamos por inducción: Sea A = l ∈ N 2j < 2l+1 luego 1 ∈ A, puesto que
 
j=0

1
X
2j = 20 + 21 = 1 + 2 = 3 < 4 = 22
j=0

k
X
Suponga que k ∈ A, entonces se tiene que: 2j < 2k+1 , por lo cual:
j=0
 
Xk
2· 2j  < 2 · 2k+1
j=0

ası́  
k+1
X
 2j  < 2(k+1)+1
j=1

k+1
X
luego como 2 2j y 2 2(k+1)+1 entonces
j=1

k+1
X
2 2(k+1)+1 − 2j
j=1

y ası́

k+1
X
1 < 2 ≤ 2(k+1)+1 − 2j
j=1

obteniendo que

k+1
X k+1
X
1+ 2j = 2j < 2(k+1)+1
j=1 j=0

Por lo tanto, aplicando inducción, se tiene que A = N

n
4) Para cada n ∈ N se tiene que Pn < 22 .

10
 ( )
2l
Procedamos por inducción: Sea B = l ∈ N Pl < 2 luego 1 ∈ B puesto que

1
P1 = 2 < 4 = 22 = 22

J
Suponga que 1, ..., k ∈ B, es decir Pj < 22 para cada j ∈ [|1, k|], ası́ se tiene que:
     
k k k
Y Y j Y
2
 Pj  <  2 , luego como 1 <  Pj , de acuerdo con 2), se tiene que:
j=1 j=1 j=1
         
k k k k k
Y Y Y Y Y j
Pk+1 ≤  Pj  + 1 <  Pj  +  Pj  = 2 ·  Pj  < 2 ·  22 
j=1 j=1 j=1 j=1 j=1

   
k k
Y j Y j
pero 2 ·  22  =  22 , por lo cual y de acuerdo con 3), se tiene que:
j=1 j=0

k
X

k
 2j
Y j k+1
Pk+1 <  22  = 2 j=0 < 22
j=0

por lo cual k + 1 ∈ B, aplicando inducción se tiene que B = N

Ejercicio 2.6. Demuestre que para cada a, n ∈ N \ {0}, si 10|a − 3, se tiene que
√
2n
a 6∈ N.

Demostración:
1
Sea b = a 2n . Supongamos que b ∈ N entonces bn ∈ N. Como 10|a − 3, existe q ∈ Z tal que
a = 10q + 3. Luego
[b2n ]10 = [a]10 = [10q + 3]10

ası́
[(b2 )n ]10 = [10q]10 + [3]10 = [3]10 (1)

Como bn ∈ N, por el algoritmo de la división, existen q 0 y r ∈ N tales que bn = 10q 0 + r con

0 ≤ r < 10. Luego

[(bn )2 ]10 = [(10q 0 + r)2 ]10 = [(100q 0 + 20q 0 r + r2 ]10

entonces
[(100q 0 + 20q 0 r + r2 ]10 = [r2 ]10

y por (1)

11
 [r2 ]10 = [3]10

Observemos que

· r = 0: [r2 ]10 = [0]10

· r = 1: [r2 ]10 = [1]10

· r = 2: [r2 ]10 = [4]10

· r = 3: [r2 ]10 = [9]10

· r = 4: [r2 ]10 = [6]10

· r = 5: [r2 ]10 = [5]10

· r = 6: [r2 ]10 = [6]10

· r = 7: [r2 ]10 = [9]10

· r = 8: [r2 ]10 = [4]10

· r = 9: [r2 ]10 = [1]10

Luego, es imposible que

[r2 ]10 = [3]10
√
Por lo tanto 2n
a 6∈ N.

Ejercicio 2.7. (an )n∈N es la sucesión definida por: a0 = 2, a1 = 3 y para cada n ∈ N

se tiene que an+2 = 3an+15+2an . Determine, justificando, los valores de a,b,c tales que

a can
an+2 = +
b b

Solución 1:
Se sabe que a0 = 2, a1 = 3 y an+2 = 3an+15+2an por lo cual se puede obtener que: a0 = 2,
a1 = 3, a2 = 13 69 337 1701
5 , a3 = 25 , a4 = 125 , a5 = 625 .

Probaremos que existen a, b, c ∈ N tales que

a can
an+2 = +
b b

Observe que

13 a + 2c
a2 = =
5 b
69 a + 3c
a3 = =
25 b
13
337 a + 25 c
a4 = =
125 b

12
 337
1701 a + 125 c
a5 = =
625 b

Entonces

5
b = (a + 2c)( )
13
25
b = (a + 3c)( )
69
13 125
b = (a + c)( )
5 337

de lo que se llega a que

5 25
(a + 2c)( ) = (a + 3c)( )
13 69

luego

57
a= c
4

ası́, sustituyendo

57 13 123 25
b=( + c)( )= c
4 5 337 4

ası́, tomando a = 57, b = 25 y c = 4 probaremos por inducción que:

57 4an
an+2 = +
25 25

Se cumple para 0: En efecto,

3a0+1 + 2a0
a0+2 = a2 = a2 =
5
3(3) + 2(2) 13 65
=⇒ a2 = = =
5 5 25
pero
65 57 + 4(2) 57 + 4a0
= =
25 25 25
ası́ que
57 + 4a0
a0+2 =
25

Suponga que se cumple para todo j ∈ N tal que j ≤ k y probemos que se cumple
para j = k+1:
Por un lado se tiene que:

3ak+2 + 2ak+1
ak+3 = a(k+1)+2 = (1)
5

13
y
3ak+1 + 2ak
ak+2 = (2)
5

y también por hipótesis de inducción

57 + 4ak
ak+2 = (3)
25

de manera que de (2) y (3)

3 2 57 4
ak+1 + ak = + ak
5 5 25 25

5 19
=⇒ ak = − ak+1 + (4)
2 2

por otro lado, multiplicando (2) por 3 :

9ak+1 + 6ak
3ak+2 = (5)
5

y multiplicando (4) por 6:

6ak = −15ak+1 + 57 (6)

luego sustituyendo (6) en (5):

9ak+1 − 15ak+1 + 57
3ak+2 = (7)
5

ası́ pues sustituyendo (7) en (1):

9ak+1 −15ak+1 +57

5 + 2ak+1
ak+3 =
5
9ak+1 − 15ak+1 + 57 + 10ak+1 57 + 4ak+1
= =
25 25

Se sigue que

57 4ak+1
a(k+1)+2 = +
25 25

Luego, se cumple para todo n ∈ N.

Solución 2: Note que

5an+2 = 3an+1 + 2an

14
Sumando 2an+1 en ambos lados

5an+2 + 2an+1 = 5an+1 + 2an

luego probemos por inducción que para todo n ∈ N

5an+2 + 2an+1 = 19

Se cumple para n=0:

13
5a0+1 + 2a0+2 = 5a1 + 2a2 = 5( ) + 2(3) = 19
5

Supongamos que se cumple para n = k:

5ak+2 + 2ak+1 = 19

Mostremos que se cumple para n = k+1:

3ak+2 + 2ak+1
5ak+3 + 2ak+2 = 5( ) + 2ak+2
5
.
= 3ak+2 + 2ak+1 + 2ak+2 = 5ak+2 + 2ak+1 = 19

Finalmente

5an+2 + 2an+1 = 5an+1 + 2an = 19

Ası́
19 − 2an
5an+1 + 2an = 19 =⇒ an+1 =
5

y
19 − 2an+1
5an+2 + 2an+1 = 19 =⇒ an+2 =
5

sustituyendo

19 − 2( 19−2a
5
n
) 95 − 38 + 4an 57 4an
=⇒ an+2 = = = +
5 25 25 25

57 4an
∴ an+2 = +
25 25

15
ası́ a = 57, b = 25 y c = 4.

16
3 Tercer parcial

17