Veselo skaitl¸u teorija 5.lekcija (datorikiem)
Veselo skaitl¸u teorija 5.lekcija (datorikiem)
Veselo skaitl¸u teorija 5.lekcija (datorikiem)
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
4<br />
1. Atlikumu klaˇsu operāciju (modulārās<br />
aritmētikas) īpaˇsības<br />
1.1. teorēma. Atlikumu gredzenā Z/mZ ir spēkā ˇsādas īpaˇsības:<br />
1. katram x ∈ Z/mZ eksistē viens un tikai viens y ∈ Z/mZ tāds,<br />
ka<br />
x + y ≡ 0(mod m)<br />
(aditīvi inversā elementa eksistence un viennozīmīgums),<br />
2. ja p ir pirmskaitlis, tad<br />
xy ≡ 0(mod p) =⇒ x ≡ 0(mod p) vai y ≡ 0(mod p)<br />
(nulles dalītāju neeksistence),<br />
3. ja p ir pirmskaitlis, tad katram x ∈ Z/mZ tādam , ka<br />
x ≡ 0(mod p)<br />
eksistē viens un tikai viens z ∈ Z/mZ, kas apmierina vienādību<br />
xz ≡ 1(mod p),<br />
Saturs Sākums Beigas ◭ ◮ Atpakal¸ Aizvērt Pilns ekrāns