388 
Бунлкобскаео 
ç* — 1=0 (mo(l./7) 
(mo(l./ 7 ) 
(»'-t-'») — 1^0 (mod, ;?). 
Очевидно, шло первому изъ сихъ трехъ сравненій удовлетворяемъ 
полагая 
3 (у-\-п) -|~1 — Р — 1 — 
откуда выводимъ 
(23) 
(24) 
(25) 
V ~ h — л, 
и слѣдовательно , 
г = (mod./;). 
Если n'^k, то въ такомъ случаѣ можно будетъ, какъ извѣстно, 
придать къ показателю к — п, величину р — \.~Ък и тогда по¬ 
лучимъ 
г = н-1—« ^niod. р'). 
Положимъ напримѣръ, что дано сравненіе 
*7^* — 11 = 0 (mod. П). 
Наименьшій первообразный корень числа П, есть 3; полагая р —3, со¬ 
ставимъ слѣдующую таблш^у: 
р^ ^ 15, р^ = 11, р 
= 3 , p^ Е 9 , р^ Е 10, р'^ Е 13, р® = 5 
16, р” Е и, р‘°Е8 ^ (mod. 17) 
)"= 1 
)’’= 4 
И такъ 
Р'^Еі2, 
р'^= 2 
.Х5 
і: ^ 
7 Е Ç" (mod. n), 11 Е (mod. 17). 
Слѣдовательно, данное сравненіе приметъ видъ, 
р^ 1’'-+-!) -t-i — 1 Е О (mod. 17). 
Сличая сіе сравненіе съ (23) видимъ, что л~1; но какъ 17 ~ 3-5 + 2, 
то будетъ ~ 5, а посему ѵ—5 — 1~4, и наконецъ 
г = р^ (mod. 17) Е 13 (mod. 17). 
Можно взять просто г ~ 13 ; и дѣйствительно, сія величина удовле¬ 
творяетъ предложенному сравненію, ибо имѣемъ: 
Т-ІЗ^ — 11 = 15368 = 17-904 = 0 (mod. 17). 
