1
svar
45
visningar
Plugg L behöver inte mer hjälp
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?
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.