WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

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
Student Hoger Onderwijs België - donderdag 22 januari 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

Vragen naar aanleiding van dit antwoord? Klik rechts..!
vrijdag 23 januari 2004