CPGE Lissane eddine Filière MP Laayoune

COMPOSITION DE MATHÉMATIQUES

Durée 4h
L’utilisation des calculatrices n’est pas autorisée pour cette épreuve.
???
On attachera la plus grande importance à la clarté, à la précision et à la concision de la
rédaction.
???
Définitions et notations

Définition : Une fonction de N∗ à valeurs réelles ou complexes est dite fonction arithmétique.
Pour x ∈ R, on désigne par [x] la partie entière de x.
On note N, I et u les fonctions arithmétiques suivantes :
– N définie par ∀n ∈ N∗ , N (n) = n.
– I définie par I(1) = 1 et ∀n > 1, I(n) = 0. Autrement dit, ∀n ∈ N∗ , I(n) = δ1n = n1 .
 

– u définie par ∀n ∈ N∗ , u(n) = 1.

Ce problème comporte 5 parties :
Une première partie préliminaire où l’on va étudier l’ensemble des diviseurs d’un entier produit de deux nombres premiers entre
eux. On trouvera un résultat qui pourra être utile après.
La partie II traite le cas particulier de deux exemples importants de fonctions arithmétiques, la fonction µ de Möbius et ϕ
d’Euler.
La partie III étudie le produit de dirichlet sur les fonctions arithmétiques qui permet d’obtenir des relations entre divers
fonctions arithmétiques.
La partie IV traite deux catégories importantes de fonctions arithmétiques, les fonctions multiplicatives et celle complètement
multiplicatives.
La partie V étudie 3 autre fonctions arithmétiques : la fonction Λ de Mangoldt, λ de Liouville et σ la fonction des diviseurs.
La partie V I traite la dérivation des fonctions arithmétiques.
On admet le résultat suivant : Soit I1 , . . . , In des ensembles finis. Alors :
X X X
xi1 · · · xin = xi1 · · · xi1
i1 ∈I1 ,...,in ∈In i1 ∈I1 in ∈In

Première partie

I : Préliminaire :
Soient m, n ∈ N∗ tels que m ∧ n = 1. On désigne par D(n) l’ensemble des diviseurs dans N de n.

ψ : D(m) × D(n) → D(mn)

1: Montrer que est bijective et donner sa fonction réciproque.
(d1 , d2 ) 7→ d1 d2
2: En déduire que ∀c ∈ N tel que c|mn il existe a, b ∈ N, c = ab, a|m, b|n et a ∧ b = m n
a ∧ b = 1.
Yk
αk
3: Si n > 1 et n = pα
1 · · · pk sa décomposition en facteurs premiers, montrer que card D(n) =
1
(αi + 1)
i=1

Tournez svp

www.mathlaayoune.webs.com 1/4 mathlaayoune@gmail.com

CPGE Lissane eddine Filière MP Laayoune

Deuxième partie

II : Fonction de Möbius, fonction d’Euler :

Définition : La fonction de Möbius est définie sur N∗ par :

1
 si n = 1 ;
αk
µ(n) = (−1)k si n = pα 1 · · · pk est la décomposition en facteurs premiers de n et α1 = · · · = αk = 1 ;
1

0 sinon.


