Moduloräkning
32864 · 403982 · 91843 (mod 5)?
Hur ska man tänka här? Jag ska förkorta så långt det går. Ska jag ta resterna för varje och sedan multiplicera dem?
Precis. Härledda formler för modulo säger att detta är kongruent produkten av resterna som fås vid division med 32864, resten som fås vid division med 403982 och resten som fås vid division med 91843.
Sedan krävs lite omskrivningar pyssel för att beräkna de resterna.
tex 32864 består av 30 000 + 2000 + 800 +60 +4 eftersom alla tal som slutar på 0 är delbara med 5 så blir resten 4. Och samma gäller alla talen, 403982 har resten 2 (mod 5) osv. Så du multiplicerar resterna för att få det tal som är kongruent med detta tal vilket är 4*2*3 (mod 5) = 24 (mod ) som är kongruent med 4 (mod 5)