Definiera en talföljd
Allmängiltig formel för talföljden blir: .
Detta gäller för åtminstone n.
Bassteget av induktionsbeviset är klart.
Induktionsantagande: Antag att formeln gäller för något n och n-1. Visa att det gäller för något n+1 också.
Vet inte hur jag ska gå vidare, tips?
Hej,
Formeln ger följande talföljd.
3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, ...
Jämför med
2+1, 4+1, 8+1, 16+1, 32+1, 64+1, 128+1, 256+1, 512+1, 1024+1, ...
för att föreslå en generell formel för
Albiki skrev:Hej,
Formeln ger följande talföljd.
3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, ...
Jämför med
2+1, 4+1, 8+1, 16+1, 32+1, 64+1, 128+1, 256+1, 512+1, 1024+1, ...
för att föreslå en generell formel för
Ja det är sant, men det borde väl gå att bevisa med min formel, eftersom min formel onekligen är rätt.
Jag tror de vill se en formel så att man kan räkna ut direkt från n, utan att räkna ut alla föregående. "Allmängiltig" är ett vagt ord. Det borde nog ha stått "explicit".
Men det är bra att bevisa din formel också.
Dualitetsförhållandet skrev:Allmängiltig formel för talföljden blir: .
Detta gäller för åtminstone n.
Bassteget av induktionsbeviset är klart.
Induktionsantagande: Antag att formeln gäller för något n och n-1. Visa att det gäller för något n+1 också.
Vet inte hur jag ska gå vidare, tips?