3
svar
101
visningar
Divisionsalgoritmen och restklasser
Bestäm resten då (17^13 - 13^11)^7 divideras med 6.
Vet inte alls hur jag ska börja när det är potenser inblandade.
Vad är 17 respektive 13 kongruent med modulo 6?
Jag vet att 17/6 får resten 5 och 13/6 får resten 1. Är det bara att ta 5-1? Behöver man inte tänka på exponenterna?
1 upphöjt till vad som helst är 1. Men för 5 måste du tänka på exponenten. Det blir lättare om du tar -1 i stället för 5 (de är ju kongruenta modulo 6).