Asignatura.

TEORÍA DE NÚMEROS

Licenciatura en Matemáticas
Universidad de Nariño, periodo B-2018

Fernando A. Benavides
Departamento de Matemáticas y Estadística
Semana 12.
DIA 1. FUNCIONES ARITMÉTICAS.
FUNCIÓN ARITMÉTICA.

Definición
Una función f se denomina aritmética (o de teoría de
números) si su dominio de definición es el conjunto de los
números enteros.

Con ∑
f(d)
d|n

se representa la suma de los valores f(d) cuando d recorre todos

los divisores positivos de n.

3
FUNCIÓN ϕ.

Recordemos que ϕ : Z+ −→ Z+ es la función definida por

ϕ(n) = |{m ∈ Z+ : (m, n) = 1, 1 ≤ m < n}|

Calcular ϕ(p) con p primo. En este caso se tiene ϕ(p) = p − 1.

Calcular ϕ(23 ), ϕ(24 ) y ϕ(25 ).

∑
Calcular ϕ(d).
d|18

∑
ϕ(d) = ϕ(1) + ϕ(2) + ϕ(3) + ϕ(6) + ϕ(9) + ϕ(18)
d|18

= 1 + 1 + 2 + 2 + 6 + 6 = 18

4
FUNCIÓN ϕ.

Proposición
Sea p un primo. Entonces ϕ(pk ) = pk − pk−1 con k ∈ Z+ .

Para la prueba considere,

5
FUNCIÓN ϕ.

Proposición
Sea p un primo. Entonces ϕ(pk ) = pk − pk−1 con k ∈ Z+ .

Para la prueba considere,

1, 2, . . . , p, (p + 1), (p + 2), . . . , 2p, (2p + 1), . . . , 3p, (3p + 1), . . . , pk .

5
FUNCIÓN ϕ.

Proposición
Sea p un primo. Entonces ϕ(pk ) = pk − pk−1 con k ∈ Z+ .

Para la prueba considere,

1, 2, . . . , p, (p + 1), (p + 2), . . . , 2p, (2p + 1), . . . , 3p, (3p + 1), . . . , pk .

5
FUNCIÓN ϕ.

Proposición
Sea p un primo. Entonces ϕ(pk ) = pk − pk−1 con k ∈ Z+ .

Para la prueba considere,

1, 2, . . . , p, (p + 1), (p + 2), . . . , 2p, (2p + 1), . . . , 3p, (3p + 1), . . . , pk .

5
FUNCIÓN ϕ.

Proposición
Sea p un primo. Entonces ϕ(pk ) = pk − pk−1 con k ∈ Z+ .

Para la prueba considere,

1, 2, . . . , p, (p + 1), (p + 2), . . . , 2p, (2p + 1), . . . , 3p, (3p + 1), . . . , pk .

5
FUNCIÓN ϕ.

Proposición
Sea p un primo. Entonces ϕ(pk ) = pk − pk−1 con k ∈ Z+ .

Para la prueba considere,

1, 2, . . . , p, (p + 1), (p + 2), . . . , 2p, (2p + 1), . . . , 3p, (3p + 1), . . . , pk .

5
FUNCIÓN ϕ.

Proposición
Sea p un primo. Entonces ϕ(pk ) = pk − pk−1 con k ∈ Z+ .

Para la prueba considere,

1, 2, . . . , p, (p + 1), (p + 2), . . . , 2p, (2p + 1), . . . , 3p, (3p + 1), . . . , pk .

De ahí que, el número de enteros positivos menores a pk que

no son primos relativos es pk−1 .

5
FUNCIONES τ Y σ.

Para n ∈ Z+ denotemos por D(n) el conjunto de los enteros

positivos que dividen a n.

1. Consideremos la función τ : Z+ −→ Z+ dada por

τ (n) = |D(n)|

Calcular τ (12) y τ (p) con p primo.

τ (n) = |{1, 2, 3, 4, 6, 12}| = 6 τ (p) = |{1, p}| = 2

6
FUNCIONES τ Y σ.

2. Consideremos la función σ : Z+ −→ Z+ dada por

∑
σ(n) = d
d|n

Calcular σ(12) y σ(p) con p primo.

σ(12) = 1 + 2 + 3 + 4 + 6 + 12 = 28 σ(p) = p + 1

Calcular τ (360) y σ(360).

7
FUNCIONES τ Y σ.

2. Consideremos la función σ : Z+ −→ Z+ dada por

∑
σ(n) = d
d|n

Calcular σ(12) y σ(p) con p primo.

σ(12) = 1 + 2 + 3 + 4 + 6 + 12 = 28 σ(p) = p + 1

Calcular τ (360) y σ(360). Observe que 360 = 23 32 5 de ahi que

todo divisor positivo de 360 es de la forma

0 ≤ α1 ≤ 3
d = 2α1 3α2 3α3 con 0 ≤ α2 ≤ 2
0 ≤ α3 ≤ 1

7
FUNCIONES τ Y σ.

Lema
pk+1 −1
Sea p un primo. Entonces τ (pk ) = k + 1 y σ(pk ) = p−1 .

8
FUNCIONES τ Y σ.

Lema
pk+1 −1
Sea p un primo. Entonces τ (pk ) = k + 1 y σ(pk ) = p−1 .

