Asignatura: Álgebra Moderna[405085M-01]

Fecha: Miércoles 22 de Febrero de 2017

Quiz 1
Estudiante:
Lee y responde las siguientes preguntas o ejercicios justificando de manera clara su respuesta. El examen es individual y no se permiten salidas del salón durante la realización

de esta prueba. Cualquier intento de fraude es causal de anulación inmediata. Tiempo: 40 minutos.

1. Demuestre que si a < b y c < 0 entonces ac > bc.

3n+1 − 1
2. Demuestre que 1 + 3 + 9 + · · · + 3n = para todo n ∈ Z+ .
2
3. Demuestre que −(ab) = a(−b), para cualquier par a, b ∈ Z.

4. Demostrar que si a, b, c ∈ Z son tales que a|b y a|c, entonces a|bx + cy, para cualquier x, y ∈ Z.

5. Use el algoritmo de Euclides para expresar (284, 36) como combinación lineal de los dos números.
 Asignatura: Álgebra Moderna[405085M-01]
Fecha: Lunes 12 de Marzo de 2018
Quiz 2
Estudiante:
Lee y responde las siguientes preguntas o ejercicios justificando de manera clara su respuesta. El examen es individual y no se permiten salidas del salón durante la realización

de esta prueba. Cualquier intento de fraude es causal de anulación inmediata. Tiempo: 40 minutos.

1. [1,0] Demuestre si a ≡ b(modm) entonces an ≡ bn (modm) para todo n ∈ Z+ .

2. [1,0] Hallar el conjunto solución de la congruencia 32x ≡ 28(mod36)

3. [1,5] Demostrar que si 2n − 1 es primo, entonces n es primo.

4. [1,5] Demuestre que existen infinitos números primos.

 Asignatura: Álgebra Moderna[405085M-01]
Fecha: 22 de Marzo de 2018
Parcial 1
Estudiante:
Lee y responde las siguientes preguntas o ejercicios justificando de manera clara su respuesta. El examen es individual y no se permiten salidas del salón durante la realización

de esta prueba. Cualquier intento de fraude es causal de anulación inmediata. Tiempo: 2 horas.

1. Demuestra empleando inducción matemática que 6 divide a n3 − n siempre que n sea un entero no negativo.
Solución
Sea P (n) : el enunciado 6 divide a n3 − n siempre que n ≥ 0. Esto es equivalente a P (n) : n3 − n = 6k, con
k ∈ Z y n ≥ 0. Hay que demostrar el caso base n = 0 y demostrar que si P (k) es cierto, entonces se obtiene
P (k + 1) como válido.

P (0) : 03 − 0 = 0 = 6 · 0 el cual es válido.

H.I. Supongamos que P (k) : k 3 − k = 6p es valido para algún k ∈ Z+ . Demostremos que P (k + 1) :
(k + 1)3 − (k + 1) también es divisible entre 6, es decir, (k + 1)3 − (k + 1) = 6h. Entonces (k + 1)3 − (k + 1) =
k 3 +3k 2 +3k +1−k −1 = (k 3 −k)+(3k 2 +3k) = 6p+3k(k +1). Como k ≥ 1 entonces k +1 ≥ 2 de tal forma
que 3k(k +1) es una cantidad divisible entre 6. Por tanto, (k +1)3 −(k +1) = 6p+3k(k +1) = 6p+6m = 6h
con h = p + m haciendo P (k + 1) un enunciado válido.

Esto demuestra que P (n) es válido para todo n ≥ 0.

2. Sean a, b ∈ Z. Demuestra que si (a, b) = 1 y a|bc entonces a|c. Solución. Como (a, b) = 1 entonces existen
x, y ∈ Z tales que ax + by = 1. Al multiplicar por 0 ̸= c ∈ Z ambos lados de esta expresión, obtenemos
acx + bcy = c. Como a|bc, entonces existe un k ∈ Z tal que bc = ak. Al sustituir esta igualdad en la anterior,
quedará entonces que acx + bcy = c implica acx + aky = c. Al factorizar el a queda a(cx + ky) = c, de donde
a|c.

3. Si (a, b) = 1 y (a, c) = 1, entonces (a, bc) = 1. Solución:Como (a, b) = 1 entonces ax + by = 1. Como (a, c) = 1
entonces ap + cq = 1. Al multiplicar ambas ecuaciones tenemos a2 xp + acxq + abyp + bcyq = 1. Al factorizar el
a y bc queda entonces a(axp + acxq + byp) + bc(yq) = 1 que es lo que se querı́a demostrar.

4. Hallar la cifra de las unidades de 987123 . En el desarrollo decimal, 987123 = an 10n + an−1 10n−1 + · · · + a1 10 + a0 .
Esta cifra de las unidades es un el único entero a0 que satisface 987123 ≡ a0 (mod10).
Sabemos que 987 ≡ −3(mod10) y ası́ 9872 ≡ (−3)2 (mod10).
De aquı́, 9872 ≡ 9(mod10) (A). También, 9 ≡ −1(mod10) y por transitividad con (A), queda 9872 ≡ −1(mod10).
Al volver a aplicar potencias, (9872 )61 ≡ (−1)61 (mod10), ası́ que 987122 ≡ −1(mod10).
Al multiplicar por 987 quedará, 987123 ≡ −987(mod10).
Pero −987 ≡ 3(mod10), y ası́ 987123 ≡ 3(mod10) (transitividad).
Esto nos indica que el dı́gito de las unidades es 3.

