Ordre multiplicatif et équation $a^{2023}\equiv 27\ [65]$

Intermédiaire
Partager

Énoncé

Étude d'une congruence modulo

On admet que (l'inverse de modulo est ). Soit une solution dans de .

  1. Montrer que et , puis en déduire que .
  2. Soit le plus petit entier naturel non nul tel que . Montrer que et que , puis déterminer le reste de modulo .
  3. En déduire que est solution de si et seulement si .

Indices

— clique pour révéler
1 Indice 1
Pour montrer que $a\wedge 5=1$, raisonne par l'absurde : si $5$ divisait $a$, que pourrait-on dire de $a^{2023}$ modulo $5$ ? Compare ensuite avec $27$ modulo $5$.
2 Indice 2
Une fois la coprimalité établie, utilise le petit théorème de Fermat : $a^4\equiv 1\ [5]$ et $a^{12}\equiv 1\ [13]$. Comment combiner ces deux congruences pour obtenir un résultat modulo $65$ ?

Bloqué sur cet exercice ?

Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Prof Hicham

La méthode — par où commencer

Pour montrer que , raisonne par l'absurde : si divisait , que pourrait-on dire de modulo ? Compare ensuite avec modulo .

Une fois la coprimalité établie, utilise le petit théorème de Fermat : et . Comment combiner ces deux congruences pour obtenir un résultat modulo ?

La rédaction complète, étape par étape, se trouve juste en dessous.

Exercice Terminé? 🎉

Validez votre réponse pour enregistrer votre progression et gagner des points