Exercice · Mathématiques · Sciences Mathématiques A et B

Congruences

Matière
Mathématiques
Niveau
2ème Bac
Filière
Sciences Mathématiques A et B
Session
Semestre 2
Exercice 1

Congruences

Facile

1) Déterminer le reste de la division euclidienne de \(3^{2026}\) par \(7\).

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

3) Résoudre dans \(\mathbb{Z}\) l’équation \(5x\equiv3\ [12]\).

Afficher la correctionMasquer la correction

1) \(3^{2026}\) modulo \(7\).

\(3^{3}=27\equiv-1\ [7]\), donc \(3^{6}\equiv1\ [7]\). \(2026=6\times337+4\), donc \(3^{2026}\equiv3^{4}=81\equiv4\ [7]\) : le reste est \(4\).

2) Chiffre des unités.

\(2026\equiv6\ [10]\) et \(6^{2}=36\equiv6\ [10]\), donc par récurrence \(6^{k}\equiv6\ [10]\) pour \(k\ge1\) : le chiffre des unités est \(6\).

3) Équation.

\(5\times5=25\equiv1\ [12]\) : en multipliant par \(5\), \(5x\equiv3\iff x\equiv15\equiv3\ [12]\). Les solutions sont \(x=3+12k\), \(k\in\mathbb{Z}\).

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