• Aucun résultat trouvé

Le processus se répète aussi longtemps que les deux nombres figurant sur le tableau sont distincts

N/A
N/A
Protected

Academic year: 2022

Partager "Le processus se répète aussi longtemps que les deux nombres figurant sur le tableau sont distincts"

Copied!
1
0
0

Texte intégral

(1)

E 677. Une issue certaine. ***

Deux entiers positifs distincts a et b sont écrits au tableau. Au premier tour, on efface le plus petit des deux et on le remplace par la fraction . Le processus se répète aussi longtemps que les deux nombres figurant sur le tableau sont distincts. Démontrer qu'après un nombre fini de tours, les deux nombres sont égaux à un même entier c.

Application numérique: a = 2016 et b = 2044. Déterminer c et le nombre de tours correspondant.

Solution proposée par Abdelali Derias

Posons:pgcd(b,a) = rn et a < b b = ad + r1,

a=d1r 1+ r2, ...

rn-1 =dn.rn (algorithme d'Euclide) Ce qui donne:

(b,a) (b,ab/(b-a) (b,ab/(b-2a)) ...

(b,ab/r) (ab/r,ab/(a-r)) (abr,ab/(a-2r)) (ab/r1,ab/(r-r1)) (ab/r,ab/(r-2r₁)) ...

(ab/rn-1 ,ab/rn)=(c/m,c) (c=ab/rn et m=dn)

(c,c/m)--(c,c/(m-1))---(c,c/2)--(c,c) Application numérique

(2044,2016)--(2044,2044*2016/28)--(2044*2016/28,2044*2016/(2016-28)=(c,c/71) c=2044*2016/28 (c,c/71)--(c,c/70)---(c,c/2)--(c,c)

on a 72 etapes

Références

Documents relatifs

Pour comprendre ce qui se tramait pour que la conjecture de Goldbach soit vraie, on a mis tête-bêche deux lignes des booléens de primalité (en bleu dans les exemples) associés

Un tel p existe car l’ensemble des entiers plus petit que n, premiers avec n est toujours non vide quelque soit n&gt;2 ; car n-1 et n sont toujours premier entre eux ; n – (n-1) =

- le même chiffre commence et termine les deux entiers, - les k premiers chiffres de leur produit sont identiques, - les k derniers chiffres de leur produit sont

c) le même chiffre commence et termine les deux entiers, d) les k premiers chiffres de leur produit sont identiques, e) les k derniers chiffres de leur produit sont

Q 2 − Cent enfants ont chacun cent billes dans leur cartable et s’adonnent au jeu suivant : à chaque tour, un enfant choisit un groupe d’enfants (dans lequel il y a au moins un

Q₂ Déterminer le nombre maximum de termes de S₁ et de S₂ et donner la suite correspondante S dont le plus grand terme est le plus grand 2 possible... A fortiori pour u₁ &gt; 4,

Démontrer qu'après un nombre fini de tours, les deux nombres sont égaux à un même

Démontrer qu'après un nombre fini de tours, les deux nombres sont égaux à un même entier c. Déterminer c et le nombre de