WisFaq!

Re: Modulus grote integers

Als r₁,r₂ negatief is lukt dit niet. waarom eigenlijk niet?
Neem N=467 mod 17 = 8. Neem de eerste 2 cijfers 46 mod 17 = -5
-5 voor het derde cijfer 7 is -57 mod 17 = 11

Jan
19-12-2017

Antwoord

Kort en goed: omdat het om cijfers van natuurlijke getallen gaat moeten we altijd positief werken, dus $46\equiv 12\pmod{17}$, en dus $467\equiv127\pmod{17}$.
Als je echt met die $-5$ zou willen werken dan moet je mijn vorige antwoord nog even goed lezen; de juiste manier van werken is dan: $467=46\cdot10+7\equiv -5\cdot10+7 =-43$.

kphart
19-12-2017