mathématiques MPSI · Chapitre 7 · Application directe du cours

Petit théorème de Fermat

Arithmétique dans l'ensemble des entiers relatifs · E. Congruences · niveau 2

Énoncé

Déterminer le reste de la division de $2^{2026}$ par $13$ .

Corrigé

$13$ est premier et $13 ∤ 2$ : Fermat donne $2^{12} \equiv 1 [13]$ . Divisons l'exposant par $12$ : $2026 = 12 \times 168 + 10$ , donc $2^{2026} = (2^{12})^{168} \times 2^{10} \equiv 2^{10} = 1024 [13] .$ Enfin $1024 = 78 \times 13 + 10$ : le reste est $10$ .

100 % gratuit

Essaie le suivant avec le tuteur

L'exercice suivant avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
22 autres exercices corrigés dans ce chapitre, et 29 à chercher avec le tuteur
Les 2 QCM du chapitre, le premier sans compte
Le podcast et la vidéo du chapitre et la correction filmée du TD : 2 minutes sans compte

Faire l'exercice suivant avec le tuteur

Sans compte : le cours, le premier QCM, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.

Le cours du chapitre · Tous les exercices du chapitre

Exercice suivant avec le tuteur →