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

You are not logged in.

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

Catatonic
Member
Registered: 2005-09-21
Posts: 1

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?

Offline

#2 2005-09-27 07:46:07

John E. Franklin
Member
Registered: 2005-08-29
Posts: 3,582

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-27 07:48:00)


igloo myrtilles fourmis

Offline

Board footer

Powered by FluxBB