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ä
