Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
7 de noviembre de 2009
Dado un n umero natural n N, consideremos la funcion de Euler (n) definida como el n umero
de enteros entre 1 y n 1 que son primos relativos con n. Algunos ejemplos son los siguientes
a(n) 1 (m
od n)
Ejercicios propuestos
P1. Calcular el n umero de enteros primos relativos con n en el intervalo [1, n] para cada uno de
los siguientes valores de n:
a) n = 198 c) n = 2009
b) n = 1024 d) n = 10k
1
P2. Demostrar las siguientes congruencias
a) 44444444 7 (m
od 9) c) 20092008 9 (mod 11)
45
b) 3200 1 (m
od 1000) d) 23 1 (mod 7)
P4. Encontrar todos los naturales n N tales que 3n + 5 es divisible por 32.
P10. Probar la f
ormula de (n), siguiendo estos pasos:
i) Demostrar que si a y b son naturales tales que mcd(a, b) = 1, entonces (ab) = (a)(b).