Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
1.1. teorēma. Ja a k ≡ 1 (mod m), tad Pm(a)|k.<br />
PIER ĀDĪJUMS Izdalīsim k ar Pm(a): k = qPm(a) + r, kur 0 ≤<br />
r < Pm(a). Redzam, ka<br />
a k ≡ a qPm(a)+r ≡ (a Pm(a) ) q a r ≡ a r ≡ 1 (mod m).<br />
Ja r = 0, tad a r ≡ 1 (mod m), jo r < Pm(a) un Pm(a) ir a kārta.<br />
Tātad r = 0 un Pm(a)|k. <br />
1.2. teorēma. Pm(a)|ϕ(m).<br />
PIERĀDĪJUMS Apgalvojums seko no Eilera teorēmas un iepriek-<br />
ˇsējās teorēmas. Tā kā aϕ(m) ≡ 1 (mod m), tad Pm(a)|ϕ(m).<br />
Saturs Sākums Beigas ◭ ◮ Atpakal¸ Aizvērt Pilns ekrāns<br />
7