Teorema
Si n = pα1 1 pα2 2 · · · pαk k entonces
1. τ (n) = (α1 + 1)(α2 + 1) · · · (αk + 1).
pα1 1 +1 − 1 pα2 2 +1 − 1 pαk +1 − 1
2. σ(n) = ··· k
p1 − 1 p2 − 1 pk − 1

8
EJERCICIOS.

1. Sea f una función aritmética. Probar

∑ ∑ (n)
f(d) = f
d
d|n d|n

2k
2. Sea n = 2 , entonces
2.1 Calcular τ (n) y σ(n).
2.2 Determinar el producto de los divisores positivos de n.
3. Caracterizar todos los n ∈ Z+ para los cuales τ (n) = 6.
4. Determinar el producto de los divisores positivos de pk .
5. Sean p y q primos distintos. Determinar el producto de los
divisores positivos de pa qb .
∑1 σ(n)
6. Probar = .
d|n d n
7. Probar que τ (n) es impar si y solo n es un cuadrado
perfecto. ∏
8. Probar que d = nτ (n)/2 .
d|n
9
DIA 2. FUNCIONES MULTIPLICATIVAS.
FUNCIÓN MULTIPLICATIVA.

Definición
Una función aritmética f se denomina multiplicativa si
f(mn) = f(m)f(n) con (m, n) = 1.

Por ejemplo las funciones f(n) = 1 y f(n) = n son multiplicati-

vas.
Teorema
Si n = pα1 1 pα2 2 · · · pαk k y f es una función multiplicativa entonces

f(n) = f(pα1 1 )f(pα2 2 ) · · · f(pαk k ).

11
FUNCIÓN MULTIPLICATIVA.

Lema
Sean m, n ∈ Z+ tales que (m, n) = 1. Entonces el conjunto de
los divisores positivos de mn es igual al conjunto de todos los
productos d1 d2 donde d1 | m, d2 | n y (d1 , d2 ) = 1.

Teorema
Si f es una función multiplicativa entonces la función
∑
F(n) = f(d)
d|n

es también multiplicativa.

12
EJEMPLOS FUNCIONES MULTIPLICATIVAS.

Teorema
Las funciones τ y σ son multiplicativas.

Lema
Sean m, n ∈ Z+ tales (m, n) = 1 y ∈ Z. Entonces el conjunto
de enteros r, m + r, 2m + r, . . . , (n − 1)m + r son congruentes
módulo n al conjunto 0, 1, 2, . . . , (n − 1) en algún orden.

Teorema
La función ϕ de Euler es multiplicativa.

13
EJEMPLOS FUNCIONES MULTIPLICATIVAS.

Observe que si n = pα1 1 pα2 2 · · · pαk k entonces

ϕ(n) =ϕ(pα1 1 )ϕ(pα2 2 ) · · · ϕ(pαk k )

=(pα1 1 − pα1 1 −1 )(pα2 2 − pα2 2 −1 ) · · · (pαk k − pαk k −1 )
( ) ( ) ( )
1 1 1
=p1 1 − p2 1 − · · · pk 1 −
p1 p2 pk
( )( ) ( )
1 1 1
=n 1 − 1− ··· 1 −
p1 p2 pk

Por lo tanto,
∏( 1
)
ϕ(n) = n 1−
p
p|n

14
EJERCICIOS.

1. Calcular ϕ(1976).
2. Encontrar enteros positivos n para los cuales

2.1 ϕ(n) = n. 2.2 ϕ(n) = 6.

3. Probar que, si n tiene k divisores primos distintos

entonces 2k | ϕ(n).
4. Encontrar dos primos p y q para los cuales ϕ(pq) = 120.
( )
5. Probar que si n ≡ 0 (mod 4) entonces ϕ n2 = ϕ(n) 2 .
6. Probar,
6.1 Si m | n entonces
{ ϕ(m) | ϕ(n).
2ϕ(m) si m es par
6.2 ϕ(2m) =
ϕ(m) si m es impar
6.3 ϕ(nm ) = nm−1 ϕ(n).
d
6.4 ϕ(mn) = ϕ(m)ϕ(n) donde d = (m, n).
ϕ(d)
15
EJERCICIOS.

9. Calcular τ (6120) y σ(6120).

k
10. Sea n = 22 . Entonces
10.1 Calcular τ (n) y σ(n).
10.2 Determinar el producto de los divisores positivos de n.
11. Sean p y q primos distintos. Determinar todos los
divisores positivos de pr qs .
12. Sea n = 2p (2p − 1) donde p y 2p − 1 son primos. Calcular
τ (n) y σ(n).
13. Sea n = p(p + 2) el producto de dos primos gemelos.
13.1 Calcular τ (n).
13.2 Probar que σ(p + 2) = σ(p) + 2.
σ(m) σ(n)
14. Probar que si m | n entonces m ≤ n .
σ(n!)
15. Probar que n! >1+ 1
2 + 1
3 + ··· + n.
1

16
EJERCICIOS.

16. Sean f y g dos funciones multiplicativas tales que

f(pk ) = g(pk ) para cada primo p y cada entero k ≥ 1.
Probar que f = g.
17. Sea ρ la función aritmética definida por ρ(1) = 1 y
ρ(n) = 2r donde n = pα1 1 pα2 2 · · · pαr r .
17.1 calcular ρ(8) y ρ(36).
17.2 Probar que ρ es multiplicativa.
17.3 Encuentre una fórmula para
∑
F(n) = ρ(d)
d|n

en términos de las descomposición prima de n.

17