Try induction, it's real easy in this case.

Results 1 to 6 of 6

- Jul 12th 2010, 04:43 PM #1

- Joined
- Feb 2010
- From
- Canada
- Posts
- 15

- Jul 12th 2010, 05:53 PM #2

- Joined
- Apr 2009
- From
- México
- Posts
- 721

- Jul 12th 2010, 06:40 PM #3

- Joined
- Feb 2010
- From
- Canada
- Posts
- 15

- Jul 13th 2010, 08:32 AM #4

- Joined
- Apr 2009
- From
- México
- Posts
- 721

- Jul 13th 2010, 09:47 AM #5

- Joined
- May 2006
- From
- Lexington, MA (USA)
- Posts
- 12,028
- Thanks
- 846

Hello, jess0517!

We can prove it by deriving that function ourselves . . .

. .

We have: .

Let

. . and we have: .

Divide by

. . Then: .

The generating function is of the form: .

We know the first two values of the sequence:

. .

Add [1] and [2]: .

Substitute into [1]: .

Hence: .

Therefore: .

- Jul 14th 2010, 02:29 AM #6