Nombres premiers et petit théorème de Fermat
🔴 ExpertLes énoncés sont gratuits, et les 2 premiers corrigés sont offerts. Les autres corrigés détaillés sont réservés aux abonnés.
Débloquer ce chapitre – 2,99 €
- 1
On travaille modulo 7.
a) Calculer successivement 3¹, , , , 3⁵, 3⁶ modulo 7 et en déduire l'ordre de 3 modulo 7.
b) Justifier que 3 est une racine primitive modulo 7.
c) Déterminer le reste de 3¹⁰⁰⁰ dans la division par 7.
d) Résoudre d'inconnue l'entier naturel x.Voir le corrigéoffert
a) ; ; ; ; ; .
La première puissance égale à 1 est la 6ᵉ : l'ordre de 3 modulo 7 est 6.
b) Les restes obtenus 3, 2, 6, 4, 5, 1 sont exactement tous les restes non nuls modulo 7 (1 à 6). Comme 3 engendre tous ces restes, 3 est une racine primitive modulo 7.
c) Comme , on réduit l'exposant modulo 6 : . Donc . Le reste est 4.
d) D'après le tableau, . Comme les puissances de 3 sont périodiques de période 6, on a ⟺ . - 2
Déterminer tous les couples d'entiers naturels (a ;
b) avec tels que PGCD(a ;
b) et PPCM(a ;
b) .
a) Justifier la méthode utilisée.
b) Donner tous les couples et vérifier.Voir le corrigéoffert
a) Notons . On écrit et avec .
On sait que , donc , d'où .
Ainsi il faut trouver les couples (a' ; b') d'entiers premiers entre eux, avec et .
b) Les factorisations de 15 en facteurs premiers entre eux, avec : et . (Le couple et sont bien premiers entre eux.)
Cela donne et .
Pour en être sûr : et . ✓ et .8 corrigés détaillés pas à pas restent à débloquer
Chacun reprend l'énoncé, montre le calcul étape par étape et dit où se trouve le piège.
Le pack de révision, gratuit
L'essentiel des dix premiers chapitres du programme, en PDF : ce qu'il faut retenir et les questions qui vérifient que c'est acquis. Puis 5 e-mails sur 14 jours, et c'est tout.
- 3
On s'intéresse aux nombres de la forme . a) Montrer que si est premier, alors n est premier. (On pourra utiliser l'identité .) b) La réciproque est-elle vraie ? On étudiera le cas .
🔒 Corrigé détailléVoir ce qu'il contient → - 4
On veut déterminer le reste de 2⁷⁰ dans la division par 77, sachant que .
a) Déterminer le reste de 2⁷⁰ modulo 7.
b) Déterminer le reste de 2⁷⁰ modulo 11.
c) Déterminer le reste de 2⁷⁰ modulo 77.🔒 Corrigé détailléVoir ce qu'il contient → - 5
On veut montrer qu'il existe une infinité de nombres premiers congrus à 3 modulo 4.
a) Montrer que tout entier impair congru à 3 modulo 4 possède au moins un facteur premier congru à 3 modulo 4.
b) On suppose qu'il n'existe qu'un nombre fini de tels premiers , …, (dont 3). En considérant , montrer qu'on aboutit à une contradiction.🔒 Corrigé détailléVoir ce qu'il contient → - 6
Le but est de démontrer que pour tout entier n, 30 divise .
a) Rappeler pourquoi, pour p premier et , on a , puis montrer que cette congruence reste vraie si p divise a.
b) En déduire que est divisible par 2, par 3 et par 5.
c) Démontrer que 30 divise pour tout entier n.🔒 Corrigé détailléVoir ce qu'il contient → - 7
On considère l'entier 2025.
a) Décomposer 2025 en produit de facteurs premiers et donner son nombre de diviseurs.
b) Combien de diviseurs de 2025 sont des carrés parfaits ?
c) Combien de diviseurs de 2025 sont des multiples de 15 ?🔒 Corrigé détailléVoir ce qu'il contient → - 8
Soit p un nombre premier avec . Démontrer que .
a) Montrer que 8 divise .
b) Montrer que 3 divise .
c) Démontrer que .🔒 Corrigé détailléVoir ce qu'il contient → - 9
Chiffrement RSA complet avec et . On pose et on choisit .
a) Calculer n et .
b) Déterminer la clé privée d telle que .
c) Chiffrer le message .
d) Déchiffrer le message chiffré et vérifier qu'on remonte bien à (on pourra travailler modulo 5 et modulo 11).🔒 Corrigé détailléVoir ce qu'il contient → - 10
On étudie l'entier 561.
a) Décomposer 561 en produit de facteurs premiers.
b) Soit a un entier premier avec 561. En raisonnant modulo 3, modulo 11 et modulo 17, montrer que modulo chacun de ces trois nombres.
c) Montrer que pour tout a premier avec 561, bien que 561 ne soit pas premier.🔒 Corrigé détailléVoir ce qu'il contient →
Comment ça s'est passé ?
Retrouve tout dans Mon suivi.
Le pack de révision, gratuit
L'essentiel des dix premiers chapitres du programme, en PDF : ce qu'il faut retenir et les questions qui vérifient que c'est acquis. Puis 5 e-mails sur 14 jours, et c'est tout.
Partager avec ma classe
Les énoncés de cette page sont gratuits et s'ouvrent sans compte : l'adresse peut être donnée telle quelle, au tableau ou dans l'espace numérique de travail.
