Home

MPSI/PCSI

Révisions Maths lycée

Arithmétique Maths expertes

PGCD

Dans cet exercice, nous étudions une suite définie par récurrence et nous cherchons à montrer qu'elle est une suite géométrique. La première suite, notée un, est donnée par u0=0, u1=1, et un+2=3un+1-2un. La deuxième suite, notée vn, est définie comme vn=un+1-un. Nous devons déterminer la raison et le premier terme de la suite géométrique vn.

Pour montrer que vn est une suite géométrique, nous calculons vn+1 et essayons de l'écrire sous la forme d'un multiple de vn. En utilisant la relation de récurrence pour un, nous obtenons vn+1=2vn. Ainsi, nous avons démontré que vn est une suite géométrique de raison 2 et que le premier terme v0 est égal à 1.

Ensuite, nous devons déduire que pour tout entier n, un+1=2(un+1). Cette question peut sembler étrange car elle concerne la suite vn dont nous venons de montrer qu'elle est géométrique. Cependant, il faut remarquer que vn est construite de manière particulière. En fait, vn est la différence entre deux termes consécutifs de la suite un. Nous pouvons alors utiliser une somme télescopique pour trouver une relation entre un et un+1. En effectuant cette somme, nous obtenons un+1=2(un+1). Ainsi, nous avons prouvé que pour tout entier n, un+1 est égal à 2(un+1).

Enfin, nous devons déduire que deux termes consécutifs de la suite un sont premiers entre eux. Pour cela, nous utilisons le théorème de Bézout, qui stipule qu'une combinaison linéaire de deux entiers est égale à leur PGCD (Plus Grand Commun Diviseur). En utilisant l'égalité un+1=un+1-2un, nous obtenons que le PGCD de un et un+1 est égal à un. Par conséquent, deux termes consécutifs de la suite un sont bien premiers entre eux.

Salut ! Dans cet exercice, on va voir un exo sur le PGCD et on va intégrer un peu de suites là-dedans. On nous parle d'une suite définie sur n par u0 est égale à 0 et u1 est égale à 1, et du coup on a une relation de récurrence que un plus 2 c'est 3 un plus 1 moins 2 un. On nous donne une autre suite, vn, qu'on définit comme étant un plus 1 moins un et il faut montrer que c'est une suite géométrique, dont on déterminera la raison et le premier terme. Pour montrer que c'est une suite géométrique, on va calculer vn plus 1 et on va essayer d'écrire que vn plus 1 c'est quelque chose fois vn. C'est parti, on se lance, on va voir où ça nous mène. Vn plus 1, c'est un plus 2 moins un plus 1. Un plus 2, on remplace par cette écriture-là, ça nous fait 3 un plus 1 moins 2 un moins du coup un plus 1 qui traîne d'ici. On regroupe les un plus 1 ensemble, ça nous en fait 2. On factorise par 2 du coup, ça nous fait 2 facteurs de un plus 1 moins un. Un plus 1 moins un, on reconnaît tout de suite que c'est ici vn. Donc là, on a deux fois vn. Finalement, on a montré que c'est une suite géométrique de raison 2. Et le terme initial, donc v0, c'est u1, c'est égal à 1. Donc vn, c'est une suite géométrique de raison 2. Et le terme initial, v0 est égal à 1. Ensuite, on nous dit en déduire que pour tout entier n, un c'est un entier naturel et que un plus 1 est égal à 2 fois un plus 1. Donc là, c'est un peu bizarre comme question parce qu'on nous parle d'une suite vn. On nous demande de montrer qu'elle est géométrique et ensuite on nous parle de en déduire. Donc de cette question, il faut en déduire quelque chose. A priori, ça saute absolument pas aux yeux ce qu'on nous demande. Mais ce qu'il faut remarquer, c'est que vn, elle n'est pas construite n'importe comment. Vn, c'est un terme de un moins celui d'avant. Donc quelque chose à quoi il faut penser, c'est une somme télescopique. Parce que quand on va additionner tous les vn, ça va nous faire une somme télescopique parce qu'on va avoir par exemple u1 moins u0 plus u2 moins u1 plus u3 moins u2 et à chaque fois, comme une somme télescopique, il va rester que le dernier moins le premier. Et ça, ça va nous donner une information sur potentiellement un voire un plus un. Donc on va regarder ce qui se passe. La somme des termes de vn, comme je disais, c'est une somme télescopique. Donc on a que la somme de k égale 0 à n des vn, donc c'est le dernier terme, ça veut dire qu'en vn, c'est un plus un moins le premier terme u0. Et ça, ça nous fait un plus un parce que le premier terme u0, c'est 0. Donc finalement, la somme de 0 à n des vn, donc des termes de la suite, c'est juste un plus un. Sauf que la suite vn, c'est une suite géométrique, donc cette somme-là, on la connaît. On peut la calculer, on a une formule pour la suite géométrique. On sait que la somme d'une suite géométrique, c'est le terme initial v0 à 1-q, donc la raison de puissance n plus 1, le nombre de termes, il y en a n plus 1, sur 1-q. On remplace par ce qu'on sait, v0, on sait que c'est 1, la raison, on sait que c'est 2, on fait le calcul et on trouve 2 puissance n plus 1 moins 1. Ça nous dit que un plus un, c'est 2 puissance n plus 1 moins 1. Ça, pour tout entier naturel, ça veut dire que c'est un entier. Un plus un est toujours entier. Avec un petit décalage d'indice tout simple, un, c'est un entier. Pour n'importe quel n appartenant à n, un est un entier. On nous demandait aussi de vérifier quelque chose, c'est que un plus un est égal à 2 un plus 1. Un, c'est 2 puissance n plus 1, donc 2 un plus 1, c'est 2 fois 2 puissance n moins 1 plus 1. On développe ici, ça nous fait 2 puissance n plus 1 moins 2 plus 1. On se retrouve avec 2 puissance n plus 1 moins 1, c'est exactement un plus un. On a bien ce qu'on nous demandait, que ça, 2 un plus 1, c'est égal à un plus 1. Ensuite, dans la dernière question, on déduit que deux termes consécutifs de la suite sont premiers entre eux. Là, quand on voit ça, ça peut ne pas paraître évident, mais cette égalité nous donne quasiment le résultat. Pour montrer qu'ils sont premiers entre eux, on va utiliser le théorème de Bézout. Le théorème de Bézout, ça veut dire qu'une combinaison linéaire entre un et un plus un, si on trouve un, c'est bon, le PGCD, c'est un. C'est le théorème de Bézout qui nous dit ça. Là, c'est ce qu'on va faire. On a que 2 un plus 1 est égal à un plus 1, donc 1, c'est égal à un plus 1 moins 2 un. On passe tout simplement celui-là de l'autre côté. Là, le théorème de Bézout nous dit que le PGCD de un et de un plus 1, c'est exactement égal à un. Donc ils sont bien premiers entre eux, de termes consécutifs.

PGCD et Suite

RELATED

Recommended videos

Déterminer un PGCD

Différence et quotient

PGCD qui dépend de n