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. Adott pozitív egész szám esetén osszuk el a számot maradékosan -nel, a hányados legyen a maradék pedig . Az eljárást -re megismételve az hányadost és az maradékot kapjuk. Folytassuk ezt addig, amíg hányadost nem kapunk. Bizonyítsuk be, hogy az akkor és csak akkor osztható -tel, ha az eljárás során kapott maradékok , , összege osztható -tel. Keressünk hasonló szabályt a -mal való oszthatóságra.
|