Restklasse
Uit Wikipedia, de vrije encyclopedia
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 ).