Citat:
Ursprungligen postat av girouf
Hej!
Skulle behöva hjälp med följande uppgift:
Visa med induktion att 5^(n+1)-1 är delbart med 4 för alla n≥0
---------------------
Så här har jag börjat:
Vi börjar med att visa att det är sant för n=0
5^(0+1)-1=4
Nu ser vi att påståendet är sant för n=0
Vi antar att 5^(n+1)-1 är delbart med 4 för alla n=k och vi vill visa att även 5^((k+1)+1)-1 är delbart med 4.
-----------
Hur fortsätter jag nu?

Sant för n=0.
Antag att det är sant för n och visa att det i så fall är sant för n+1.
M.a.o antag att 5^(n+1)-1=4m
Återstår att visa att detta medför att 5^((n+1)+1)-1 också är delbart med 4.
5^((n+1)+1)-1=5^(n+1)5-1= (5^(n+1)+0)5-1 = (5^(n+1)+1-1)5-1
Substituera 5^(n+1)-1=4m
(5^(n+1)+1-1)5-1=(4m+1)5-1=4m5+5-1=4(5m+1) som är delbart med 4.
Så sant för n+1