5. Hallar el mı́nimo entero positivo que satisface el siguiente sistema. No usar tanteo.

3x ≡ 2(mod4)

2x ≡ 5(mod3)
4x ≡ 4(mod5)
Como (4, 3, 5) = 1 y (3, 4) = (2, 3) = (4, 5) = 1 entonces por teorema chino, el sistema tiene solución única mod
60. El sistema
3x ≡ 1(mod4)
2x ≡ 1(mod3)
 4x ≡ 1(mod5)
tiene solución a′1 = 3, a′2 = 2 y a′3 = 4 respectivamente. Ahora, resolvemos el sistema

x ≡ 2 · 3(mod4)

x ≡ 5 · 2(mod3)
x ≡ 4 · 4(mod5)
que equivale a
x ≡ 6(mod4)
x ≡ 10(mod3)
x ≡ 16(mod5)
Este sistema lo solucionamos con el procedimiento descrito en el TCR. Sea M = 60, M1 = 15, M2 = 20 y
M3 = 12. Resolvemos el sistema
15x ≡ 1(mod4)
20x ≡ 1mod3)
12x ≡ 1(mod5)
el cual tiene solución M1′ = 3, M2′ = 2 y M3′ = 3 respectivamente. Ası́, la solución está dada por x = b1 M1 M1′ +
b2 M2 M2′ + b3 M3 M3′ = 6 · 15 · 3 + 10 · 20 · 2 + 16 · 12 · 3 = 1246. Al restar sucesivamente el 60, llegamos a la
solución x = 46.
 Asignatura: Álgebra Moderna[405085M-01]
Fecha: 09 de Abril de 2018
Opcional Parcial 1
Estudiante:
Lee y responde las siguientes preguntas o ejercicios justificando de manera clara su respuesta. El examen es individual y no se permiten salidas del salón durante la realización

de esta prueba. Cualquier intento de fraude es causal de anulación inmediata. Tiempo: 2 horas.

3n+1 − 1
1. Demuestre que 1 + 3 + 9 + · · · + 3n = para todo n.
2
2. Demuestre que si a/m, b/m y (a, b) = 1 entonces (ab)/m.

3. Demostrar que si 2n − 1 es primo, entonces n es primo.

4. Demostrar que para dos enteros a, b, y k ∈ Z+ , siempre se cumple que (ka, kb) = k(a, b).

5. Un niño recogió en una piñata cierto número de dulces. Al contarlos de tres en tres, le sobraron 2. Al contarlos
de cuatro en cuatro le sobraron le sobraron 3 y al contarlos de cinco en cinco le sobró 1. Finalmente recogió
menos de 20 dulces. Halle la cantidad de dulces que recogió.
 Asignatura: Álgebra Moderna[405085M-01]
Fecha: 23 de Abril de 2018
Quiz 3
Estudiante:
Lee y responde las siguientes preguntas o ejercicios justificando de manera clara su respuesta. El examen es individual y no se permiten salidas del salón durante la realización

de esta prueba. Cualquier intento de fraude es causal de anulación inmediata. Tiempo: 2 horas.

1. [1,0] Utilice el teorema de Euler-Fermat para hallar el dı́gito de las unidades del número 131275 .

2. [1,5] Responde las siguientes preguntas en Z8 .

a) Escriba por extensión el conjunto de las unidades de Z8 .

b) Determine el resultado de (3 · 5) + (15 + 11).
c) Halle la solución de la ecuación 6x = 3.

3. [1,0] Demuestre que si G es un grupo abeliano entonces ∀a, b ∈ G (ab)−1 = a−1 b−1 .

4. [1,5] ¿Es Z un grupo abeliano con respecto a la operación ⋆ definida como a ⋆ b = a + b − 2, para todo a, b ∈ Z?
 Asignatura: Álgebra Moderna[405085M-01]
Fecha: 17 de Mayo de 2018
Quiz 4
Lee y responde las siguientes preguntas o ejercicios justificando de manera clara su respuesta. El examen es individual y no se permiten salidas del salón durante la realización

de esta prueba. Cualquier intento de fraude es causal de anulación inmediata. Tiempo: 1 hora.

Estudiantes:

(E1) .

(E2) .

1. [1,0] Hallar el orden de la permutación α = (123)(12).

2. [1,0] Sea H un subgrupo de G, a ∈ G y aHa−1 = {aha−1 : h ∈ H}. Demuestre que aHa−1 es subgrupo de G.

3. [3,0] Sea S = N × N el conjunto de pares ordenados de enteros positivos y ∗ definida sobre S como

(a, b) ∗ (c, d) = (a + c, b + d)

a) Demuestre que si f : ⟨S, ∗⟩ → ⟨Z, +⟩ se define por medio de f (a, b) = a − b entonces f es un homomorfismo.
b) Determine el núcleo de f .
c) Responda: ¿Es f sobreyectiva?