A modulo m teljes maradékrendszer egész számok olyan halmaza,, hogy minden egész kongruens modulo m pontosan a halmaz egy egész számával. A modulo m legegyszerűbb teljes maradékrendszer a 0, 1, 2, …, m−1 egész számok halmaza. Minden egész kongruens ezen egész számok egyikével modulo m.
Az alábbiak közül melyek a modulo 11 teljes maradékrendszer?
1. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10} egy teljes maradékrendszer modulo 11. Mivel 1 ≡ 12 (mod 11), 3 ≡ 14 (mod 11), …, 9 ≡ 20 (mod 11), egy teljes maradékrendszer, amely teljes egészében páros egész számokból áll: {0, 12, 2, 14, 4, 16, 6, 18, 8, 20, 10 }.
Mi az a csökkentett rendszer?
Azt a rendszert, amelyben egy formális nyelv szavai (kifejezései) az újraírási szabályok véges halmaza szerint transzformálhatók, redukciós rendszernek nevezzük. Míg a redukciós rendszereket karakterlánc-átíró rendszereknek vagy kifejezés-újraíró rendszereknek is nevezik, a "redukciós rendszer" kifejezés általánosabb.
Mi az a maradékanyag-készlet?
(modulo n) n egész szám halmaza, egy-egy az n modulo n maradékosztályból. Így a 0, 1, 2, 3} modulo 4 maradékok teljes halmaza; így az {1, 2, 3, 4} és a {−1, 0, 1, 2} is. Feladó: teljes maradékanyagkészlet a The Concise Oxford Dictionary of Mathematics-ban »
Mi a maradék a számelméletben?
A maradékokat adjuk össze úgy, hogy felvesszük a szokásos számtani összeget, majd az összegből kivonjuk a modulust annyiannyiszor kell, hogy az összeget 0 és N − 1 közötti M számra csökkentsük. M-et a számok összegének nevezzük…
