Exercices sur les nombres premiers en maths expertes

Télécharger les exercices sur les nombres premiers maths expertes en PDFà imprimer, avec les corrigés
⚡ Quiz pour démarrer · 3 questions

Lequel de ces nombres est premier ?

La décomposition de en facteurs premiers est :

D'après Fermat,

facile moyen difficile
🖨 Imprimer

Exercice 1Premier ou pas ? 

Les nombres , , et sont-ils premiers ?

Voir le corrigé

On teste les diviseurs premiers tels que .

  • : pas premier.
  • : pas divisible par , , , () : premier.
  • : pas premier.
  • : aucun premier jusqu'à ne le divise () : premier.
🖨 Imprimer

Exercice 2Décomposer en facteurs premiers 

Décompose en produit de facteurs premiers , et .

Voir le corrigé

; ( est premier) ; .

🖨 Imprimer

Exercice 3Compter les diviseurs 

À l'aide de , détermine le nombre de diviseurs positifs de .

Voir le corrigé

Un diviseur s'écrit avec , , : diviseurs.

🖨 Imprimer

Exercice 4PGCD et PPCM par décomposition 

Avec et , calcule et .

Voir le corrigé

PGCD : plus petits exposants communs, . PPCM : plus grands exposants, .

🖨 Imprimer

Exercice 5Le crible d'Ératosthène 

  1. a. À l'aide du crible d'Ératosthène, donne les nombres premiers inférieurs à .
  2. b. Pourquoi suffit-il de barrer les multiples de , , et ?
Voir le corrigé
  1. a. , , , , , , , , , , , , , , ( nombres).
  2. b. Un nombre composé a un diviseur premier avec , donc .
🖨 Imprimer

Exercice 6Une infinité de nombres premiers 

On suppose qu'il n'existe qu'un nombre fini de nombres premiers , , …, , et on pose .

  1. a. Justifie que admet un diviseur premier .
  2. b. Montre que ne peut être aucun des , et conclus.
Voir le corrigé
  1. a. Tout entier supérieur ou égal à a au moins un diviseur premier (son plus petit diviseur différent de ).
  2. b. Si , alors divise et le produit , donc leur différence : impossible. est un nombre premier qui n'est pas dans la liste : contradiction. Il y a une infinité de nombres premiers (Euclide).
🖨 Imprimer

Exercice 7Fermat pour une grande puissance 

À l'aide du petit théorème de Fermat, détermine le reste de dans la division par .

Voir le corrigé

est premier et ne divise pas : . , donc . Le reste est .

Petit théorème de Fermat : si est premier et ne divise pas , alors . Pour tout entier , .

🖨 Imprimer

Exercice 8Toujours divisible par 7 

Montre que est divisible par pour tout entier naturel .

Voir le corrigé

est premier : d'après le petit théorème de Fermat, , donc .

🖨 Imprimer

Exercice 9Rendre un nombre carré 

Quel est le plus petit entier tel que soit un carré parfait ?

Voir le corrigé

Un carré a tous ses exposants pairs. : il manque un et un . , et .

🖨 Imprimer

Exercice 10Le carré d'un nombre premier 

Soit un nombre premier supérieur ou égal à . Montre que est divisible par .

Voir le corrigé

. est impair : et sont deux pairs consécutifs, l'un est multiple de : . Parmi , , , l'un est multiple de , et ce n'est pas : . et sont premiers entre eux : .

🖨 Imprimer

Exercice 11Les nombres de Mersenne 

  1. a. Montre que si avec , alors divise (utilise ).
  2. b. Déduis-en que si est premier, alors est premier.
  3. c. La réciproque est-elle vraie ? Teste avec .
Voir le corrigé
  1. a. , donc .
  2. b. Si n'est pas premier, avec , et est un diviseur de différent de et de : contraposée.
  3. c. Non : est premier mais .
🖨 Imprimer

Exercice 12Les zéros de 100! 

Par combien de zéros se termine l'écriture de ?

Voir le corrigé

Chaque zéro final vient d'un facteur , et il y a plus de facteurs que de facteurs . On compte les facteurs : multiples de , dont multiples de qui en apportent un de plus. zéros.

🖨 Imprimer

Exercice 13type contrôleUn chiffrement RSA miniature 

On choisit , , et . La clé publique est .

  1. 1. Vérifie que et trouve entre et tel que .
  2. 2. Pour chiffrer un message , on calcule le reste de modulo . Chiffre .
  3. 3. Pour déchiffrer, on calcule le reste de modulo . Vérifie à la calculatrice (ou en Python avec pow(13, 27, 55)) qu'on retrouve .
  4. 4. Pourquoi la sécurité repose-t-elle sur la difficulté à décomposer en facteurs premiers ?
Voir le corrigé
  1. 1. : PGCD . : .
  2. 2. : .
  3. 3. pow(13, 27, 55) renvoie bien .
  4. 4. Connaissant et , on calcule puis : il faut donc que soit si grand (plusieurs centaines de chiffres) que personne ne sache le décomposer.
🖨 Imprimer

Exercice 14type contrôleLes nombres parfaits 

Un entier est parfait s'il est égal à la somme de ses diviseurs positifs autres que lui-même. On note la somme de tous ses diviseurs positifs : est parfait si .

  1. 1. Vérifie que et sont parfaits.
  2. 2. Soit premier impair et . Montre que .
  3. 3. Déduis-en que si est premier, alors est parfait.
  4. 4. Trouve ainsi un nombre parfait supérieur à .
Voir le corrigé
  1. 1. et .
  2. 2. Les diviseurs sont les et les , : .
  3. 3. Avec : . est parfait.
  4. 4. : est premier, est parfait.
🖨 Imprimer

Exercice 15type bacn⁵ − n est divisible par 30 

  1. 1. Montre que et déduis-en que est pair.
  2. 2. Montre que divise .
  3. 3. À l'aide du petit théorème de Fermat, montre que divise .
  4. 4. Conclus que divise pour tout entier .
Voir le corrigé
  1. 1. . et sont consécutifs : l'un est pair.
  2. 2. : trois entiers consécutifs, l'un est multiple de .
  3. 3. est premier : .
  4. 4. , et sont premiers entre eux deux à deux et divisent : divise .
🖨 Imprimer

Exercice 16type bacDifférences de deux carrés 

On cherche les entiers naturels et tels que .

  1. 1. On prend , qui est premier. Montre que et , puis donne la solution.
  2. 2. On prend . Montre que et ont la même parité.
  3. 3. Déduis-en que l'équation n'a pas de solution.
  4. 4. Résous dans .
Voir le corrigé
  1. 1. premier, avec : et . , .
  2. 2. est pair.
  3. 3. est pair, donc les deux facteurs sont pairs et leur produit est multiple de . Or : impossible.
  4. 4. (facteurs impairs). On obtient , et .

Les autres exercices de maths expertes

Annales du bac de maths corrigées

Questions fréquentes

Comment savoir si un nombre est premier ?

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.