Résolution d'une congruence x^35 ≡ 2 modulo 97

Difficile
Partager

Énoncé

  1. Montrer que les solutions dans de l'équation sont les couples , .

  2. On considère dans l'équation .

    1. Soit une solution de . Montrer que est premier et que , puis en déduire que .

    2. Montrer que .

    3. Réciproquement, montrer que si alors est solution de .

    4. En déduire que les solutions de sont les entiers de la forme , .

Indices

— clique pour révéler
1 Indice 1
Pour la question 1, utilise l'algorithme d'Euclide sur $96$ et $35$, puis remonte les étapes pour exprimer $1$ comme combinaison de $35$ et $96$.
2 Indice 2
Pour la question 2.a, montre que $97\nmid x$ puis applique le petit théorème de Fermat à $x$.
3 Indice 3
Pour relier $x^{35}\equiv 2\ [97]$ à $x\equiv 2^{11}\ [97]$, élève la congruence à la puissance $11$ et utilise que $35\times 11=96\times 4+1$ avec $x^{96}\equiv 1\ [97]$.

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 la question 1, utilise l'algorithme d'Euclide sur et , puis remonte les étapes pour exprimer comme combinaison de et .

Pour la question 2.a, montre que puis applique le petit théorème de Fermat à .

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