← Tous les exercices

Une puissance modulo 7

L1 MPSI MP2Idifficulté 1/5Arithmétiquepar XiMaths▲ Utile · 0

Énoncé

Déterminer le reste de la division euclidienne de $3^{100}$ par $7$ .

Indications

Indication 1

D'après le petit théorème de Fermat, $3^6 \equiv 1 \pmod 7$ .

Indication 2

$100 = 6 \times 16 + 4$ .

Ta solution

Connecte-toi pour proposer une solution : trois membres la reliront.

Solutions validées

Aucune solution validée pour l'instant : cet exercice attend sa première.

Licence CC BY-SA 4.0.