Sujet A.3.6 Nombres premiers
Choisir
un exercice, puis le résoudre
:
Signaler une erreur
Signaler une erreur
Exercice a
Pour tout entier naturel $\,n\sp{1.5},\,$ on définit le nombre : $\,A_n=n^3-3\sp{1.5}n^2+3\sp{1.5}n+26\sp{1.5}.\,$
Démontrer que, quel que soit $\,n\app\bb N\sp{1.5},\,$ $A_n$ est un entier naturel non premier.
nombres premiers
Un nombre premier est un entier naturel $\,p\neq1\sp{1.5},\,$ ayant pour seuls diviseurs positifs $\,1\,$ et $\,p\sp{1.5}.\,$
L'ensemble des nombres premiers est un ensemble infini.
diviseurs premiers d'un produit
Un nombre premier $p$ divise un produit d'entiers relatifs $a$ et $b$ ssi il divise l'un d'entre eux :
$\displaystyle{}p\op{|}\sp{1.5}(a\sp{1.5}b)\Ssi \big(\sp{1.5}p\sp{-1.5}\op{|}\sp{-1.5}a\,\text{ ou }\,p\sp{-1.5}\op{|}\sp{-1.5}b\sp{1.5}\big)$
décomposition en facteurs premiers
Tout entier naturel $\,n\geq2\,$ admet une et une seule décomposition de la forme :
$\displaystyle{}n=p_1^{\alpha_1}\!\dots\, p_r^{\alpha_r},\ \txt{avec}p_1 < \cdots < p_r$
où les $p_i$ sont des nombres premiers et où les $\alpha_i$ appartiennent à $\bb N^{\ast}\!.$
divisibilité et facteurs premiers
Soient $\,p_1,\dots,p_r\,$ des nombres premiers distincts, et $\,a\,$ et $\,b\,$ tels que :
$\displaystyle{}a=p_{1}^{\alpha_1}\dots p_{r}^{\alpha_r}\txt{et}b=p_1^{\beta_1}\dots p_r^{\beta_r}\,\txt{pour} \alpha_k,\beta_k\app\bb N$
Alors $\,a\,$ est un diviseur de $\,b\,$ ssi : $\,\ptt k\app\,[\![1,r]\!]\sp{1.5},\ \alpha_k\leq\beta_k\,.\,$
indication
Utiliser la formule du binôme pour obtenir une factorisation de l'expression de $A_n\sp{1.5}.$
réponse
On démontre que $A_n$ est un entier naturel composé, et donc non premier.
correction
On remarque que, selon la formule du
Pour $\,a,b\app\bb C\sp{1.5},\,$ on a les identités remarquables :
binôme :
$\eqalign{\sth{.75}(a+b)^2&=a^2+2\sp{1.5}a\sp{1.5}b+b^2\\[-.5ex](a+b)^3&=a^3+3\sp{1.5}a^2b+3\sp{1.5}a\sp{1.5}b^2+b^3}$
$\eqalign{A_n&=n^3-3\sp{1.5}n^2+3\sp{1.5}n+26\\&=(n-1)^3+27=(n-1)^3+3^3}$
Cette expression, étant de la forme $\,a^3+b^3=a^3-(-b)^3,\,$ elle se
Pour $\,a,b\app\bb C\sp{1.5},\,$ on a les identités remarquables :
factorise
comme suit :
$\eqalign{\sth{.75}a^2-b^2&=(a-b)(a+b)\\[-.5ex]a^3-b^3&=(a-b)(a^2+a\sp{1.5}b+b^2)}$
$\eqalign{A_n&=(n-1) ^3-(-3)^3\\&=(n-1+3)\,\big((n-1)^2-3\sp{1.5}(n-1)+(-3)^2\big)\\
&=(n+2)\big(n^2-5\sp{1.5}n+13\big)}$
On pouvait aussi remarquer que l'expression polynomiale de $\,A_n\,$ s'annule pour $\,n=-2\,$ et :
L'expression $\,n^2-5\sp{1.5}n+13\sp{1.5},\,$ de coefficient dominant $\,1\,$ et de
- soit écrire a priori : $\,n^3-3\sp{1.5}n^2+3\sp{1.5}n+26=(n+2)\big(n^2+\beta\sp{1.5}n+13\big),\,$ puis développer pour
Si $\,A,B\app\bb K_n[X]\,$ ont plus de $\,n\,$ valeurs en commun, alors $\,A=B\sp{1.5}.\,$ On peut donc identifier leurs coefficients : $\,\ptt k\app\sp{1.5}[\![\sp{1.5}0\sp{.75},n\sp{1.5}]\!]\sp{1.5},\ a_k=b_k\sp{1.5}.\,$identifier $\,\beta=-5\,;\,$
- soit effectuer complètement la division, mais c'est plus laborieux :
$\displaystyle{} \tabl{{r|l}n^3-3\sp{1.5}n^2+3\sp{1.5}n+26&n+2\\[-1ex] -5\sp{1.5}n^2+3\sp{1.5}n+26& \!\!\!\surl{\,\,\,\smh{.5}{n^2-5\sp{1.5}n+13}}\\ 13\sp{1.5}n+26&\\ 0}$
Soit, pour $(a,b,c)\app\bb R^{\ast}\!\times\sp{-1.5}\bb R^2\sp{1.5},$ l'équation :
$\,a\sp{1.5}x^2+b\sp{1.5}x+c=0\sp{1.5}.\,$
Avec pour discriminant $\,\Delta=b^2-4\sp{1.5}a\sp{1.5}c\sp{1.5},\,$ cette équation a dans $\bb R\sp{1.5}:$
discriminant
négatif, est donc positive pour tout $\,n\app\bb N\sp{1.5}.\,$
Les deux facteurs de $A_n$ étant positifs, cela nous prouve que l'entier $A_n$ est bien un entier naturel.
Ce nombre $A_n$ est ainsi le produit de deux entiers naturels distincts de $\,1\sp{1.5},\,$ car d'une part : $\,n+2\geq2\sp{1.5},\,$ et d'autre part :
- aucune racine si $\,\smh{.5}\Delta < 0\,;\,$
- une seule racine si $\,\Delta = 0\sp{1.5}:\,$ $\,x=\smh{.7}{-\dfrac{b}{2\sp{1.5}a}}\,;\,$
- deux racines distinctes si $\,\Delta > 0\sp{1.5}:\,$ $\,x=\smh{0.2}{\dfrac{-b\pm\sqrt{\Delta}}{2\sp{1.5}a}}\!\cdot\,$
$\displaystyle{}n^2-5\sp{1.5}n+13\geq n^2-6\sp{1.5}n+13=(n-3)^2+4 \geq 4$
$A_n$ est donc un entier différent de $\,1\sp{1.5},\,$ admettant dans $\,\bb N\,$ un
$\,a\app\bb Z\,$ est un diviseur de $\,b\app\bb Z\,$ ssi $\,b\,$ est un multiple de $\,a\sp{1.5},\,$ soit :
diviseur
$\,d=n+2\,,\,$ distinct de $\,1\,$ et de $A_n$ lui-même.
Il s'ensuit, selon la définition d'un nombre
$\displaystyle{}\iex q\app\bb Z,\ b=a\sp{1.5}q$
On écrit : $\,a\sp{1.5}\big|\sp{1.5}b\sp{1.5},\,$ et $\,a\sp{1.5}\bb Z\,$ désigne l'ensemble des multiples de $\,a\,$ dans $\bb Z\sp{1.5}.$
Un nombre premier est un entier naturel $\,p\neq1\sp{1.5},\,$ ayant pour seuls diviseurs positifs $\,1\,$ et $\,p\sp{1.5}.\,$
L'ensemble des nombres premiers est un ensemble infini.
premier,
que $A_n$ n'est pas premier.
Signaler une erreur
Signaler une erreur
Exercice b
Soit $\,n\,$ un entier naturel tel que l'entier $\,A_n=2^n-1\,$ soit un nombre premier.
Démontrer qu'alors, l'entier $\,n\,$ est nécessairement un nombre premier.
nombres premiers
Un nombre premier est un entier naturel $\,p\neq1\sp{1.5},\,$ ayant pour seuls diviseurs positifs $\,1\,$ et $\,p\sp{1.5}.\,$
L'ensemble des nombres premiers est un ensemble infini.
diviseurs premiers d'un produit
Un nombre premier $p$ divise un produit d'entiers relatifs $a$ et $b$ ssi il divise l'un d'entre eux :
$\displaystyle{}p\op{|}\sp{1.5}(a\sp{1.5}b)\Ssi \big(\sp{1.5}p\sp{-1.5}\op{|}\sp{-1.5}a\,\text{ ou }\,p\sp{-1.5}\op{|}\sp{-1.5}b\sp{1.5}\big)$
décomposition en facteurs premiers
Tout entier naturel $\,n\geq2\,$ admet une et une seule décomposition de la forme :
$\displaystyle{}n=p_1^{\alpha_1}\!\dots\, p_r^{\alpha_r},\ \txt{avec}p_1 < \cdots < p_r$
où les $p_i$ sont des nombres premiers et où les $\alpha_i$ appartiennent à $\bb N^{\ast}\!.$
divisibilité et facteurs premiers
Soient $\,p_1,\dots,p_r\,$ des nombres premiers distincts, et $\,a\,$ et $\,b\,$ tels que :
$\displaystyle{}a=p_{1}^{\alpha_1}\dots p_{r}^{\alpha_r}\txt{et}b=p_1^{\beta_1}\dots p_r^{\beta_r}\,\txt{pour} \alpha_k,\beta_k\app\bb N$
Alors $\,a\,$ est un diviseur de $\,b\,$ ssi : $\,\ptt k\app\,[\![1,r]\!]\sp{1.5},\ \alpha_k\leq\beta_k\,.\,$
indication
Raisonner par l'absurde en supposant que $\,n\,$ admet un diviseur strict $\,d\sp{1.5},\,$ distinct de $\,1\sp{1.5}.\,$
réponse
On démontre bien que si l'entier $\,A_n=2^n-1\,$ est premier, le nombre $\,n\,$ est nécessairement premier.
correction
Les nombres $\,A_0=2^0-1=0\,$ et $\,A_1=2^1-1=1\,$ n'étant pas
Un nombre premier est un entier naturel $\,p\neq1\sp{1.5},\,$ ayant pour seuls diviseurs positifs $\,1\,$ et $\,p\sp{1.5}.\,$
L'ensemble des nombres premiers est un ensemble infini.
premiers,
on a nécessairement $\,n\geq2\sp{1.5}.\,$
On suppose que l'entier $A_n$ est un nombre premier, et on va montrer par l'absurde que $\,n\,$ est lui aussi premier :
- Si $\,n\,$ n'était pas premier, il admettrait par définition un
$\,a\app\bb Z\,$ est un diviseur de $\,b\app\bb Z\,$ ssi $\,b\,$ est un multiple de $\,a\sp{1.5},\,$ soit :diviseur $\,d\app\bb N\,$ distinct de $\,1\,$ et de $\,n\sp{1.5}.\,$ En d'autres termes, il existerait $\,(d,q)\app\bb N^2\,$ tel que $\,n=d\sp{1.5}q,\,$ avec $\,d > 1\,$ et $\,q > 1,\,$ et on aurait la$\displaystyle{}\iex q\app\bb Z,\ b=a\sp{1.5}q$On écrit : $\,a\sp{1.5}\big|\sp{1.5}b\sp{1.5},\,$ et $\,a\sp{1.5}\bb Z\,$ désigne l'ensemble des multiples de $\,a\,$ dans $\bb Z\sp{1.5}.$Pour $\,a,b\app\bb C\,$ et $\,n\app\bb N^{\ast}\!,\,$ on a la formule :factorisation :$\displaystyle{}a^n-b^n=(a-b){\bigg(\dsum_{k=0}^{n-1}a^k\sp{1.5}b^{n-1-k}\bigg)}$$\displaystyle{}2^n-1=2^{\sp{.75}d\sp{1.5}q}-1=\big(2^d\big)^{\sp{-1.5}q}-1=\big(2^d-1\big)\,\smb{2.5}{\smh{2}{\sum_{k=0}^{q-1}\big(2^d\big)^{\sp{-1.5}k}}}$L'entier $\,A_n=2^n-1\,$ serait ainsi$\,a\app\bb Z\,$ est un diviseur de $\,b\app\bb Z\,$ ssi $\,b\,$ est un multiple de $\,a\sp{1.5},\,$ soit :divisible par $\,D=2^d-1,\,$ avec :$\displaystyle{}\iex q\app\bb Z,\ b=a\sp{1.5}q$On écrit : $\,a\sp{1.5}\big|\sp{1.5}b\sp{1.5},\,$ et $\,a\sp{1.5}\bb Z\,$ désigne l'ensemble des multiples de $\,a\,$ dans $\bb Z\sp{1.5}.$$\eqalign{&D\neq1&\!\txt{car :}d > 1\Imp2^d-1 > 2^1-1=1\\ &D\neq A_n&\!\txt{car :}q > 1\Imp2^d-1<2^{\sp{.75}d\sp{1.5}q}-1=A_n}$Le nombre $\,A_n=2^n-1\,$ admettrait donc dans $\,\bb N\,$ un diviseur $\,D\,$ distinct de $\,1\,$ et de $A_n$ lui-même. Cette conclusion est en contradiction avec l'hypothèse initiale selon laquelle $A_n$ estUn nombre premier est un entier naturel $\,p\neq1\sp{1.5},\,$ ayant pour seuls diviseurs positifs $\,1\,$ et $\,p\sp{1.5}.\,$ L'ensemble des nombres premiers est un ensemble infini.premier.
- On a donc démontré par l'absurde que si $\,A_n=2^n-1\,$ est premier, alors $\,n\,$ est nécessairement premier.
La réciproque de cette implication est fausse, comme le montre le contre-exemple suivant :
$\displaystyle{}2^{11} - 1 = 2 047 = 23\sp{1.5}\times\sp{1.5}89\sp{1.5}.$
Signaler une erreur
Signaler une erreur
Exercice c
Soit $\,a\,$ un entier supérieur ou égal à $\,2\sp{1.5},\,$ et $\,n\app\bb N^{\ast}\,$ tels que l'entier $\,A_n=a^n+1\,$ soit un nombre premier.
Démontrer qu'alors, le nombre $\,a\,$ est pair et que l'entier $\,n\,$ est une puissance de $\,2\sp{1.5}.\,$
nombres premiers
Un nombre premier est un entier naturel $\,p\neq1\sp{1.5},\,$ ayant pour seuls diviseurs positifs $\,1\,$ et $\,p\sp{1.5}.\,$
L'ensemble des nombres premiers est un ensemble infini.
diviseurs premiers d'un produit
Un nombre premier $p$ divise un produit d'entiers relatifs $a$ et $b$ ssi il divise l'un d'entre eux :
$\displaystyle{}p\op{|}\sp{1.5}(a\sp{1.5}b)\Ssi \big(\sp{1.5}p\sp{-1.5}\op{|}\sp{-1.5}a\,\text{ ou }\,p\sp{-1.5}\op{|}\sp{-1.5}b\sp{1.5}\big)$
décomposition en facteurs premiers
Tout entier naturel $\,n\geq2\,$ admet une et une seule décomposition de la forme :
$\displaystyle{}n=p_1^{\alpha_1}\!\dots\, p_r^{\alpha_r},\ \txt{avec}p_1 < \cdots < p_r$
où les $p_i$ sont des nombres premiers et où les $\alpha_i$ appartiennent à $\bb N^{\ast}\!.$
divisibilité et facteurs premiers
Soient $\,p_1,\dots,p_r\,$ des nombres premiers distincts, et $\,a\,$ et $\,b\,$ tels que :
$\displaystyle{}a=p_{1}^{\alpha_1}\dots p_{r}^{\alpha_r}\txt{et}b=p_1^{\beta_1}\dots p_r^{\beta_r}\,\txt{pour} \alpha_k,\beta_k\app\bb N$
Alors $\,a\,$ est un diviseur de $\,b\,$ ssi : $\,\ptt k\app\,[\![1,r]\!]\sp{1.5},\ \alpha_k\leq\beta_k\,.\,$
indication
1
Commencer par montrer que $\,a\,$ ne peut pas être impair.
indication
2
En supposant que $\,n\,$ n'est pas une puissance de $\,2\sp{1.5},\,$ considérer un facteur premier $\,p\,$ de $\,n\sp{1.5},\,$ et factoriser $A_n$ en conséquence.
réponse
On démontre que si $\,A_n=a^n+1\,$ est premier, alors $\,a\,$ est pair et $\,n\,$ est bien une puissance de $\,2\sp{1.5}.\,$
correction
On suppose que l'entier $A_n$ est un nombre premier et on va raisonner deux fois par l'absurde :
-
Supposons que $\,a\,$ soit
Un entier relatif $a$ est pair ssi il est divisible par $2\sp{1.5},$ c'est-à-dire ssi il existe $q\app\bb Z$ tel que $\,a=2\sp{1.5}q\sp{1.5}.\,$ Les entiers non pairs sont les entiers impairs, de la forme : $\,a=2\sp{1.5}q+1\sp{1.5},\,$ pour $\,q\app\bb Z\sp{1.5}.\,$impair ; alors le nombre $\,a^n\,$ serait impair, ce qui se prouve :
- soit en montrant que tout produit de nombres impairs est impair, car avec $\,q\sp{1.5},q'\app\bb N:\,$
$\displaystyle{}(2\sp{1.5}q+1)(2\sp{1.5}q'+1)=2\sp{1.5}(2\sp{1.5}q\sp{.75}q'+q+q')+1$
- soit par un
La relation de congruence modulo $\,n\app\bb N\,$ sur $\bb Z$ est compatible avec la somme et le produit :produit de congruences, avec : $\,a\equiv1\ [\sp{.75}2\sp{.75}]\Imp a^n\equiv 1^n=1\ [\sp{.75}2\sp{.75}]\sp{1.5}.\,$$\displaystyle{}\syst{\ a&\equiv a'\sp{-1.5}&[\sp{.75}n\sp{.75}]\ \\[-.5ex] b&\equiv b'\sp{-1.5}&[\sp{.75}n\sp{.75}]}\Imp \syst{\sp{1.5}a+b&\equiv a'+b'\ [\sp{.75}n\sp{.75}]\\[-.5ex] a\sp{1.5}b&\equiv a'\sp{1.5}b'\ [\sp{.75}n\sp{.75}]}$
$\displaystyle{}(a\geq2\txt{et}n\geq1)\Imp A_n=a^n+1\geq 2^1+1=3$$A_n$ admettrait alors $\,2\,$ comme diviseur strict, en contradiction avec l'hypothèse que $A_n$ estUn nombre premier est un entier naturel $\,p\neq1\sp{1.5},\,$ ayant pour seuls diviseurs positifs $\,1\,$ et $\,p\sp{1.5}.\,$ L'ensemble des nombres premiers est un ensemble infini.premier. On a ainsi démontré par l'absurde que si $\,A_n=a^n+1\,$ est premier, le nombre $\,a\,$ est pair. - soit en montrant que tout produit de nombres impairs est impair, car avec $\,q\sp{1.5},q'\app\bb N:\,$
- On suppose maintenant que $\,n\,$ ne soit pas une puissance de $\,2\sp{1.5};\,$ $\,n\,$ est alors distinct de $\,1=2^0\,$ et $\,2=2^1\sp{1.5}.\,$
Il admet donc un facteur
Tout entier naturel $\,n\geq2\,$ admet une et une seule décomposition de la forme :premier $\,p\geq3\sp{1.5},\,$ nécessairement impair puisque $\,2\,$ est le seul nombre premier pair. Dans ces conditions, il existerait $\,q\app\bb N\,$ tel que $\,n=p\sp{1.5}q\sp{1.5},\,$ d'où la$\displaystyle{}n=p_1^{\alpha_1}\!\dots\, p_r^{\alpha_r},\ \txt{avec}p_1 < \cdots < p_r$où les $p_i$ sont des nombres premiers et où les $\alpha_i$ appartiennent à $\bb N^{\ast}\!.$Pour $\,a,b\app\bb C\,$ et $\,n\app\bb N^{\ast}\!,\,$ on a la formule :factorisation :$\displaystyle{}a^n-b^n=(a-b){\bigg(\dsum_{k=0}^{n-1}a^k\sp{1.5}b^{n-1-k}\bigg)}$$\eqalign{a^n+1&=(a^q)^p +1=(a^q)^p -(-1)^p\\&=(a^q -(-1))\sp{1.5}\sum_{k=0}^{p-1}(a^q)^k\sp{1.5}(-1)^{p-1-k}\\[-1ex] &=(a^q +1)\sp{1.5}\sum_{k=0}^{p-1}\,(-a^q)^k}$En effet, $\,p\,$ étant impair, on a : $\,(-1)^{p-1-k}=(-1)^{-k}=(-1)^k\sp{1.5}.\,$ Dans ces conditions, le nombre $\,A_n=a^n+1\,$ serait$\,a\app\bb Z\,$ est un diviseur de $\,b\app\bb Z\,$ ssi $\,b\,$ est un multiple de $\,a\sp{1.5},\,$ soit :divisible par $\,D=a^q+1\sp{1.5},\,$ avec :$\displaystyle{}\iex q\app\bb Z,\ b=a\sp{1.5}q$On écrit : $\,a\sp{1.5}\big|\sp{1.5}b\sp{1.5},\,$ et $\,a\sp{1.5}\bb Z\,$ désigne l'ensemble des multiples de $\,a\,$ dans $\bb Z\sp{1.5}.$$\eqalign{ &D\neq1&\!\txt{car :}q\geq0\Imp a^q+1\geq a^0+1=2\\ &D\neq A_n&\!\txt{car :}p > 1\Imp a^q+1 < a^{p\sp{1.5}q}+1=A_n}$Le nombre $\,A_n=a^n+1\,$ admettrait ainsi dans $\,\bb N\,$ un diviseur $\,D\,$ distinct de $\,1\,$ et de lui-même. Cette conclusion contredit l'hypothèse initiale selon laquelle $A_n$ estUn nombre premier est un entier naturel $\,p\neq1\sp{1.5},\,$ ayant pour seuls diviseurs positifs $\,1\,$ et $\,p\sp{1.5}.\,$ L'ensemble des nombres premiers est un ensemble infini.premier. On a ainsi démontré par l'absurde que si $\,A_n=a^n+1\,$ est premier, $\,n\,$ est une puissance de $\,2\sp{1.5}.\,$