All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Lovely Fibonacci (Posted on 2013-05-11) Difficulty: 3 of 5
Let Fn be the nth Fibonacci number.

Prove: (Fmn-1) - (Fn-1)m is divisible by (Fn)2 for all m≥1 and n>1.

No Solution Yet Submitted by Danish Ahmed Khan    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Question Counterexamples | Comment 1 of 2
We should have checked that this is possibly true earlier.

The usual system of counting Fibonacci numbers is F0=0, F1=1, F2=1, F3=2, F4=3, F5=5
The problem fails for m=2, n=3:
(F5)-(F3)^2 = 8-1^2 = 7 which is not divisible by (F3)^2=2^2=4

If we count differently so that F1=0, F2=1, F3=1, F4=2, F5=3, F6=5,...,F11=55
then it fails for m=2, n=6:
(F11)-(F5)^2 = 55-3^2 = 46 which is not divisible by (F6)^2=5^2=25

  Posted by Jer on 2013-05-13 13:54:05
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (4)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information