Zredukowany układ reszt modulo
Z Wikipedii, wolnej encyclopedia
Zredukowany układ reszt modulo – jest to układ reprezentantów klas abstrakcji relacji przystawania reszt modulo
będących względnie pierwszych z
tzn. zbiór:
gdzie
jest zbiorem reszt modulo
[1].
Łatwo można zauważyć, że gdzie
jest φ-funkcją Eulera[1].