Hi,

I was hoping that someone could help me with some proofs for the Fibonacci sequence.

1) Ifpis prime then

2) Ifpis prime then

Thanks!

Printable View

- Dec 5th 2009, 06:42 AMLittleJayFibonacci Property Proof help
Hi,

I was hoping that someone could help me with some proofs for the Fibonacci sequence.

1) If*p*is prime then

2) If*p*is prime then

Thanks! - Dec 5th 2009, 07:18 AMDefunkt
Hmm?

2 is prime.

3 is prime.

Are you sure this is the intended question? - Dec 5th 2009, 07:33 AMLittleJay
I took the equation directly from the sheet because I am having the same difficulties and currently just completely confused. I should have mentioned this in the first post but it is going off of the assumption that for So I don't know if that changes anything.

- Dec 5th 2009, 03:52 PMPaulRS
Isn't it supposed to be: where is the Legendre Symbol ?

I give you the ingredients: Binet's Formula,the Binomial Theorem, Fermat's Little Theorem and Euler's Criterion. - Dec 5th 2009, 03:58 PMLittleJay
Yes I think you are right about it being a Legendre Symbol.