Ejercicios con Funciones Aritméticas

Aux. I. Mamani

August 25, 2021

MAT-120 2-2021

Proposicion.-
Si n = pe11 · pe22 · ... · perr representa la forma normal del entero positivo n, entonces todo divisor positivo d de n
esta dado por

r
pbi i
Q
d=
i=1

con 0 ≤ bi ≤ ei para cada i = 1, 2, ..., r.

Suma de divisores.-
Denotamos por σ (n) como la suma de los divisores positivos de n. Denotamos por σk (n) como la suma las
k−esimas potencias de los divisores positivos de n.
Proposicion.- Si n = pe11 · pe22 · ... · perr , con pi un número primo para cada i = 1, 2, ..., r, entonces

r e +1 r e +1
Q pi i −1 Q 1−pi i
σ (n) = pi −1 = 1−pi , σ (1) = 1
i=1 i=1

Número de divisores.-
Denotamos por τ (n) como el número de divisores positivos de n.
Proposicion.- Si n = pe11 · pe22 · ... · perr , con pi un número primo para cada i = 1, 2, ..., r, entonces

τ (n) = (e1 + 1) · (e2 + 1) · ... · (er + 1)

Se sigue de las definiciones que

dk
P P P
τ (n) = 1, σ (n) = d, σk (n) =
d|n d|n d|n

Problemas
P Pn P P n


1.- Probar que d= d. Mas generalmente, probar que f (d) = f d .
d|n d|n d|n d|n
Sol.- Sea n ∈ N y n = pe11
· pe22 · ... · perr con pi un número primo para cada i = 1, 2, ..., r. Notemos que si d es
r
un divisor positivo de n entonces n = dz para algun z ∈ Z+ . ¿Quien es z? Como d = pbi i , con 0 ≤ bi ≤ ei para
Q
i=1
r
pei i −bi con bi fijado por d para cada i = 1, 2, ..., r.
Q
cada i = 1, 2, ..., r, entonces z =
i=1

1
 n
Así vemos que = z. Como cada divisor positivo es distinto a los demas, entonces z = nd tambien es único. Por
d
Pn
lo que solo aparecera una vez en la sumatoría d . Hacer el mismo razonamiento para demostrar que, en efecto,
d|n
P P n

f (d) = f d .
d|n d|n
2.- Probar que si σ−k (n) = n−k · σk (n)
Sol.- Sea n ∈ N y n = pe11 · pe22 · ... · perr con pi un número primo para cada i = 1, 2, ..., r. Notemos que

 
e1 k
n−k · σk (n) = n−k · 1 + pk1 + p2k


1 + ... + p1 · ... · 1 + pkr + p2k er k
r + ... + pr

 
ke1
n−k · σk (n) = n−k · 1 + pk1 + ... + pkr + pk1 p2k k 2k 2k k k 2k
2 + ... + p1 pr + p1 p2 + ... + p2 pr + ... + p1 · pke
2
2
· ... · pke
r
r

 n−k · σk (n) = 
ke1
ke ke
1
1 + pk1 + ... + pkr + pk1 p2k k 2k 2k k k 2k
2 + ... + p1 pr + p1 p2 + ... + p2 pr + ... + p1 · pke
2
2
· ... · pke
r
r
p1 1 ·p2 2 ·...·pke
r
r

Luego de hacer las simplificaciones correspondientes tenemos que

n−k · σk (n) = ke1 ke2

1
+ 1
k(e1 −1) ke2 + ... + ke1 ke2
1
k(e −1) +1
p1 ·p2 ·...·pke
r
r
p1 ·p2 ·...·pke
r
r p1 ·p2 ·...·pr r
   
−k 1 1 1 1 1 1
n · σk (n) = 1+ pk
+ p2k
+ ... + ke · ... · 1 + pk
+ p2k
+ ... + pke r
1 1 p1 1 r r r

n−k · σk (n) = d−k

P
d|n

n−k · σk (n) = σ−k (n)

d−1 = 2.
P
En partícular de esto se deduce que si n es un número perfecto, esto es σ (n) = 2n, entonces σ−1 (n) =
d|n
Recuerdese que un entero positivo n es multiperfecto si σ (n) = kn, donde k ∈ Z y k ≥ 3.
n n
3.- Sea n ∈ N.Probar que si d | n y δ | d, entonces d | δ.
n
Sol.- Esto no es dificil de probar. Como n = dk para algun k ∈ Z, y d = δj para algun j ∈ Z. De donde se
n n
sigue que k = δj, por lo que n = dδj, o tambien δ = dj. Así d | δ.
4.- Probar que el conjunto de parejas ordenadas (d, δ), donde d recorre todos los divisores positivos de un
n
entero positivo fijo n y para cada valor de d, δ recorre todos los divisores positivos de d, es un conjunto simétrico
en el sentido de que si (a, b) pertenece al conjunto, entonces (b, a) tambien lo hace.
n
Sol.- Sea d un divisor positivo de n. Sea δ un divisor positivo de d. Por el ejercicio anterior δ es tambien un
n
divisor positivo de n. Tambien d | δ. Entonces, si (d, δ) pertenece al conjunto de parejas ordenadas, se concluye
que (δ, d) tambien pertenece a dicho conjunto.
Ejercicios para el estudiante.-
1) Probar que un entero positivo q es primo si y solamente si σ (q) = q + 1.
2) Demostrar que si para algun n ∈ N, τ (n) = 2, entonces n es primo.