DS8 Arith Poly

DS 8
Arithmétique - Polynômes
Simon Dauguet
simon.dauguet@gmail.com
Mercredi 6 Mars 2024
Le devoir dure 4h.
La qualité de la rédaction et de la présentation seront prises en compte dans la notation. On prendra bien garde
à la justesse et la précision des justifications.
Si un candidat repère ce qui lui semble être une erreur d’énoncé, il l’identifiera clairement sur la copie et
explicitera les décisions qu’il sera amené à prendre.
La calculatrice n’est pas autorisée.
Le sujet comporte 3 pages.
Problème 1 (Arithmétique : Entiers parfaits) :

On appelle fonction arithmétique toute application f : N∗ → C. On dira qu’une fonction arithmétique f est
multiplicative, si f (1) = 1 et ∀m, n ∈ N∗ , si m ∧ n = 1, f (mn) = f (m)f (n).
Le but du problème est d’étudier quelques fonctions arithmétiques classiques.
Notations :
• On note P l’ensemble des nombres premiers.
• Pour tout n ∈ N, on notera Div(n) l’ensemble des diviseurs positifs de n.
• Pour tout n ∈ N, on note Pn = P ∩ Div(n), l’ensemble des diviseurs premiers de n.
Partie 1 : Généralités
On va établir ici quelques résultats arithmétiques portant ou non sur les fonctions arithmétiques mais qui seront
utiles dans la suite du problème.
1. Soit m, n ∈ N∗ .
(a) Montrer Div(n) ∩ Div(m) = Div(m ∧ n) et Pn ∩ Pm = Pm∧n .
(b) Montrer Pm ∪ Pn = Pm∨n .
(c) Que dire de Pm et Pn si m et n sont premiers entre eux ?
2. Soit a, b, c ∈ N∗ tels que a ∧ b = 1. Montrer que a ∧ (bc) = a ∧ c et (ab) ∧ c = (a ∧ c)(b ∧ c).
3. Soit m, n ∈ N∗ premiers entre eux. On considère les deux applications
Div(m) × Div(n) → Div(mn) Div(mn) → Div(m) × Div(n)
ψ: et ξ:
(d, δ) 7→ dδ q 7→ (m ∧ q, n ∧ q)
Montrer que ψ et ξ sont deux bijections inverses l’une de l’autre.
1
4. Soit f une fonction arithmétique multiplicative.
(a) Montrer que ∀r ∈ N∗ , ∀(n1 , . . . , nr ) ∈ (N∗ )r deux à deux premiers entre eux,
r r
!
Y Y
f nk = f (nk ).
k=1 k=1
(b) Montrer que f est caractérisé par les f (pk ) où (p, k) ∈ P × N∗ .
Partie 2 : Les entiers parfaits
Pour tout n ∈ N∗ , on note σ(n) = la somme des diviseurs de n.

P
d|n d
5. Montrer que σ est multiplicative en utilisant la partie 1.
6. (a) Que valent les σ(pk ) pour tout p ∈ P et k ∈ N∗ ?
(b) En déduire que
Y pvp (n)+1 − 1
∀n ≥ 2, σ(n) = .
p∈Pn
p−1
(c) Calculer σ(2024).

