Bézout et petit théorème de Fermat

Difficile
Partager

Énoncé

Bézout et congruence de degré 35

  1. Montrer que les solutions de l'équation sont les couples avec .
  2. On considère dans l'équation . Soit une solution de .
    1. Montrer que est premier et que , puis en déduire .
    2. Montrer que .
  3. Réciproquement, montrer que tout vérifiant est solution de , puis décrire toutes les solutions de .

Indices

— clique pour révéler
1 Indice 1
Pour la question 1, vérifie que $(11,4)$ est solution particulière, puis utilise le théorème de Gauss avec $35\\wedge 96=1$ pour trouver la solution générale.
2 Indice 2
Pour la question 2, utilise le petit théorème de Fermat sachant que $97$ est premier (teste la divisibilité par les premiers $\\le \\sqrt{97}$), pour obtenir $x^{96}\\equiv 1\\;[97]$.
3 Indice 3
Pour trouver $x$, écris $1 = 35\\times 11 - 96\\times 4$ (relation de Bézout de la question 1) et exprime $x = x^{35\\times 11 - 96\\times 4}$ en combinant $x^{35}\\equiv 2$ et $x^{96}\\equiv 1$.

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, vérifie que est solution particulière, puis utilise le théorème de Gauss avec pour trouver la solution générale.

Pour la question 2, utilise le petit théorème de Fermat sachant que est premier (teste la divisibilité par les premiers ), pour obtenir .

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