2 Attachment(s)

Help me to prove that F(n) and F(m) are prime to each other.

Attachment 25639,Attachment 25640 ,m is different from n (m!=n), they are integers and m>=0 , n>=0 . I know i have to prove that gcd(F(n),F(m))=1. I've been trying to prove for 2 days already and now i'm on the verge of giving up (Crying)... I'd be glad to see solution and explanation.

Re: Help me to prove that F(n) and F(m) are prime to each other.

Do you know (or can you prove) the relation

? Then show how to use this equation to derive the desired result.

Re: Help me to prove that F(n) and F(m) are prime to each other.

Yes,I know and can prove it.