Feladat:
B.4078
Korcsoport:
18-
Nehézségi fok:
könnyű
Füzet:
2008/március
, 160. oldal
PDF
|
MathML
Témakör(ök):
Oszthatósági feladatok
,
Legnagyobb közös osztó
,
Euler-Fermat-tételek
,
Feladat
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
a
és
n
pozitív egész számokra
n
>
1
és
n
∣
a
n
-
1
. Igazoljuk, hogy
(
a
-
1
;
n
)
>
1
.