WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Rekenen modulo

Hoi,
ik zit met het volgende probleem:
Zij n0 een natuurlijk getal. Laat zien dat voor elke a, b Î de vergelijking a+xºb een unieke oplossing heeft in n
loopge
Student universiteit - zondag 21 september 2003

Antwoord

a+xºb - xºb-a

wat zoveel wil zeggen als: x en b-a hebben dus dezelfde rest bij deling door n. Bekijk beide leden modulo n. Aangezien x mod n = x (want x is een element van Z[n]) is de unieke oplossing van de vergelijking gegeven door

x = (b-a) mod n

Vragen naar aanleiding van dit antwoord? Klik rechts..!
zondag 21 september 2003