On suppose qu'il n'existe qu'un nombre fini de nombres premiers p1,p2, …, pk, et on pose N=p1×p2×⋯×pk+1.
a. Justifie que N⩾2 admet un diviseur premier p.
b. Montre que p ne peut être aucun des pi, et conclus.
Voir le corrigé
a. Tout entier supérieur ou égal à 2 a au moins un diviseur premier (son plus petit diviseur différent de 1).
b. Si p=pi, alors p divise N et le produit p18pk, donc leur différence 1 : impossible.
p est un nombre premier qui n'est pas dans la liste : contradiction. Il y a une infinité de nombres premiers (Euclide).
Soit p un nombre premier supérieur ou égal à 5. Montre que p2−1 est divisible par 24.
Voir le corrigé
p2−1=(p−1)(p+1).p est impair : p−1 et p+1 sont deux pairs consécutifs, l'un est multiple de 4 : 8∣p2−1.
Parmi p−1,p,p+1, l'un est multiple de 3, et ce n'est pas p : 3∣p2−1.3 et 8 sont premiers entre eux : 24∣p2−1.
Par combien de zéros se termine l'écriture de 100!=1×2×⋯×100 ?
Voir le corrigé
Chaque zéro final vient d'un facteur 10=2×5, et il y a plus de facteurs 2 que de facteurs 5. On compte les facteurs 5 :
20 multiples de 5, dont 4 multiples de 25 qui en apportent un de plus. 24 zéros.
Un entier est parfait s'il est égal à la somme de ses diviseurs positifs autres que lui-même. On note σ(n) la somme de tous ses diviseurs positifs : n est parfait si σ(n)=2n.
1. Vérifie que 6 et 28 sont parfaits.
2. Soit p premier impair et a⩾1. Montre que σ(2ap)=(2a+1−1)(p+1).
3. Déduis-en que si p=2a+1−1 est premier, alors 2ap est parfait.
4. Trouve ainsi un nombre parfait supérieur à 28.
Voir le corrigé
1.1+2+3=6 et 1+2+4+7+14=28.
2. Les diviseurs sont les 2k et les 2kp,0⩽k⩽a : σ=(1+2+⋯+2a)(1+p)=(2a+1−1)(p+1).
3. Avec p=2a+1−1 : σ=p×2a+1=2×2ap.2ap est parfait.
On teste sa divisibilité par les nombres premiers p tels que p² ≤ n. S'il n'est divisible par aucun, il est premier.
À quoi sert la décomposition en facteurs premiers ?
À trouver tous les diviseurs d'un nombre et à les compter, à calculer un PGCD (plus petits exposants) ou un PPCM (plus grands exposants), et à reconnaître un carré (tous les exposants pairs).
Que dit le petit théorème de Fermat ?
Si p est premier et ne divise pas a, alors a^(p−1) ≡ 1 [p]. Pour tout entier a, a^p ≡ a [p]. Il sert à calculer des restes de grandes puissances.
Pourquoi les nombres premiers sont-ils utiles ?
Ils sont la base du chiffrement RSA, utilisé pour sécuriser les paiements en ligne : il est facile de multiplier deux grands nombres premiers, mais très difficile de retrouver les facteurs.
Les exercices sont-ils gratuits ?
Oui. Les 16 exercices et leurs corrigés sont gratuits, en ligne et en PDF à imprimer, sans inscription.