Académique Documents
Professionnel Documents
Culture Documents
Probleme Sur Les Fonctions Arithmetiques
Probleme Sur Les Fonctions Arithmetiques
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 .
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.
Tournez svp
Deuxième partie
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
Troisième partie
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
Quatrième partie
Y
11: Montrer que ∀n ≥ 1, ϕ−1 (n) = (1 − p).
p|n, p premier
Cinquième partie
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
∗ Fin ∗
∗