Reduziertes Restklassensystem Modulo N

- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
Ein vollständiges System von Repräsentanten modulo n, das ausschließlich aus zu n teilerfremden ganzen Zahlen besteht; äquivalent ist R ⊂ {0,…,n-1} mit |R| = φ(n), sodass jede zu n teilerfremde ganze Zahl modulo n genau einer Zahl in R entspricht.