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 Wacław Marzantowicz, Piotr Zarzycki, Elementarna teoria liczb, Wydawnictwo Naukowe PWN, Warszawa 2012, s. 32..
Łatwo można zauważyć, że gdzie jest φ-funkcją Eulera.
Przypisy
Kategoria:Teoria liczb