Ik snap heel goed wanneer je Fermat en Euler kunt toepassen maar wat nou als getal a geen priemgetal is? Bijvoorbeeld: 18083703(mod6649)? 1808 is geen priemgetal, ggd(1808,6649)=1 maar wat schiet ik hier mee op?
Henri
Student hbo - maandag 1 maart 2004
Antwoord
Of a een priemgetal is of niet doet volgens mij hier niet ter zake. In dit geval lijkt het mij het handigst om 18083703 te ontbinden (mod 6649) en zo het restsysteem te bepalen: