Maradékosztályok
1. Bizonyítsuk be, hogy $a \equiv b \; \textrm{mod}\ m \Rightarrow a\cdot c \equiv b \cdot c \; \textrm{mod}\ m $
Megnézem, hogyan kell megoldani
2. Bizonyítsuk be, hogy $a\cdot c \equiv b\cdot c \; \textrm{mod}\ m \Rightarrow a \equiv b \; \textrm{mod}\ m $
Megnézem, hogyan kell megoldani
3. Mennyi $\varphi(7)$ ?
Maradékosztály
Egy adott $m$ modulus esetén az $a$-val kongruens elemek halmazát az $a$ által reprezentált maradékosztálynak nevezzük.
Redukált maradékosztály
Egy mod $m$ modulus esetén az $m$-hez relatív prím elemekből álló maradékosztályokat redukált maradékosztálynak nevezzük.
A redukált maradékosztályok számát a $\varphi(m)$ számelméleti függvény írja le.
A témakör tartalma
A modulo (m) maradékosztályok
Műveletek maradékosztályokkal
Maradékosztályok, redukált maradékosztályok