Nombres premiers et petit théorème de Fermat
🟡 MoyenLes é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
Déterminer le reste de 3¹⁰⁰ dans la division par 7.
Voir le corrigéoffert
7 est premier et , donc d'après Fermat .
On ramène l'exposant modulo 6 : .
Ainsi .
Or , donc .
Le reste de 3¹⁰⁰ par 7 est 4. - 2
Quel est le plus petit entier naturel possédant exactement 15 diviseurs positifs ?
Voir le corrigéoffert
Si , le nombre de diviseurs est . On veut ce produit égal à 15.
Les factorisations de 15 sont : 15 ; .
Premier cas 15 : un seul premier, exposant 14, plus petit entier .
Deuxième cas : exposants 2 et 4 sur deux premiers. Pour minimiser, on met le plus grand exposant sur le plus petit premier : (l'autre choix est plus grand).
Le minimum global est 144.
Vérification : diviseurs.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
Déterminer le reste de dans la division par 11.
🔒 Corrigé détailléVoir ce qu'il contient → - 4
Déterminer le reste de dans la division par 13.
🔒 Corrigé détailléVoir ce qu'il contient → - 5
Déterminer tous les nombres premiers p tels que p, et soient simultanément premiers.
🔒 Corrigé détailléVoir ce qu'il contient → - 6
Soit et . Calculer a, b, leur PGCD, leur PPCM, puis vérifier que .
🔒 Corrigé détailléVoir ce qu'il contient → - 7
Quel est le chiffre des unités de ?
Je remplis case par case !
🔒 Corrigé détailléVoir ce qu'il contient → - 8
Déterminer le reste de dans la division par 7.
🔒 Corrigé détailléVoir ce qu'il contient → - 9
Démontrer que tout nombre premier est congru à 1 ou à 5 modulo 6. En déduire l'écriture de 41 et 43 sous la forme .
🔒 Corrigé détailléVoir ce qu'il contient → - 10
On utilise le chiffrement RSA avec et . On pose et on choisit l'exposant de chiffrement .
a) Calculer n et .
b) Déterminer la clé de déchiffrement d telle que .
c) Chiffrer le message .🔒 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.
