WisFaq!

Re: Getallen bepalen

Hmm, dat ik weet eigenlijk niet waarom je (n+m)^m=n^m (mod m) moet doen.

Jeroen
24-4-2007

Antwoord

Dag Jeroen,

Je hoeft het niet te doen. Maar je kunt het wel gebruiken. Aangezien (n+m)^m en n^m altijd dezelfde rest hebben als je ze door m deelt (probeer maar uit). Moet 1413 wel deelbaar zijn door m. En dat betekent dan weer dat er maar een paar mogelijke uitkomsten voor m zijn.

Oscar.

os
24-4-2007