E6953. Petits et grands remplacements Imprimer
E6. Autres casse-tête

calculator_edit.png  

Q1 Diophante écrit les entiers de 1 à 5 au tableau noir. Zig choisit deux d’entre eux a et b, a > b, qu’il efface du tableau et les remplace par a2 – b2. Il poursuit de la même manière jusqu’à obtenir un seul entier c’est-à-dire qu’à chaque étape il choisit deux entiers p et q de la liste éventuellement nuls et pas nécessairement distincts, p ≥ q ≥ 0, les efface et ajoute  à la liste l’entier égal à
p2 − q2 y compris le nombre 0 quand p = q.
Le dernier entier de la liste ainsi obtenu peut-il être égal à zéro ? Sinon quelle est sa plus petite valeur possible ? [**]
Q2 On désigne par mk la plus petite valeur possible que Zig peut obtenir à partir de la liste des entiers de 1 à k
(k ≥ 3). Trouver les valeurs de m6,m7,m8,m9,m20,m21 [***]
Q3 Pour les plus courageux : prouver que pour k ≥ 8 la suite des mk est périodique avec une périodicité que l’on déterminera et en déduire m2025 [*****].

 Solution

pdfDaniel Collignon,pdfPierre Henri Palmade,pdfChristian Romon,pdfThérèse Eveilleau,pdfBernard Vignes ont résolu le problème.
pdfChatGPT n'a pas donné de réponse satisfaisante à la première question posée avec les entiers de 1 à 10.