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. Megnézem az erről a képletről szóló tananyagot Ezt a képletet még az alábbi kurzusainkban is megtalálod: Diszkrét matematika / Kongruenciák / Maradékosztály, redukált maradékosztály Lineáris algebra / Kongruenciák, Euler-Fermat tétel / Maradékosztály, redukált maradékosztály Bevezetés a számításelméletbe 1 / Kongruenciák / Maradékosztály, redukált maradékosztály Számítástudomány alapjai / Kongruenciák / Maradékosztály, redukált maradékosztály Alkalmazott matematika 1 / Kongruenciák / Maradékosztály, redukált maradékosztály Számítástudomány / Kongruenciák / Maradékosztály, redukált maradékosztály Alkalmazott matematika 1 / Maradékosztályok / Maradékosztályok, redukált maradékosztályok