ATLAS Ouvrir dans l'atlas →

ExerciceMaths expertes, chapitre 1 — Divisibilité et primalité · Nombres premiers et décomposition en facteurs premiers

Exercice 23

Calcul

1. Déterminer les entiers naturels nn pour lesquels n2+2n−3n^{2}+2n-3 est un nombre premier.

2. Déterminer les entiers naturels nn pour lesquels n3−1n^{3}-1 est un nombre premier.

3. Déterminer les entiers relatifs nn pour lesquels ∣n2−6n+8∣|n^{2}-6n+8| est un nombre premier.

4. Montrer que 4n−14^{n}-1 n'est premier que pour n=1n=1.

Corrigé

Dans chaque question, on factorise : un produit de deux entiers naturels ne peut être premier que si l'un des facteurs vaut 11.

1. On a n2+2n−3=(n−1)(n+3)n^{2}+2n-3=(n-1)(n+3). Pour n=0n=0, on obtient −3-3, et pour n=1n=1, on obtient 00, qui ne sont pas premiers. Pour n⩾2n\geqslant 2, les deux facteurs sont positifs et n+3⩾5n+3\geqslant 5, donc le nombre ne peut être premier que si n−1=1n-1=1, soit n=2n=2, qui donne bien 55. Ainsi n=2\boxed{n=2}.

2. On a n3−1=(n−1)(n2+n+1)n^{3}-1=(n-1)(n^{2}+n+1). Pour n∈{0 ;1}n\in\{0\,;1\}, on obtient −1-1 ou 00. Pour n⩾2n\geqslant 2, n2+n+1⩾7>1n^{2}+n+1\geqslant 7>1, donc il faut n−1=1n-1=1, soit n=2n=2, qui donne 77, premier. Ainsi n=2\boxed{n=2}.

3. On a ∣n2−6n+8∣=∣n−2∣×∣n−4∣|n^{2}-6n+8|=|n-2|\times|n-4|. Ce produit est premier si et seulement si l'un des facteurs vaut 11 et l'autre est premier. Si ∣n−2∣=1|n-2|=1, alors n=1n=1, qui donne 1×3=31\times 3=3, premier, ou n=3n=3, qui donne 1×1=11\times 1=1, non premier. Si ∣n−4∣=1|n-4|=1, alors n=3n=3, déjà exclu, ou n=5n=5, qui donne 3×1=33\times 1=3. Ainsi n∈{1 ;5}\boxed{n\in\{1\,;5\}}.

4. On a 4n−1=(2n)2−1=(2n−1)(2n+1)4^{n}-1=(2^{n})^{2}-1=(2^{n}-1)(2^{n}+1). Pour n=0n=0, on obtient 00 ; pour n=1n=1, on obtient 33, premier ; pour n⩾2n\geqslant 2, on a 2n−1⩾32^{n}-1\geqslant 3 et 2n+1⩾52^{n}+1\geqslant 5, donc 4n−14^{n}-1 n'est pas premier. On retrouve d'ailleurs que 33 divise 4n−14^{n}-1 (exercice 6).

Dans l'édifice

Thèmes

nombres premiers

Notions

nombre premier

Ouvrir dans l'atlas interactif →