Taller Teorı́a de Números

Facultad de Ingenierı́a
Departamento de Matemáticas, Fı́sica y Estadı́stica
Asignatura: Matemáticas Discretas

1. Exprese el mcd(1485, 1745) como combinación lineal de 1485 y 1745.

2. Sea a un entero positivo. Probar que a(a + 1)(2a + 1) es divisible por 6. (¿Qué pasa
si a es cero módulo 6?, ¿Qué pasa si a es uno módulo 6? ...)

3. Encuentre, en caso de existir, el valor de x tal que 7x ≡ 3(mod12)

4. Encuentre, en caso de existir, el valor de x tal que 6x ≡ 3(mod11)

5. Encuentre, en caso de existir, el valor de x tal que 5x ≡ 3(mod12)

6. Considere la siguiente codificación de letras

(a) Encripte el mensaje HAY UNA BOMBA con la función de codificación

(2α + 7)mod27. Compruebe que al desencriptar la codificación se recupera el
mensaje original.
(b) Encripte el mensaje HAY UNA BOMBA con la función de codificación
(5α + 7)mod27. Compruebe que al desencriptar la codificación se recupera el
mensaje original.

7. Investigue cuál es el cifrado de Hill

https://culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-hill/
usando la matriz:  
1 2 −3
1 1 −2
−2 −3 6
y la codificación del alfabeto Inglés, es decir, módulo 26.
Matemáticas Discretas Page 2 of 2

(a) Codifı́que su primer apellido. La respuesta debe ser un conjunto de letras. Si el

número de letras de su apellido no es múltiplo de tres, complete su apellido con
X o XX al final.
(b) Muestre que la decodificación de la encriptación anterior es efectivamente su
apellido.

8. Usar el algorı́tmo de Euclides para calcular mcd(12345, 54321)

9. Calcule el inverso multiplicativo de 144 módulo 233.

Nota: El tema de los siguientes ejercicios no entra en el parcial

10. Convierta el número 103642 de notación decimal a notación binaria.

11. Convierta el número 103643 de notación decimal a notación binaria.

12. Convierta el número 103645 de notación decimal a notación binaria.

13. Convierta el siguiente número 11010010001 de notación binaria a notación decimal.

Page 2