2
svar
184
visningar
Fibonaccis talföljd induktionsbevis
ska man använda stark induktion här?
Behövs inte.
Det står lite dumt. Det man ska bevisa måste vara:
F0+F2+F4+...+F2n=F2n+1-F1
henrikus skrev:Behövs inte.
Det står lite dumt. Det man ska bevisa måste vara:
F0+F2+F4+...+F2n=F2n+1-F1
Skulle induktionsantagandet vara att bevisa
F0+F2+F4+...+F2n+2=F2n+3-F1för något n≥0 ?