\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

cl
zondag 21 september 2003

©2001-2024 WisFaq