ik zit met het volgende probleem:
Zij n
0 een natuurlijk getal. Laat zien dat voor elke a, b Î
de vergelijking a+xºb een unieke oplossing heeft in n
loopgek
21-9-2003
Hoi,
ik zit met het volgende probleem:
Zij nloopgek
21-9-2003
a+xºb -
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
21-9-2003
#14481 - Bewijzen - Student universiteit