WisFaq!

Re: Modulo rekenen

Bedankt! Eerste methode is toch wel veel rekenwerk zonder GRM. Die laatste stap in de tweede methode is dus eigenlijk: als a⁄c en als b⁄c dan ab⁄c, maar klopt het dat dit alleen juist is als a en b onderling priem zijn?

OPA
5-5-2015

Antwoord

Veel rekenwerk?
61·61=3721
3721-1·2340=1391
1391·61=84241
84241/2340=36,...
84241-36·2340=1
Dus 7¹² mod 2340=1

Nee, helaas kloppen jouw 'conclusies' voor methode 2 niet.
Voor het algemene geval heb je een aparte stelling nodig: Chinese reststelling. Ik neem echter aan dat je die niet hoeft te kennen.
In dit geval zijn alle moduli gelijk aan 1 wat het veel simpeler maakt.

hk
5-5-2015