1 svar
36 visningar
Plugg L är nöjd med hjälpen
Plugg L 11
Postad: 12 dec 2021 22:50 Redigerad: 12 dec 2021 23:24

Modulikalkyl, beräkna rest - varför kan det bara finnas en rest men flera tal som är kongruenta med ursprungliga talet

Hej!

 

Jag ska beräkna resten av 5^103/9.      svaret är 5 med modulikalkyl.

Dvs resten kommer bli 5. 

Min fråga är följande, eftersom att det finns många andra tal som är kongruenta med resten modulo 9, Exempelvis 14 (14-9 ger resten 5) varför är just 5 resten och inte 14?

Beror det på att det bara är det minsta kongruenta talet som går att räkna fram som representerar resten?

Smaragdalena Online 78694 – Lärare
Postad: 13 dec 2021 09:14

Resten måste alltid vara mindre än det man delar med - om man har 14 kan man ju ta bort 9 en gång till, d v s man skulle ha fått en lite större kvot.

Svara Avbryt
Close