TN - Hoja 1
TN - Hoja 1
TN - Hoja 1
4. Demuéstrese que si a, b son dos números enteros primos entre sı́, entonces
m.c.d.(a + b, a − b) = 1 ó 2.
a) x + y MOD 7 c) xy MOD 7
b) x − y MOD 7 d) 4x − 3y MOD 7
9. Estudiése
10. Sea p un número primo tal que p > 3. Demuéstrese que p puede escribirse
de la forma
a) 4n + 1 o 4n + 3 para algún n ∈ N.
b) 6n + 1 o 6n + 5 para algún n ∈ N.
11. Utiliza la criba de Eratóstenes para encontrar todos los números primos
menores que 100.
12. Estudiése
√ si el número 419 es primo utilizando la criba de Eratóstenes.
Pista: 419 < 21.
13. Estudiése
√ si el número 811 es primo utilizando la criba de Eratóstenes.
Pista: 811 < 29.