www.freemaths.

fr

Maths Expertes
Terminale

PGCD, Bézout & Gauss

ÉNONCÉ DE L’EXERCICE

freemaths.fr Terminale Maths Expertes

 GAUSS 9

ÉNONCÉ

Soit ( Un ) la suite définie sur � par:

U0 = 0
.
Freemaths : Tous droits réservés

U n + 1 = 4 Un + 1

1. a. Calculer U1, U2 et U3.

b. Montrer que pour n ı �, U n + 1 et Un sont premiers entre eux.

1
2. On pose pour n ı �: Vn = Un + .
3

a. Montrer que ( Vn ) est une suite géométrique.

b. En déduire l’expression de Vn puis celle de Un en fonction de n.

3. Calculer: PGCD ( 4 n + 1 - 1 ; 4 n - 1 ).

freemaths . fr • Mathématiques PGCD, Bézout, Gauss