17.08.2013 Views

Veselo skaitl¸u teorija 8.lekcija

Veselo skaitl¸u teorija 8.lekcija

Veselo skaitl¸u teorija 8.lekcija

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

1.3. Elementa kārta un tās īpaˇsības<br />

Par elementa a ∈ Um kārtu sauksim mazāko nenegatīvo veselo<br />

skaitli k tādu, ka<br />

a k ≡ 1 (mod m).<br />

No Eilera teorēmas seko, ka katram a ∈ Um izpildās nosacījums<br />

k ≤ ϕ(m).<br />

Elementa a kārtu apzīmēsim ar Pm(a) vai P (a), ja m ir fiksēts. Elementa<br />

1 kārta ir vienāda ar 1.<br />

1.2. piemērs. Atradīsim kārtas invertējamiem elementiem gredzenos<br />

GF (5), GF (7). Var izmantot MAGMA vai Mathematica.<br />

Saturs Sākums Beigas ◭ ◮ Atpakal¸ Aizvērt Pilns ekrāns<br />

6

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!