Prove that the number

(

is rational if and only if n is even.

(I think going one way if n is even then its clear that its rational, what about assuming that n is even then the number is rational? Is it inductive?)

Printable View

- January 13th 2009, 10:07 AMJason BourneRational number if n is even proof
Prove that the number

(

is rational if and only if n is even.

(I think going one way if n is even then its clear that its rational, what about assuming that n is even then the number is rational? Is it inductive?) - January 13th 2009, 10:37 AMrunning-gag
Hi

You can use Newton's formula to develop and then study the 2 cases (n even and n odd).

When n is even all the terms involving disappear. - January 13th 2009, 11:17 AMJason Bourne
Newton's formula?

- January 13th 2009, 11:42 AMrunning-gag
Sorry I don't know how it is called in English

I am talking about this formula

- January 15th 2009, 12:19 PMThePerfectHacker
Consider the sequence defined as:

Certaintly, the terms of the sequence are integers.

Furthermore, the solution to this recurrence relation is given by: .

If is__even__then

Consider the Fibonacci sequence it satifies

Define .

If is__odd__then .

Therefore for odd we have .