Accueil/Exercices d’oraux/ENS/Algèbre/Algèbre générale
ENSFilière PCAlgèbre

Algèbre générale

Cette sélection réunit des exercices choisit par Grand Maître Maxime. Cherchez d’abord à partir de l’énoncé, puis ouvrez une indication ou le corrigé lorsque vous en avez besoin.

Exercices 2026

Exercices 2025

Exercices 2024

Exercice 1—Localisation des racines d'une suite de polynômes

RMS 2024

Difficulté★★★☆☆

Énoncé

Soit P0∈R[X]P_0 \in \mathbb{R}[X] tel que deg⁡(P0)⩾2\deg(P_0) \geqslant 2.

On définit la suite de polynômes (Pn)n∈N(P_n)_{n \in \mathbb{N}} par la relation de récurrence :

∀n∈N,Pn+1=XPn′\forall n \in \mathbb{N}, \quad P_{n+1} = X P_n'

Montrer qu'il existe une suite de réels strictement positifs (λn)n∈N(\lambda_n)_{n \in \mathbb{N}} telle que :

lim⁡n→+∞λn=0\lim_{n \to +\infty} \lambda_n = 0

et qui vérifie la propriété suivante :

∀n∈N,{z∈C∣Pn(z)=0}⊂{z∈C∣∣z∣⩽λn}\forall n \in \mathbb{N}, \quad \{ z \in \mathbb{C} \mid P_n(z) = 0 \} \subset \left\{ z \in \mathbb{C} \mid |z| \leqslant \lambda_n \right\}
Indication›

1. Expliciter la formule de PnP_n en fonction des coefficients de P0P_0.

2. Soit λ∈C\lambda \in \mathbb{C} une racine de PnP_n. Séparer le terme de plus haut degré des autres termes, puis procéder à une minoration/majoration en distinguant le cas ∣λ∣>ε|\lambda| > \varepsilon.

3. En déduire une borne supérieure λn\lambda_n pour le module des racines de PnP_n, puis étudier sa limite lorsque n→+∞n \to +\infty.

Corrigé›

1. Conservation du degré et forme de PnP_n

Notons d=deg⁡(P0)⩾2d = \deg(P_0) \geqslant 2. Remarquons que pour tout polynôme PP non constant :

