ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans · PGCD, PPCM et relation de Bézout
Exercice 10
Pour , on pose . Déterminer, selon les valeurs de , le PGCD de deux termes consécutifs .
Corrigé
Soit . Il divise , puis Donc . On cherche quand divise les deux termes. Les carrés modulo valent pour , donc si et seulement si ou , et si et seulement si ou . Vérification : , et . ✓