WisFaq!

Congruentierelatiemodulorelatie p

wat moet je juist verstaan onder de congruentierelatiemodulorelatie p in de verzameling van de gehele getallen?

ik heb er eens voor nagekeken op sites en het was zoiets van dat a en b bij deling dezelfde rest opleveren,mischien kun je dat nog beetje beter verifiëren,alvast bedankt voor de moeite

yvonne
22-1-2004

Antwoord

Twee (gehele) getallen a en b heten congruent naar de modulus p als a en b bij deling door p dezelfde rest hebben. Overigens hoeft p geen priemgetal te zijn.
De notatie is aºb(modp)

Aequivalent hiermee is: aºb(modp) als a-b een p-voud is. Dit komt neer op a = b + k.p voor zekere k.

Dat beide definities op hetzelfde neerkomen, is vrij eenvoudig te bewijzen.

MBL
23-1-2004