deg⁡(XP′)=1+(deg⁡(P)−1)=deg⁡(P)\deg(X P') = 1 + (\deg(P) - 1) = \deg(P)

Par récurrence immédiate, deg⁡(Pn)=d\deg(P_n) = d pour tout n∈Nn \in \mathbb{N}.

Écrivons P0=∑k=0dakXkP_0 = \sum_{k=0}^d a_k X^k avec ad≠0a_d \neq 0. Un calcul par récurrence montre que pour tout n∈Nn \in \mathbb{N} :

Pn(X)=∑k=1dakknXkP_n(X) = \sum_{k=1}^d a_k k^n X^k

2. Majoration des racines de PnP_n

Soit n∈N∗n \in \mathbb{N^*} et soit λ∈C\lambda \in \mathbb{C} une racine de PnP_n. Si λ=0\lambda = 0, son module est trivialement majoré. Supposons λ≠0\lambda \neq 0. Comme Pn(λ)=0P_n(\lambda) = 0, nous avons :

addnλd=−∑k=1d−1akknλka_d d^n \lambda^d = - \sum_{k=1}^{d-1} a_k k^n \lambda^k

En prenant le module et en divisant par ∣ad∣dn|a_d| d^n, on a par l'Inégalité Triangulaire :

∣λ∣d⩽∑k=1d−1∣akad∣(kd)n∣λ∣k|\lambda|^d \leqslant \sum_{k=1}^{d-1} \left| \frac{a_k}{a_d} \right| \left( \frac{k}{d} \right)^n |\lambda|^k

En divisant par ∣λ∣d−1|\lambda|^{d-1} :

∣λ∣⩽∑k=1d−1∣akad∣(kd)n∣λ∣d−1−k|\lambda| \leqslant \sum_{k=1}^{d-1} \left| \frac{a_k}{a_d} \right| \left( \frac{k}{d} \right)^n |\lambda|^{d-1-k}

Fixons un réel ε>0\varepsilon > 0.

  • Si ∣λ∣⩽ε|\lambda| \leqslant \varepsilon, la racine est déjà majorée par ε\varepsilon.
  • Si ∣λ∣>ε|\lambda| > \varepsilon, alors pour tout k∈{1,…,d−1}k \in \{1, \dots, d-1\}, on a 1∣λ∣<1ε\frac{1}{|\lambda|} < \frac{1}{\varepsilon}, d'où :
    ∣λ∣⩽∑k=1d−1∣akad∣(kd)n(1ε)d−1−k|\lambda| \leqslant \sum_{k=1}^{d-1} \left| \frac{a_k}{a_d} \right| \left( \frac{k}{d} \right)^n \left( \frac{1}{\varepsilon} \right)^{d-1-k}

Dans tous les cas, toute racine λ\lambda de PnP_n vérifie :

∣λ∣⩽max⁡(ε, ∑k=1d−1∣akad∣(kd)n(1ε)d−1−k)|\lambda| \leqslant \max \left( \varepsilon, \, \sum_{k=1}^{d-1} \left| \frac{a_k}{a_d} \right| \left( \frac{k}{d} \right)^n \left( \frac{1}{\varepsilon} \right)^{d-1-k} \right)

3. Définition de la suite (λn)(\lambda_n) et conclusion

Posons An={∣λ∣∣λ∈C, Pn(λ)=0}A_n = \{ |\lambda| \mid \lambda \in \mathbb{C}, \, P_n(\lambda) = 0 \}. L'ensemble AnA_n est non vide et majoré, donc λn=sup⁡(An)\lambda_n = \sup(A_n) existe.

Par passage à la borne supérieure dans l'inégalité précédente, pour tout ε>0\varepsilon > 0 :

0⩽λn⩽max⁡(ε, ∑k=1d−1∣akad∣(kd)n(1ε)d−1−k)0 \leqslant \lambda_n \leqslant \max \left( \varepsilon, \, \sum_{k=1}^{d-1} \left| \frac{a_k}{a_d} \right| \left( \frac{k}{d} \right)^n \left( \frac{1}{\varepsilon} \right)^{d-1-k} \right)

Comme kd<1\frac{k}{d} < 1 pour tout k∈{1,…,d−1}k \in \{1, \dots, d-1\}, on a lim⁡n→+∞(kd)n=0\lim_{n \to +\infty} \left( \frac{k}{d} \right)^n = 0. Par somme finie :

lim⁡n→+∞∑k=1d−1∣akad∣(kd)n(1ε)d−1−k=0\lim_{n \to +\infty} \sum_{k=1}^{d-1} \left| \frac{a_k}{a_d} \right| \left( \frac{k}{d} \right)^n \left( \frac{1}{\varepsilon} \right)^{d-1-k} = 0

Ainsi, pour tout ε>0\varepsilon > 0, il existe un rang n0∈Nn_0 \in \mathbb{N} tel que pour tout n⩾n0n \geqslant n_0 :

∑k=1d−1∣akad∣(kd)n(1ε)d−1−k⩽ε \sum_{k=1}^{d-1} \left| \frac{a_k}{a_d} \right| \left( \frac{k}{d} \right)^n \left( \frac{1}{\varepsilon} \right)^{d-1-k} \leqslant \varepsilon

D'où pour tout n⩾n0n \geqslant n_0 :

0⩽λn⩽ε0 \leqslant \lambda_n \leqslant \varepsilon

Ce qui prouve exactement que lim⁡n→+∞λn=0\lim_{n \to +\infty} \lambda_n = 0.

Exercice 2—Racines d'un polynôme cocycliques et relations coefficients-racines

RMS 2024

Difficulté★★★☆☆

Énoncé

Soient a,b∈Ra, b \in \mathbb{R}. On pose P=X4+aX3+bX2+XP = X^4 + aX^3 + bX^2 + X.

On suppose que les racines de PP sont toutes distinctes deux à deux et qu'elles appartiennent à un même cercle du plan complexe.

Montrer que 3<ab<93 < ab < 9.

Indication›

1. Remarquer que 00 est racine de PP, ce qui fixe un point du cercle passant par les racines.

2. Justifier que le polynôme Q=X3+aX2+bX+1Q = X^3 + aX^2 + bX + 1 possède une racine réelle λ\lambda et deux racines complexes conjuguées μ\mu et μ‾\overline{\mu}.

3. Écrire l'équation du cercle passant par 00, λ\lambda, μ\mu et μ‾\overline{\mu}, puis utiliser les relations coefficients-racines.

Corrigé›

On factorise PP par XX : P=XQP = X Q avec Q=X3+aX2+bX+1Q = X^3 + aX^2 + bX + 1.

Les racines de PP sont 00 et les trois racines de QQ.

1. Analyse de la nature des racines de QQ

Comme QQ est un polynôme à coefficients réels de degré 3 (impair), il possède au moins une racine réelle λ∈R∗\lambda \in \mathbb{R}^*.

Les deux autres racines de QQ sont notées z1z_1 et z2z_2. Ces dernières sont nécessairement complexes car le cercle passe par les 4 racines (qui sont distinctes) et il ne peut avoir que 2 intersections avec la droite des réels. Le polynôme QQ étant réel, ses racines complexes sont nécessairement conjuguées : z1=μz_1 = \mu et z2=μ‾z_2 = \overline{\mu} avec μ∈C∖R\mu \in \mathbb{C} \setminus \mathbb{R}.

On obtient donc les 4 racines : 00, λ\lambda, μ\mu et μ‾\overline{\mu}

0λλ/2μμ̅

2. Géométrie du cercle et relations coefficients-racines

Le cercle passe par l'origine 00 et le point réel λ\lambda. Son centre a donc pour affixe ω=λ2\omega = \frac{\lambda}{2} et son rayon est R=∣λ∣2R = \frac{|\lambda|}{2}.

L'appartenance de la racine μ\mu à ce cercle s'écrit :

∣μ−λ2∣2=(λ2)2  ⟺  ∣μ∣2−λRe⁡(μ)+λ24=λ24  ⟺  ∣μ∣2=λRe⁡(μ)\left| \mu - \frac{\lambda}{2} \right|^2 = \left( \frac{\lambda}{2} \right)^2 \iff |\mu|^2 - \lambda \operatorname{Re}(\mu) + \frac{\lambda^2}{4} = \frac{\lambda^2}{4} \iff |\mu|^2 = \lambda \operatorname{Re}(\mu)

Écrivons les relations coefficients-racines pour le polynôme Q=X3+aX2+bX+1Q = X^3 + aX^2 + bX + 1 dont les racines sont λ,μ,μ‾\lambda, \mu, \overline{\mu} :

• Somme des racines : λ+μ+μ‾=λ+2Re⁡(μ)=−a\lambda + \mu + \overline{\mu} = \lambda + 2\operatorname{Re}(\mu) = -a (1)

• Somme des produits doubles : λ(μ+μ‾)+μμ‾=2λRe⁡(μ)+∣μ∣2=b\lambda(\mu + \overline{\mu}) + \mu\overline{\mu} = 2\lambda\operatorname{Re}(\mu) + |\mu|^2 = b (2)

• Produit des racines : λμμ‾=λ∣μ∣2=−1\lambda \mu \overline{\mu} = \lambda |\mu|^2 = -1 (3)

3. Expression de aa, bb et du produit abab en fonction de λ\lambda

De la relation (3), on tire ∣μ∣2=−1λ|\mu|^2 = -\frac{1}{\lambda}. Comme ∣μ∣2>0|\mu|^2 > 0, on en déduit que λ<0\lambda < 0.

L'équation de cocyclicité ∣μ∣2=λRe⁡(μ)|\mu|^2 = \lambda \operatorname{Re}(\mu) donne alors :

Re⁡(μ)=∣μ∣2λ=−1λ2\operatorname{Re}(\mu) = \frac{|\mu|^2}{\lambda} = -\frac{1}{\lambda^2}

Injectons ces résultats dans l'expression de aa et bb :

• D'après (2) : b=2λ(−1λ2)+(−1λ)=−2λ−1λ=−3λb = 2\lambda \left(-\frac{1}{\lambda^2}\right) + \left(-\frac{1}{\lambda}\right) = -\frac{2}{\lambda} - \frac{1}{\lambda} = -\frac{3}{\lambda}.

• D'après (1) : −a=λ+2(−1λ2)=λ−2λ2  ⟹  a=2λ2−λ-a = \lambda + 2\left(-\frac{1}{\lambda^2}\right) = \lambda - \frac{2}{\lambda^2} \implies a = \frac{2}{\lambda^2} - \lambda.

Calculons le produit abab :

ab=(2λ2−λ)(−3λ)=−6λ3+3=3−6λ3ab = \left( \frac{2}{\lambda^2} - \lambda \right) \left( -\frac{3}{\lambda} \right) = -\frac{6}{\lambda^3} + 3 = 3 - \frac{6}{\lambda^3}

4. Encadrement de abab

Puisque μ\mu n'est pas réel, on a ∣Re⁡(μ)∣<∣μ∣|\operatorname{Re}(\mu)| < |\mu|.

En utilisant Re⁡(μ)=−1λ2\operatorname{Re}(\mu) = -\frac{1}{\lambda^2} et ∣μ∣=1−λ|\mu| = \frac{1}{\sqrt{-\lambda}} :

1λ2<1−λ  ⟹  λ2>−λ  ⟹  λ4>−λ\frac{1}{\lambda^2} < \frac{1}{\sqrt{-\lambda}} \implies \lambda^2 > \sqrt{-\lambda} \implies \lambda^4 > -\lambda

Comme λ<0\lambda < 0, en divisant par −λ>0-\lambda > 0, on obtient −λ3>1-\lambda^3 > 1, soit λ3<−1\lambda^3 < -1, ce qui équivaut à λ<−1\lambda < -1.

• Comme λ3<−1\lambda^3 < -1, on a −1λ3<1-\frac{1}{\lambda^3} < 1, donc −6λ3<6-\frac{6}{\lambda^3} < 6.

ab=3−6λ3<3+6=9ab = 3 - \frac{6}{\lambda^3} < 3 + 6 = 9

• De plus, comme λ<0\lambda < 0, −6λ3>0-\frac{6}{\lambda^3} > 0.

ab=3−6λ3>3ab = 3 - \frac{6}{\lambda^3} > 3

Conclusion : On a bien 3<ab<93 < ab < 9.

Exercice 3—Densité asymptotique et nombres premiers

RMS 2024

Difficulté★★★★☆

Énoncé

a) Soit X⊂NX \subset \mathbb{N} tel que :

{{0,1}⊂Xlim⁡n→+∞1ncard⁡(X∩⟦0,n⟧)=0\begin{cases} \{0,1\} \subset X \\ \displaystyle\lim_{n \to +\infty} \frac{1}{n} \operatorname{card}\bigl(X \cap \llbracket 0, n \rrbracket\bigr) = 0 \end{cases}

Montrer que :

∀k∈N∗,∃j∈N/card⁡(X∩⟦j,j+k⟧)=2\forall k \in \mathbb{N}^*, \quad \exists j \in \mathbb{N} \quad / \quad \operatorname{card}\bigl(X \cap \llbracket j, j+k \rrbracket\bigr) = 2

b) Montrer qu'il existe 100100 entiers consécutifs contenant exactement 55 nombres premiers.

Indication›

Indication réservée

L’indication de cet exercice est disponible avec l’accès complet OrauxX.

Corrigé réservé
Accès complet OrauxX

Le corrigé détaillé de cet exercice fait partie des contenus réservés de l’accès complet OrauxX.

← Retour aux chapitres