1 svar
109 visningar
Minounderstand 154
Postad: 24 sep 2018 16:01

Hur beräkna ekvation i modulär aritmetik på följande form?

Säg att jag t.ex. har följande ekvation:

2x mod 13 =1

 

Hur bär jag mig då åt för att beräkna vad x är?
Förstår ju att jag t.ex. kan höja upp 2 godtyckligt tills dess att antalet multipler av 13 ger mig en 1:a i rest, men detta blir väldigt bökigt och jag behöver göra detta mycket snabbare på t.ex. tenta.

Laguna 30218
Postad: 24 sep 2018 17:22

Du behöver bara multiplicera tills resultatet upprepar sig. 

Svara
Close