PGCD d'une suite quadratique et d'une suite linéaire

Intermédiaire
Partager

Énoncé

Énoncé

Pour tout , on pose et . Montrer que .

Indices

— clique pour révéler
1 Indice 1
Pour calculer le pgcd de deux nombres, pense à utiliser l'algorithme d'Euclide : effectue la division euclidienne de $a_n$ par $b_n$ pour obtenir un reste, puis cherche le pgcd de $b_n$ et de ce reste.
2 Indice 2
Une fois la division euclidienne faite, tu devrais trouver que $a_n = (2n+1) \times q + r$ avec un certain quotient $q$ et un reste $r$. Regarde bien la parité de $2n+1$ pour simplifier le pgcd entre $b_n$ et ce reste.

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 calculer le pgcd de deux nombres, pense à utiliser l'algorithme d'Euclide : effectue la division euclidienne de par pour obtenir un reste, puis cherche le pgcd de et de ce reste.

Une fois la division euclidienne faite, tu devrais trouver que avec un certain quotient et un reste . Regarde bien la parité de pour simplifier le pgcd entre et ce reste.

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

Équation polynomiale sans solution entière Tous les exercices du chapitre Puissances quatrièmes modulo 16