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
vrijdag 23 januari 2004

©2001-2024 WisFaq