Version Bêta · Lancement officiel le 28 août 2026 Signaler un bug

Un invariant au tableau

National

Source : Type Concours Général

Énoncé du problème

On écrit au tableau les entiers . À chaque étape, on efface deux nombres et de son choix, et on les remplace par leur différence en valeur absolue . Le nombre de nombres écrits diminue donc de à chaque étape.

On répète l'opération jusqu'à ce qu'il ne reste qu'un seul nombre au tableau. Ce dernier nombre peut-il être égal à ? Justifier rigoureusement, en déterminant sa parité.