Residue class

rdf:langString Restklasse

rdf:langString In de rekenkunde verstaat men onder de restklasse modulo een positief geheel getal , de verzameling gehele getallen die bij deling door dezelfde rest opleveren. Deze rest wordt niet-negatief gekozen. De getallen in een bepaalde restklasse zijn dus per definitie congruent modulo . In veel gevallen is een vast gekozen getal, en noteert men de restklasse waartoe het gehele getal behoort met een streepje boven de : Er zijn precies verschillende restklassen modulo . In het algemeen behoren twee gehele getallen tot dezelfde restklasse modulo als en slechts als hun verschil een veelvoud is van (als ze congruent zijn modulo ).