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. Azt, hogy osztható -vel, a következő átalakításból láthatjuk be: | | Itt az első két tag, mint egyenlő kitevőjű hatványok különbsége, mindig osztható az alapok különbségével, ami miatt éppen . De ezzel is osztható, mert egyenlő kitevőjű hatványok összege osztható az alapok összegével, ha a kitevő páratlan, mint esetünkben is. Hasonlóan bizonyíthatjuk a -vel és a -val való oszthatóságot is. Minthogy az , és tényezőknek általában nincs közös osztójuk, abból, hogy külön-külön mindegyikükkel osztható, következik, hogy szorzatukkal is osztható. Valamivel nehezebb a -tel való oszthatóság kimutatása. Ehhez először azt igazoljuk, hogy mindig osztható -tel, bármilyen egész számot jelentsen is . Megint tényezőkre bontásra törekszünk, mint az előző feladatban: | |
Ismeretes továbbá (és beszorzással is igazolható), hogy
A jobboldali szorzatok háromtagú tényezőit így alakíthatjuk:
és hasonlóan Ezeket felhasználva:
Az utolsó tagban szemmel látható a -tel való oszthatóság, az első tag viszont egymás után következő egész szám szorzata: e tényezők egyike biztosan többszöröse, ennélfogva az egész szorzat is. Ezekután eredeti számunkról úgy láthatjuk, be hogy osztható -tel, ha a következőképpen alakítjuk át:
A kapcsokkal együvé foglalt két-két tag különbsége az előbbiek szerint osztható -tel, így összegük ill. különbségük is. De ha az eredeti szám osztható -val is és -tel is külön-külön, akkor ezek szorzatával is osztható, mivel általában nincs közös osztójuk. Éppen ezt kellett bebizonyítanunk. |
|