Citat:
Ursprungligen postat av
nikkikaki
Bestäm resten då 5^39 delas med 6. förklara på ett tydligt men kortfattat sätt.
finns det nån trevlig själ där ute som skulle vilja förklara och visa.
tack/
5^39 % 6 sökes, % 6 är resten vid division med 6.
Alternativ 1:
5 % 6 = -1 vilket ger (-1)^39 = -1 => resten är 5.
Alternativ 2:
Notera att 5=6-1 så:
(6-1)^39, binomialutveckling av (a+b) (a=6, b=-1) är:
(a+b)^n = (n 0) a^n b^0 + (n 1) a^(n-1) b + ... + (n n) a^0 b^n
Där (c d) är en binomialkoefficient. Nu är alla termer delbara med 6 utom termen (n n) a^0 b^n. Notera att (n n) = 1 och a^0 = 1 så resten är b^n med b = -1 och n = 39 ger (-1)^39 = -1. Men resten ska vara positiv så -1 blir -1+6=5.