1: Calculer µ(n) pour n ∈ {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

2: Montrer que ∀n ∈ N∗ , µ(n) = 0 ssi ∃m ∈ N avec m > 1 et m2 |n.
3: Montrer que :
  (
∗
X 1 1 si n = 1 ;
∀n ∈ N , µ(d) = =
n 0 si n > 1.
d|n

Définition : La fonction d’Euler est définie sur N∗ par ϕ(n) = card{k ∈ J1, nK, k ∧ n = 1}.
4: Calculer ϕ(n) pour n ∈ {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
5: Montrer que : X
∀n ∈ N∗ , ϕ(d) = n
d|n

6: Montrer la relation qui lie µ et ϕ : X n

∀n ∈ N∗ , ϕ(n) = µ(d)
d
d|n

7: On suppose que n > 1 et soit n = pα

1
1
· · · pα
k
k
sa décomposition en facteurs premiers. Montrer que
k  
Y 1
ϕ(n) = n 1−
i=1
pi

8: Soit p, α ∈ N∗ avec p premier. Montrer que ϕ(pα ) = pα − pα−1 .

9: Soient m, n ∈ N∗ et d = m ∧ n. Montrer que ϕ(mn)ϕ(d) = dϕ(m)ϕ(n).
10: En déduire que ∀m, n ∈ N∗ tels que m ∧ n = 1 on a ϕ(mn) = ϕ(m)ϕ(n).
11: Soient m, n ∈ N∗ tels que m|n. Montrer que ϕ(m)|ϕ(n).
12: Si n ≥ 3, montrer que ϕ(n) est paire.
13: Montrer que si n admet r facteurs premiers impaires distincts alors 2r |ϕ(n).

Troisième partie

III : Le produit de Dirichlet sur les fonctions arithmétiques

Définition : Soient f et g deux fonctions arithmétiques. Le produit de Dirichlet de f et g est la fonction arithmétique :
X n X
∀n ∈ N∗ , h(n) = f (d)g = f (a)g(b)
d
d|n ab=n

On note : h = f ∗ g.
1: Vérifier que ϕ = µ ∗ N .
2: Soient f, g et k 3 fonctions arithmétiques. Montrer que f ∗ g = g ∗ f et (f ∗ g) ∗ k = f ∗ (g ∗ k).
3: Montrer que f ∗ I = I ∗ f = f .
4: Soit f une fonction arithmétique telle que f (1) 6= 0. Montrer qu’il existe une et une seule fonction arithmétique notée f −1
telle que f ∗ f −1 = f −1 ∗ f = I. f −1 s’appelle l’inverse de Dirichlet de f .
5: En déduire que l’ensemble des fonctions arithmétiques f telles que f (1) 6= 0 muni du produit de Dirichlet est un groupe.
6: Montrer que µ ∗ u = I. En déduire µ−1 .
Tournez svp

www.mathlaayoune.webs.com 2/4 mathlaayoune@gmail.com

CPGE Lissane eddine Filière MP Laayoune

7: Soient f et g deux fonctions arithmétiques telles que :

X
f (n) = g(d)
d|n

Montrer la formule d’inversion de Möbius : X n

g(n) = f (d)µ
d
d|n

Quatrième partie

IV : Fonctions multiplicatives, fonctions complètement multiplicatives

Définition : Une fonction arithmétique f non identiquement nulle est dite :
– multiplicative si ∀m, n ∈ N∗ tels que m ∧ n = 1 on a f (mn) = f (m)f (n).
– complètement multiplicative si ∀m, n ∈ N∗ , f (mn) = f (m)f (n).
1: Les fonctions arithmétiques suivantes sont de quel type : u, N, I, ϕ, et µ.
2: Vérifier que si f est une fonction arithmétique multiplicative alors f (1) = 1.
3: Soit f une fonction arithmétique telle que f (1) = 1. Montrer que :
f est multiplicative ssi ∀p1 , . . . , pr premiers deux à deux distincts et ∀α1 , . . . , αr ∈ N∗ , f (pα αr α1 αr
1 · · · pr ) = f (p1 ) · · · f (pr ).
1

4: Soit f une fonction arithmétique multiplicative. Montrer que :

f est complètement multiplicative ssi ∀p premier et ∀α ∈ N∗ , f (pα ) = f (p)α .
5: Montrer que si f et g sont deux fonctions arithmétiques multiplicatives alors f ∗ g est multiplicative.
6: Soient f et g deux fonctions arithmétiques. Montrer que si f ∗ g et g sont multiplicatives alors f est multiplicative.
7: Montrer que si f est multiplicative alors f −1 est multiplicative.
8: En déduire que l’ensemble des fonctions multiplicative est un sous-groupe du groupe des fonctions arithmétiques f telles
que f (1) 6= 0.
9: Soit f multiplicative. Montrer que f est complètement multiplicative ssi ∀n ≥ 1, f −1 (n) = µ(n)f (n).
10: Soit f multiplicative. Montrer que :
X Y
∀n ≥ 1, µ(d)f (d) = (1 − f (p))
d|n p|n, p premier

Y
11: Montrer que ∀n ≥ 1, ϕ−1 (n) = (1 − p).
p|n, p premier

Cinquième partie

V : Fonction de Mangoldt, fonction de Liouville et fonction des diviseurs

Définition : On définit la fonction de Mangoldt par :
(
∗ ln(p) si n = pm où p premier et m ≥ 1 ;
∀n ∈ N , Λ(n) =
0 Sinon.

1: Calculer Λ(n) pour n ∈ {1, 2, X

3, 4, 5, 6, 7, 8, 9, 10}.
2: Montrer que ∀n ≥ 1, ln(n) = Λ(d).
d|n
X n X
3: Montrer que ∀n ≥ 1, Λ(n) = µ(d) ln =− µ(d) ln(d).
d
d|n d|n

Définition : On définit la fonction de Liouville par :

(
1 Si n = 1 ;
λ(n) = αk
(−1) α1 +···+αk
Si n est de décomposition en facteurs premiers n = pα
1 · · · pk .
1

4: Calculer λ(n) pour n ∈ {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}.

Tournez svp

www.mathlaayoune.webs.com 3/4 mathlaayoune@gmail.com

CPGE Lissane eddine Filière MP Laayoune

5: Montrer que λ est complètement multiplicative.

6: Montrer que : (
∗
X 1 si n est carré ;
∀n ∈ N , λ(d) =
d|n
0 Sinon.

7: Montrer que ∀n ∈ N∗ , λ−1 (n) = |µ(n)|.

Définition : Soit α ∈ C. On définit la fonction des diviseurs σα par :

X
∀n ∈ N∗ , σα (n) = dα
d|n

8: Montrer que σα = N α ∗ u.
9: Montrer que σα est multiplicative.
10: Montrer que : (
a+1 Si α = 0 ;
∀a ∈ N, ∀p premier, σα (pa ) = pα(a+1) −1
pα −1 Sinon.
11: En déduire σα (n) pour n ∈ N∗ . n
X
12: Montrer que ∀n ∈ N∗ , σα−1 (n) = dα µ(d)µ .
d
d|n

Sixième partie

VI : Dérivation des fonctions arithmétiques

Définition : Soit f une fonction arithmétique. On appelle dérivée de f la fonction arithmétique notée f 0 et définie par : ∀n ≥
1, f 0 (n) = f (n) ln(n).

0
Les dérivées d’ordre supérieur sont données par ∀k ≥ 2, f (k) = f (k−1) .
1: Calculer I 0 et u0 .
2: Montrer que Λ ∗ u = u0 .
3: Soit f et g deux fonctions arithmétiques. Motrer que (f + g)0 = f 0 + g 0 et (f ∗ g)0 = f 0 ∗ g + f ∗ g 0 .

0
4: On suppose que f (1) 6= 0. Montrer que f −1 = −f 0 ∗ (f ∗ f )−1 .
5: Montrer l’identité de Selberg :
X n X n
∀n ≥ 1, Λ(n) ln(n) + Λ(d)Λ = µ(d) ln2
d d
d|n d|n

∗ Fin ∗
∗

www.mathlaayoune.webs.com 4/4 mathlaayoune@gmail.com