Moduli kalkyl

Hej! Det är ingen särskilld uppgift jag har fastnat på utan snarare en sak.

Jag har inga problem att räkna med kongruens och så när exempelvis det frågas vilken rest 11 lämnar (mod3). Då tänker jag bara 3x3+2. Jag har gjort svårare uppgifter av detta slaget och förstår hur det funkar och många regler. Men jag har inte fattat hur det funkar när talet är mindre än modulut. Exempelvis 3 mod 7. Blir det bara 7*0+3 och svaret är 3 då? Och hur funkar det med negativa tal?

Ja, du tänker rätt.

Negativa tal är samma sak, men du kan omvandla mellan en positiv rest eller negativ rest genom att addera eller subtrahera.

Ex:

-1 mod (2) =1 mod (2) osv. Detta är mycket användbart när du senare ska beräkna resten av enorma tal, ex $4^{17332} \mod 5$ osv

Svara