Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 Help Me ! » Find a formula for a recursion by induction » 2005-09-21 22:53:10

Catatonic
Replies: 1

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?

Board footer

Powered by FluxBB