Feladat: F.2027 Korcsoport: 16-17 Nehézségi fok: -
Füzet: 1976/november, 122 - 123. oldal  PDF  |  MathML 
Témakör(ök): Konstruktív megoldási módszer, Prímtényezős felbontás, Természetes számok, Feladat
Hivatkozás(ok):Feladatok: 1976/február: F.2027

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.

A barátságos sorozatok létezésének igazolásához elegendő egyetlen ilyen sorozatpárt megadnunk. Azt állítjuk, hogy az 1,2,4,8,...(an=2n-1), és 1,3,5,7,...(bn=2n-1) pár ilyen. Mivel, minden természetes szám felírható egyértelműen 2pr alakban, ahol r páratan szám; ezért világos, hogy az aibj alakú szorzatok minden természetes számot pontosan egyszer állítanak elő.

 

Megjegyzés. Általában válasszuk ki a prímszámok egy tetszőleges p1,p2,...,pn,... véges vagy végtelen csoportját. Legyen a fennmaradó prímek csoportja q1,q2,...,qm,....
Legyenek az egyik sorozat elemei a p1α1p2α2...pnαn... alakban felírható számok; a másik sorozat elemei a q1β1q2β2...qmβm... alakúak. αi,βj nem negatív egészek.)
Az így nyert sorozatok azért barátságosak, mert minden szám prímtényezős felbontása egyértelmű, így a ipiα1jqjβj alakú felbontás is.