Exercices corrigés🧮 Résoudre mon exercice

BAC 2024 S1-S1A-S3 — Mathématiques, exercice 2 : Arithmétique (sujet officiel corrigé)

MathématiquesNiveau : LycéeArithmétique✔ Vérifié par calcul formel (1/1)🌐 Read in English
É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é complet
Concepts 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