Sveikųjų skaičių aritmetika moduliu n
Lyginys sieja sveikuosius skaičius, kurių skirtumas yra n kartotinis.
Esminės žinios
Kai n ≥ 2, a ≡ b (mod n) reiškia, kad n dalija a−b. Sudėtis ir daugyba apibrėžiamos n liekanų klasių aibėje; suprastinti ar dalyti negalima, jei nėra atvirkštinio elemento.
Vertės ir lygtys
a ≡ b (mod n) ⇔ n | (a−b)
- a, b
- Sveikieji klasių atstovai
- n
- Sveikasis modulis, ne mažesnis už du
Sąlygos ir taikymo ribos
- Operandai yra sveikieji skaičiai ir naudojamas tas pats modulis.
- Atvirkštinis daugybos elementas egzistuoja tik liekanai, kuri yra tarpusavyje pirminė su n.
Šaltiniai · 2
Šaltiniai
Šaltiniai išlaiko savo taikymo ribas. Vien nuoroda nepatvirtina kiekvieno teiginio patikrinimo.
Pagrindimas ir peržiūra
Skyrius 2.1.1: liekanų klasės, sudėtis ir daugyba moduliu bei elementų, neturinčių atvirkštinio elemento, pavyzdžiai. Lyginių sistemos ir kinų liekanų teorema, fiziniai puslapiai 1–3.
2026-10-10 · Liekanų klasės ir leistini veiksmai moduliu.
Įrašo informacija
Nuolatinė nuoroda į šį įrašą ↗- Įrašo identifikatorius
- math-modular-arithmetic
- Versija
- university-reference.1
- Struktūruotas žinyno įrašas
- Universitetinis žinynas