11 de agosto de 2016 ÁLGEBRA I - Examen Final
APELLIDO Y NOMBRE:
1 2 3 4 5 6 LIBRES Total
Ejercicio 1: (2 puntos)
a) Dar la definición de congruencia módulo n, para n ∈ N.
b) Probar que si a ∈ Z y p es un número primo, entonces
ap ≡ a mód (p)
Ejercicio 2: (2 puntos)
a) Enunciar el Principio de Buena Ordenación.
b) Probar que si m, n ∈ N y m < n, entonces no existe una función inyectiva
f : [1, n] 7→ [1, m].
Ejercicio 3: (1.5 puntos) Demostrar usando inducción:
a) Para todo n ∈ N se cumple que
n
X
j · j! = (n + 1)! − 1.
j=1
b) Para todo n ∈ N, 64 | 49n + 16n − 1.
Ejercicio 4: (1.5 puntos)
a) Probar que 23 | (a154 − 1) para todo a ∈ N tal que (a, 23) = 1.
b) Probar que si p es un primo y p > 3, entonces 24 | p2 − 1.
c) Sean a, b enteros coprimos. Probar que los valores que puede tomar (2a + b, 3a − 2b) son
exactamente 1 y 7.
1
11 de agosto de 2016 ÁLGEBRA I - Examen Final
Ejercicio 5: (1.5 puntos) Utilizando las letras de la palabra PERMUTADO:
1. ¿cuántas palabras se pueden formar permutando estas letras?
2. ¿cuántas palabras de 5 letras se pueden hacer si se permite repetir letras?
3. ¿cuántas palabras de más de 5 letras se pueden hacer, si las palabras no pueden tener letras
repetidas?
4. ¿cuántas palabras de 9 letras se pueden hacer, si deben tener las vocales y las consonantes
intercaladas, y no se pueden repetir letras?
Ejercicio 6: (1.5 puntos) Decidir si las siguientes afirmaciones son verdaderas o falsas. Justificar
la respuesta.
a) Existe un grafo con 7 vértices, todos con valencia 3.
−2 5π
b) El argumento del número complejo z = √ es θ = .
1+i 3 6
c) La ecuación en congruencias 253x ≡ 22 (121) tiene exactamente una solución en el inter-
valo [1, 121].
Ejercicio 7: (2 puntos) PARA LIBRES
a) Aplicar el algoritmo greedy para colorear el grafo de la figura, utilizando el orden de vértices
v6 , v4 , v3 , v1 , v5 , v2 . Explicar cada paso.
b) Encontrar todas las soluciones al sistema:
x ≡ 1
(5)
x≡3 (3)
2x ≡ 1 (7)