Here is a start:

One more:

Results 1 to 3 of 3

- Jun 27th 2007, 10:07 AM #1

- Joined
- Nov 2006
- Posts
- 152

- Jun 27th 2007, 10:46 AM #2

- Jun 30th 2007, 05:46 PM #3

- Joined
- Nov 2005
- From
- New York City
- Posts
- 10,616
- Thanks
- 10

Note that,

for is determined by the parity of .

Meaning if is odd. And if is even.

We can show this by*Strong Induction*.

First,

Now, if and odd we have,

But by induction and the fact is even

And, if and even we have,

But by induction and the fact is odd

The above gives us an explicit formula for f(n).