Moduloräkning, problem med att förstå en fråga.

"Beräkna 38800x5 modulo 3. Utgå från att 5 är kongruenta 2 mod 3." Så lyder en fråga jag fått av min lärare, som hen har hittat på själv skulle jag tro. Jag förstår inte den andra meningen i frågan, så det jag har gjort är följande:

38800x5 mod 3

38800x5 = 194000

194000/3 = 64666,67

64666x3 = 193998

194000-193998 = 2

(64666x3 + 2)

Svar: 2

Stämmer detta eller är det något som jag inte uppfattar korrekt i uppgiften?

Det stämmer men det är roligare att lösa det utan kalkylator. Siffersumman i 38800 är 19, som är 1 mod 3. Alltså kan du lika gärna räkna ut 1x5 mod 3 och det är ju 2. (Att man kan se på siffersumman när det gäller delbarhet med 3 är väl ganska välkänt?)

Svara Avbryt