Exercices d’oraux type Centrale/Mines
retour vers la page des exercices d’oraux
ALGEBRE GENERALE
Exercice – Difficulté 2 – Thème : arithmétique. Titre : infinité de l’ensemble des nombres premiers congrus à -1 modulo 4.
Enoncé (Mines-Ponts)
Montrer qu’il existe une infinité de nombres premiers congrus à $-1$ modulo $4$.
Corrigé
Montrons par récurrence que pour tout $n\geqslant1$, il existe $n$ nombres premiers deux à deux distincts congrus à $-1$ modulo $4$.
$\bullet$ $3$ est un nombre premier congru à $-1$ modulo $4$. L’affirmation est donc vraie quand $n=1$.
$\bullet$ Soit $n\geqslant1$. Supposons qu’il existe $n$ nombres premiers $p_1,\;\ldots\;,p_n$ deux à deux distincts congrus à $-1$ modulo $4$. Soit $N=4p_1\ldots p_n-1$.
$N$ est un entier naturel vérifiant $N\geqslant4\times3-1>1$. Donc, $N$ admet au moins un facteur premier. De plus, $N$ est congru à $-1$ modulo $4$. En particulier, $N$ est impair puis les facteurs premiers de $N$ sont impairs. Chaque facteur premier de $N$ est donc ou bien congru à $-1$ modulo $4$ ou bien congru à $1$ modulo $4$. Si tous les facteurs premiers de $N$ sont congrus à $1$ modulo $4$, alors $N$, qui est le produit de nombres tous congrus à $1$ à modulo $4$, est lui-même congru à $1$ modulo $4$. Ceci est faux et donc $N$ admet au moins un facteur premier congru à $-1$ modulo $4$. On note $p_{n+1}$ ce facteur premier.
Enfin, pour tout $i\in\{1,\ldots,n\}$, $1=p_i\times4\displaystyle\prod_{1\leqslant j\leqslant n,\;j\neq i}p_j-N$ et donc pour tout $i\in\{1,\ldots,n\}$, $N\wedge p_i=1$ d’après le théorème de Bézout. Le nombre premier $p_{n+1}$ est donc distinct de chacun des nombres premiers $p_1,\;\ldots\;,\;p_n$. Finalement, il existe $n+1$ nombres premiers deux à deux distincts congrus à $-1$ modulo $4$.
On a montré par récurrence que pour tout $n\geqslant1$, il existe $n$ nombres premiers deux à deux distincts congrus à $-1$ modulo $4$. Donc, il existe une infinité de nombres premiers deux à deux distincts congrus à $-1$ modulo $4$.
Commentaires et/ou rappels de cours
$\bullet$ Théorème de Bézout : soient $a$ et $b$ deux entiers relatifs non nuls. $a$ et $b$ sont premiers entre eux si et seulement si il existe $(u,v)\in\mathbb{Z}^2$ tel que $au+bv=1$.
$\bullet$ La solution de l’exercice consiste à adapter la démonstration de l’infinité de l’ensemble des nombres premiers (où on choisit $N=p_1\ldots p_n+1$) avec $N=4p_1\ldots p_n-1$.
$\bullet$ Cette idée ne fonctionne plus pour montrer qu’il existe une infinité de nombres premiers congrus à $1$ modulo $4$ car malheureusement le produit de deux nombres congrus à $-1$ modulo $4$ n’est pas un nombre congru à $-1$ modulo $4$.
$\bullet$ Un théorème dit de Dirichlet (hors programme) affirme que si $a$ et $b$ sont deux entiers naturels non nuls premiers entre eux, la suite arithmétique $(an+b)$ admet une infinité de termes qui sont des nombres premiers.
Exercice – Difficulté 2 – Thème : algèbre. Titre : polynômes divisibles par leur dérivée.
Enoncé (Mines-Ponts)
Trouver tous les polynômes $P$ divisibles par leur dérivée.
Corrigé
Si $P$ est un polynôme divisible par sa dérivée, alors $P’\neq0$ puis $\text{deg}(P)\geqslant1$.
Soit $P\in\mathbb{C}[X]$ tel que $n=\text{deg}(P)\geqslant1$. Alors, $\text{deg}(P’)=\text{deg}(P)-1$. Si $P’$ divise $P$, il existe $(a,b)\in\mathbb{C}^2$ tel que $P=(aX+b)P’$ puis $\dfrac{P’}{P}=\dfrac{1}{aX+b}$.
En identifiant à la décomposition en éléments simples usuelle de $\dfrac{P’}{P}$, on voit que $P$ n’a qu’une seule racine, d’ordre $n$. Donc, il existe $\lambda\in\mathbb{C}^*$ et $a\in\mathbb{C}$ tel que $P=\lambda(X-a)^n$.
Réciproquement, soit $P$ un tel polynôme. Alors $P’=\lambda n(X-1)^{n-1}$ puis $\dfrac{1}{n}(X-a)P’=\lambda(X-a)^n=P$. Puisque $\dfrac{1}{n}(X-a)\in\mathbb{C}[X]$, ceci montre que $P’$ divise $P$.
Les polynômes divisibles par leur dérivée sont les polynômes de la forme $\lambda(X-a)^n$ avec $\lambda\in\mathbb{C}^*$, $a\in\mathbb{C}$ et $n\in\mathbb{N}^*$.
Commentaires et/ou rappels de cours
$\bullet$ Si $P=\lambda\displaystyle\prod_{k=1}^{p}\left(X-z_k\right)^{\alpha_k}$ où les $z_k$ sont des nombres complexes deux à deux distincts, les $\alpha_k$ sont des entiers naturels non nuls et $\lambda$ est un nombre complexe non nul,
$$\dfrac{P’}{P}=\displaystyle\sum_{k=1}^{p}\dfrac{\alpha_k}{X-z_k}.$$
$\bullet$ Il existe de nombreuses solutions à cet exercice. On peut par exemple raisonner sur l’ordre de multiplicité de chaque racine de $P$ en supposant par l’absurde que $P$ a au moins deux racines distinctes. Mais la solution fournie est la plus efficace.
