Guía 6: Aritmética

1. Evaluar ϕ(n), ν(n) y σ(n) para los siguientes valores:

a) 35
b) 512
c) 1234
2. Probar que cualquier entero positivo de la forma 3k + 2 tiene un factor primo de la misma forma.
3. Encontrar todos los primos iguales aun cuadrado perfecto menos 1. (Sugerencia: Sea p = x2-1, p
primo; factorice).
4. Demuestre que si ν(n) = 2 entonces n es primo.
5. Analice como es n en el caso de que ν(n) sea impar. Intente demostrar su afirmación.
6. Pruebe que σ(n) = 3n para n = 672. Busque otro entero menor que 150 para el cual se cumpla lo
anterior.
7. Encuentre el menor entero n para el que ϕ(n) = 6.
8. Demostrar que ϕ(nm) = nϕ(m) si todo primo que divide n divide m.
𝜙(𝑛)𝜙(𝑚)
9. Demostrar que ϕ(nm) = 𝑃 donde P es el producto de todos los primos comunes a n y m.
𝜙(𝑃)