Feladat: F.3136 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Vízvári Béla 
Füzet: 1996/október, 425. oldal  PDF  |  MathML 
Témakör(ök): Legnagyobb közös osztó, Teljes indukció módszere, Maradékos osztás, Oszthatósági feladatok, Prímszámok, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1997/március: F.3136

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. Igazoljuk, hogy véges sok kivétellel minden pozitív egész előáll a1x1+...+anxn alakban, ahol x1, ..., xn nemnegatív egészek.