Programa de Matemáticas

Facultad de Ciencias Básicas

Teorı́a de Números; taller 6 , 19 de abril de 2022

1. Hallar el número de divisores de 4320 y calcular su suma.

2. Pruebe que si n es un entero positivo, entonces

(
ϕ(n), si n es impar
ϕ(2n) =
2ϕ(n), si n es impar

3. Hallar dos enteros positivos n que cumplan la condición σ(n) = 2n.

4. pruebe que 3 | n si y sólo si ϕ(3n) = 3ϕ(n).

5. pruebe que ϕ(n2 ) = nϕ(n) para todo entero positivo n.

6. pruebe que si que 3 ∤ n, entonces ϕ(3n) = 2ϕ(n).

7. Use el teorema de Euler para establecer cada una de las siguientes

congruencias:

a) Para cualquier entero a, a37 ≡ a (mod 1729).

b) Para cualquier entero a, a13 ≡ a (mod 2730).
c) Para cualquier entero impar a, a33 ≡ a (mod 4080).