Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: √ ∞ ≠ ≤ ≥ ≈ ⇒ ∈ Δ θ ∴ ∑ ∫ π -

Login

Username

Password

Not registered yet?

#1 2005-09-22 20:53:10

Catatonic
Novice

Offline

Find a formula for a recursion by induction

Hi!

I have a recursive formula like this:

a0 = 0
a3 = 1
a4 = 3
a5 = 6
a6 = 10
an+1 = an + (n-1) n >= 3

I need to find a formula for this recursion and prove it by induction. How would i do this?

#2 2005-09-28 05:46:07

John E. Franklin
Star Member

Offline

Re: Find a formula for a recursion by induction

I don't see what your asking.  Something seems jumbled.
All I see is that your example keeps increasing by an amount that goes up by one each time.

Last edited by John E. Franklin (2005-09-28 05:48:00)


igloo myrtilles fourmis

Board footer

Powered by FluxBB