4
svar
138
visningar
Om jag skall räkna ut k
Bestäm k i intervallet så att 13391 (mod k)
Hur skall jag gå tillväga?
Intervallet är litet, så att prova sig fram tycker jag verkar rimligt. Vad blir 133 mod 5? Är det samma som 91 mod 5?
Du kan skriva om kongruensen till
133-91 ≡ 0 (mod k)
Ah, snyggare metod =)
och då får jag och då kan k vara 6 och 7?