Feladat: A.222 Korcsoport: 14-15 Nehézségi fok: nehéz
Kitűző(k):  Abért Miklós 
Füzet: 1999/november, 490. oldal  PDF  |  MathML 
Témakör(ök): Legnagyobb közös osztó, Oszthatóság, Prímszámok, Nehéz feladat
Hivatkozás(ok):Feladatok megoldásai: 2000/március: A.222

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Az a, b, c egész számok legnagyobb közös osztója 1. Az (a,b,c) számhármast más számhármasokra cserélhetjük úgy, hogy minden lépésben az egyik számot növeljük vagy csökkentjük a számhármas egy másik elemének valamilyen többszörösével. Igaz-e, hogy az a, b, c számok megválasztásától függetlenül, legfeljebb 10 lépésben eljuthatunk az (1,0,0) számhármashoz?