Citat:
Ursprungligen postat av Hallonflickan
Visa med hjälp av induktion att (5^(2n))-1 är delbart med 8 för alla n >= 1
Så, hur löser jag detta?
Låt p(n) = (5^(2n)) - 1
Vi måste börja att visa att p(1) är delbart med 8. p(1) = 5^2 - 1 = 24 = 3*8. Ok.
Vi vill nu visa p(n) => p(n+1).
5^(2n) - 1 = 8q
5^(2n) = 8q + 1
5^(2n + 2)) = 25*(8q + 1)
5^(2(n+1)) - 1 = 25(8q + 1) - 1 = 25*8*q + 24 = 8*(25q + 3). QED