Ratkaisu: Koska on alkuluku, on
, joten Lagrangen
lauseen mukaan alkion
kertaluku
.
Kertaluvun määrittämiseksi lasketaan aluksi
Sitten ei jatketakaan tämän pidemmälle, koska huomataan, että
, mistä seuraa supistussäännön avulla (tai siis kertomalla
yhtälö puolittain vasemmalta alkiolla
)
![]() |
Seuraavaksi havaitaan, että
![]() |
Kun tässä supistetaan oikealta alkiolla , saadaan
, eli
.
Siispä alkion
kertaluku ei voi olla ainakaan suurempi kuin 36. Osoitetaan,
ettei se ole myöskään pienempi.
, joten
. Tästä
seuraa, että
![]() |
Suoraan laskemalla saadaan
![]() |
Saadaan siis .
Nyt , jos ja vain jos luku
jakaa luvun
, jos ja vain jos luku
jakaa luvun
. Siispä myös
, eli
. Koska
, niin
![]() |
kaikilla luvuilla . Saadaan
, missä