BAC 2024 S1-S1A-S3 — Mathématiques, exercice 2 : Arithmétique (sujet officiel corrigé)
Énoncé
1) Déterminer le reste de la division euclidienne par 3 de chacun des nombres $2^{364}$ et $5^{143}$.
2) Démontrer que pour tout entier relatif $n$, $n(n^2 - 4)$ est divisible par 3.
3) Démontrer que pour tout entier naturel $n$, $4^n \equiv 1[3]$.
4) Prouver que $4^{28} - 1$ est divisible par 29.
5) Montrer que le nombre dont l’écriture en base 3 est $100100$ est divisible par 3.
Stratégie
On utilise les congruences modulo un entier : si $a \equiv b \pmod m$, alors $a^n \equiv b^n \pmod m$. On utilise aussi le petit théorème de Fermat pour la question 4.
Résolution pas à pas
1. Restes de $2^{364}$ et $5^{143}$ modulo 3
On a $2 \equiv -1 \pmod 3$. Donc $$2^{364} \equiv (-1)^{364} \equiv 1 \pmod 3.$$ Ainsi, le reste de la division euclidienne de $2^{364}$ par $3$ est $1$.
De plus, $5 \equiv 2 \equiv -1 \pmod 3$. Donc $$5^{143} \equiv (-1)^{143} \equiv -1 \equiv 2 \pmod 3.$$ Ainsi, le reste de la division euclidienne de $5^{143}$ par $3$ est $2$.
… et 4 étape(s) de plus dans le corrigé complet.
🔒 Corrigé complet réservé
Compte gratuit : un corrigé d'annale complet par semaine. Pro : tous les corrigés pas à pas, vérifiés par calcul, et les examens blancs chronométrés.
🔓 Lire le corrigé completConcepts clés
CongruencesDivisibilitéReste dans une division euclidiennePetit théorème de FermatÉcriture en base 3
Tu as un exercice similaire ? Fais-le résoudre pas à pas, gratuitement.
🧮 Résoudre mon exercice