Puissances quatrièmes modulo 16

Difficile
Partager

Énoncé

Énoncé

Soit .

  1. Montrer que si est pair, alors .

  2. Montrer que si est impair, alors . On pourra utiliser .

  3. Soient premiers entre eux et . En déduire que ou .

Indices

— clique pour révéler
1 Indice 1
Pour la question 1, écrivez $x=2k$ et calculez directement $x^4$.
2 Indice 2
Pour la question 2, utilisez la formule donnée avec $X=2k$ et regroupez les termes pour factoriser un multiple de $16$ ; pensez à utiliser que $k(k+1)$ est toujours pair.
3 Indice 3
Pour la question 3, distinguez les cas selon la parité de $a$ et $b$ (ils ne peuvent pas être tous deux pairs car premiers entre eux), et combinez les résultats des questions 1 et 2.

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, écrivez et calculez directement .

Pour la question 2, utilisez la formule donnée avec et regroupez les termes pour factoriser un multiple de ; pensez à utiliser que est toujours pair.

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