Veselo skaitl¸u teorija 8.lekcija

ˇsādu klaˇsu skaits ir vienāds ar ϕ(k).
2. Izmantosim ˇsādu palīgrezultātu (Eilera funkcijas īpaˇsību), kas
tiks pierādīts atseviˇsk¸i zemāk. Katram naturālam m izpildās vienādība
ϕ(k) = m.
k|m
Ja m = p − 1, tad iegūsim vienādību
ϕ(k) = p − 1.
k|p−1
Tādējādi mums ir divas līdzīgas vienādības:
ϕ(k) = p − 1
un
k|p−1
k|p−1
ψ(k) = p − 1.
Saturs Sākums Beigas ◭ ◮ Atpakal¸ Aizvērt Pilns ekrāns
19