7. On dit qu’un entier n ≥ 2 est parfait si σ(n) = 2n.
(a) Montrer que si 2k − 1 est premier, alors n = 2k−1 (2k − 1) est parfait et pair.
(b) Réciproquement, on suppose n ≥ 2 est parfait et pair.
i. Justifier qu’il existe m, q ∈ N∗ tel que n = 2m q et q impair.
ii. Montrer que ∃r ∈ N∗ tel que q = (2m+1 − 1)r.
iii. En déduire σ(q) = q + r.
iv. En déduire que ∃k ∈ N∗ tel que n = 2k (2k−1 − 1) et 2k − 1 premier.
Remarque :
L’existence de nombres parfaits impairs est un problème ouvert.
Problème 2 (Polynômes) :
On reprend l’étude du prb 2 du DS6. On rappelle que le but est d’étudier la fonction f : x 7→ 1
1+x+x2
. On rappelle
qu’on a déjà montré :
Théorème 0.1 :
Soit a ∈ R et g ∈ C 0 ([a, +∞[, R) ∩ D1 (]a, +∞[, R) telle que
g(a) = 0 et g(x) −−−−→ 0,

x→+∞
alors ∃c ∈]a, +∞[ tel que g ′ (c) = 0.
On pourra utiliser ce résultat librement.

On a déjà justifier que f ∈ C ∞ (R, R).
2
1. Création d’une suite de polynômes.
P
fn (x)
(a) Montrer (de nouveau) que ∀n ∈ N, ∃Pn ∈ R[X] tel que ∀x ∈ R, f (n) (x) = (1+x+x2 )n+1
où
Pn+1 (X) = (1 + X + X 2 )Pn′ (X) − (n + 1)(2X + 1)Pn (X).
(b) Montrer que ∀n ∈ N, deg(Pn ) = n et coeff dom(Pn ) = (−1)n (n + 1)!.
(c) Justifier de l’unicité du polynôme Pn pour chaque n ∈ N.
2. Des relations de récurrences vérifiées par (Pn )n∈N
(a) En remarquant que ∀x ∈ R, (1 + x + x2 )f (x) = 1, établir que
∀n ∈ N \ {0, 1}, Pn + n(2X + 1)Pn−1 + n(n − 1)(1 + X + X 2 )Pn−2 = 0.
(b) En déduire
∀n ∈ N∗ , Pn′ = −n(n + 1)Pn−1 .
3. Étude des racines réelles de Pn .

(a) Soit β ∈ R. Montrer que si ∃n0 ≥ 2 tel que β racine de Pn0 et Pn0 −1 , alors β est aussi racine de
Pn0 −2 .
(b) En déduire que ∀n ∈ N, Pn et Pn+1 n’ont aucune racine réelle en commun.
(c) En déduire que pour tout n ∈ N∗ , les racines réelles de Pn sont toutes simples.
On va améliorer ce résultat dans la question suivante.
4. Factorisation de Pn
(a) Montrer que P1 et P2 sont scindés dans R[X].
(b) Soit n ∈ N avec n ≥ 2. On suppose que Pn a n racines réelles distinctes α1 < α2 < · · · < αn .
i. Montrer que ∀k ∈ {1, . . . , n}, f (n) (αk ) = 0.
ii. Déterminer les limites de f (n) en +∞ et −∞.
iii. En déduire que la fonction f (n+1) s’annule au moins une fois sur l’intervalle ]αn , +∞[ et sur
l’intervalle ] − ∞, α1 [.
iv. Montrer que le polynôme Pn+1 possède exactement n + 1 racines réelles distinctes.
(c) Montrer alors que ∀n ∈ N, Pn est scindé à racine simple dans R[X].
5. Étude de f en 0.
f (k)
On pose ∀k ∈ N, ak = k! .
(a) À l’aide d’une relation entre les Pn , montrer que ∀n ∈ N, an + an+1 + an+2 = 0.
(b) En déduire que la suite (an )n∈N est périodique.

DS8 Arith Poly

Transféré par

Droits d'auteur :

Formats disponibles

DS8 Arith Poly

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

DS8 Arith Poly

Transféré par

Droits d'auteur :

Formats disponibles

DS 8

Mercredi 6 Mars 2024

Le devoir dure 4h.

La calculatrice n’est pas autorisée.

Le sujet comporte 3 pages.

Problème 1 (Arithmétique : Entiers parfaits) :

Partie 2 : Les entiers parfaits

Pour tout n ∈ N∗ , on note σ(n) = la somme des diviseurs de n.

(c) Calculer σ(2024).

g(a) = 0 et g(x) −−−−→ 0,

alors ∃c ∈]a, +∞[ tel que g ′ (c) = 0.

On pourra utiliser ce résultat librement.

∀n ∈ N \ {0, 1}, Pn + n(2X + 1)Pn−1 + n(n − 1)(1 + X + X 2 )Pn−2 = 0.

3. Étude des racines réelles de Pn .

Vous aimerez peut-être aussi

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.