Exercice · Mathématiques · Sciences Mathématiques

Congruences et restes

Matière
Mathématiques
Niveau
1ère Bac
Filière
Sciences Mathématiques
Session
Semestre 2
Exercice 1

Congruences et restes

Facile

1) Déterminer le reste de la division euclidienne de \(3^{100}\) par \(5\), et de \(5^{2026}\) par \(13\).

2) Déterminer le chiffre des unités de \(2^{2026}\).

3) Montrer que pour tout \(n\in\mathbb{N}\), \(5^{n}-1\) est divisible par \(4\).

Afficher la correctionMasquer la correction

1)

\(3^{4}=81\equiv1\ [5]\) et \(100=4\times25\) : reste \(1\). \(5^{2}=25\equiv-1\ [13]\), donc \(5^{4}\equiv1\ [13]\) ; \(2026=4\times506+2\) : \(5^{2026}\equiv5^{2}\equiv12\ [13]\), reste \(12\).

2)

Modulo \(10\) : \(2^{1}\), \(2^{2}\), \(2^{3}\), \(2^{4}\), \(2^{5}\) se terminent par \(2\), \(4\), \(8\), \(6\), \(2\) ; le cycle est de longueur \(4\) à partir de \(2^{1}\). \(2026=4\times506+2\) : \(2^{2026}\) se termine par \(4\).

3)

\(5\equiv1\ [4]\), donc \(5^{n}\equiv1\ [4]\).

Retour à la leçon « Arithmétique dans ℤ »