Feladat: A.217 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1999/szeptember, 362. oldal  PDF  |  MathML 
Témakör(ök): Legnagyobb közös osztó, Legkisebb közös többszörös, Nehéz feladat
Hivatkozás(ok):Feladatok megoldásai: 2000/február: A.217

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 a1, a2, ..., an pozitív egészek legnagyobb közös osztója 1, és közülük bármelyik kettőnek ugyanaz a legkisebb közös többszöröse. Bizonyítsuk be, hogy létezik egy olyan p egész szám, hogy tetszőleges u egész szám esetén u és p-u közül pontosan az egyik írható fel a1x1+a2x2+...+anxn alakban, alkalmas x1, ..., xn nemnegatív egészekkel.