Funciones Aritmeticas

Trabajeremos con funciones f : N C pero varios de los resultados

seguiran valiendo si el codominio se reemplaza por otro grupo o anillo. De-
nominaremos A al conjunto de tales funciones.
Ejemplos:

1 n=1
i. (n) =
6 1
0 n=

ii. pk (n) = nk si k R
p0 = C1 (la funcion constante 1)
p1 = 1N la inclusion de N en C.

1 n=1
iii. (n) = (1)k n = p1 p2 . . . pk con pi 6= pj si i 6= j
0 en otro caso

la funcion de Mobius.

iv. d(n) = #{m N / m|n }

P
v. (n) = d|n d

vi. (n) = #{m N / m n (n; m) = 1 }

Definicion: Decimos que f : N C es multiplicativa si f (1) = 1 y

n, m N coprimos se tiene que f (mn) = f (m)f (n). Denotaremos con M
al conjunto de funciones multiplicativas.
Observaciones: Todos los ejemplos anteriores corresponden a funciones
multiplicativas (los ejemplos iv y v los demostraremos mas adelante). La
u
nica funcion constante y multiplicativa es C1 .
Si f es multiplicativa y n = p1 1 p2 2 . . . pk k entonces f (n) = f (p1 1 )f (p2 2 ) . . . f (pk k ).
Consecuentemente, dos funciones multiplicativas que coincidan sobre todas
las potencias de primos, seran iguales.
Si f, g M entonces f g M donde definimos f g(n) = f (n)g(n).

1
 Definicion: Sean f, g A definimos la convolusion de Dirichlet (o simple-
mente convolusion) como:
X n X
f g(n) = f (d)g( ) = f (a)g(b)
d 1a,bn
d|n
ab=n

Observacion: Se tiene que:

 X f (n)  X g(n)  X (f g)(n)
= sU C
nN
ns nN
ns nN
ns

bajo ciertas condiciones de convergencia de las series y del dominio U.

Propiedades de la Convolusion:

i. f g = g f

ii. f (g + h) = f g + f h

iii. f = f = f

iv. (f g) h = f (g h)

Para la cuarta propiedad, basta observar que :

X
((f g) h)(n) = f (a)g(b)h(c) = (f (g h))(n)
1a,b,cn
abc=m

Proposicion: Sean f, g M entonces f g M.

Dem:
(f g)(1) = f (1)g(1) = 1 y si n, m N coprimos tenemos:

X m  X n 
(f g)(m)(f g)(n) = f (d1 )g( ) f (d2 )g( ) =
d1 d2
d1 |m d2 |n
X m n X m n
= f (d1 )g( )f (d2 )g( ) = f (d1 )f (d2 )g( )g( ) =
d1 d2 d1 d2
d1 |m d1 |m
d2 |n d2 |n
X mn X mn
= f (d1 d2 )g( )= f (d)g( ) = (f g)(mn)
d1 d2 d
d1 |m d|mn
d2 |n

2
dado que cualquier d|mn se puede escribir como d1 d2 con d1 |m d2 |n.2
Proposicion: Sea Au = {f A/f (1) 6= 0} entonces (Au , ) es un grupo
abeliano y (M, ) un sugrupo.
Dem: Ya sabemos que la convolusion es asociativa y conmutativa, y que
es el neutro, solo nos falta ver la existencia de un inverso. Veamoslo primero
para las multiplicativas.
Dada f M buscamos g (M ) tal que f g = . Comenzaremos
definiendo g(1) = 1, y recursivamente para las potencias de primos, como:
m1
X
m
g(p ) = f (pmk )g(pk )
k=0

de manera que (f g)(n) = (n) para n potencia de primo.

Definimos g(p1 1 p2 2 . . . pk k ) = g(p1 1 )g(p2 2 ) . . . g(pk k ). Esta claro que g M.
Como f g coincide con sobre las potencias de primos, y ambas son mul-
tiplicativas, deberan ser iguales.
1
Si f Au cualquiera definimos g(1) = f (1) y para n > 1 recursivamente
como:
1 X n
g(n) = f ( )g(d)
f (1) d
d|n
1d<n

y se tiene que f g = .2
Ejemplos:

i. es el inverso de C1 , dado que ambas son multiplicativas, por lo que

tambien lo sera C1 , pero
m 
m
X
k 1 m=0
( C1 )(p ) = (p ) =
0 m>0
k=0

es decir, coincide con en las potencias de primos, entonces (C1 ) = .

ii. Veamos que C1 = 1N

m
X m
X
( C1 )(pm ) = (pk ) = 1 + pk pk1 = pm = 1N (pm )
k=0 k=1

3
 como ambas funciones coinciden en las potencias de primos y son mul-
tiplicativas, tienen que ser iguales.
Luego = = (C1 ) = ( C1 ) = 1N es decir
X n
(n) = (d) = (1N )(n)
d
d|n

(observar que esta formula puede deducirse del principio de inclusion-

exclusion)

iii. Consideremos m = C1 pm . Entonces = 1 y d = 0 resultan

multiplicativas. Mas a
un:

d(p1 1 p2 2 . . . pk k ) = d(p1 1 )d(p2 2 ) . . . d(pk k ) = (1 + 1)(2 + 1) . . . (k + 1)

y si m 6= 0

m (p1 1 p2 2 . . . pk k ) = m (p1 1 )m (p2 2 ) . . . m (pk k ) =

X 1 X2 Xk
= ( (p1 ) )( (p2 ) ) . . . ( (pm
m i m i i
k ) ) =
i=0 i=0 i=0
(1 +1)m (2 +1)m ( +1)m
p1 1 p2 1 pk k 1
= m m
... m
p1 1 p2 1 pk 1

P on (formula de inversion de Mobius): Sea f A y

Proposici
F (n) = d|n f (n), entonces:
X
f (n) = F (d)(n/d)
d|n

Dem: Como F = f C1 tenemos que:

X
F (d)(n/d) = F = (f C1 ) = f (C1 ) = f = f.
d|n

2
Corolario: Sea K un cuerpo finito de q elementos. Entonces,
Pla cantidad
de polinomios P K[X] monicos irreducibles de grado n es n d|n ( nd )q d
1

Dem: Sean Sn = {P K[X] monicos irreducibles de grado n} y

nico cuerpo de q n elementos dentro de Kuna
Tn = d|n Sd . Sea E K el u

4
clausura algebraica de K. Sabemos que E resulta ser el conjunto de races (y
n
el cuerpo de descomposicion sobre K) de X q X y que este es un polinomio
separable, por lo que resulta ser el producto de los minimales de algunas de

sus races. Estos seran todos polinomios monicos irreducibles cuyos grados
dividen a n. Por otro lado, si P es un polinomio monico irreducible cuyo
grado es d divisor de n, su cuerpo de descomposicion estara contenido en E,
n
por lo que tendra que dividir a X q X, de donde conclumos:
n
Y
Xq X = P
P Tn

Tomando grados tenemos: q n = P Tn gr(P )

P
Llamando f (n) = #Sn obtenemos:
X
qn = f (d)d
d|n

y por la formula de inversion de Mobius tenemos que:

X n 1X n d
f (n)n = ( )q d = f (n) = ( )q . 2
d n d
d|n d|n