mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Homework Help

Reply
 
Thread Tools
Old 2016-10-31, 23:56   #1
MattcAnderson
 
MattcAnderson's Avatar
 
"Matthew Anderson"
Dec 2010
Oregon, USA

601 Posts
Default A Fib expression with multiplication

Hi Math and Computer people,

Some of you may be familiar with the standard Fibonacci expression,, definition.

This is a request for comments.

Please let me know if there are errors.

Regards,
Matt
Attached Files
File Type: txt October 31 2016 Fib.txt (847 Bytes, 153 views)
File Type: txt October 31 2016 Fibonacci give 2.txt (393 Bytes, 145 views)
MattcAnderson is offline   Reply With Quote
Old 2016-11-01, 00:50   #2
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

8,369 Posts
Default

Quote:
Originally Posted by MattcAnderson View Post
Hi Math and Computer people,

Some of you may be familiar with the standard Fibonacci expression,, definition.

This is a request for comments.

Please let me know if there are errors.

Regards,
Matt
the only logical error is you said it didn't have a start but then by naming the coefficient starting within the sequence itself you gave it a start at the second 1 in the sequence of 0,1,1,2,3,5,8 ... it's an example of a lucas sequence ( not to be confused with the lucas numbers). edit: doh and one part you say 1 1 2 3 8 instead of 1 2 3 5 8

Last fiddled with by science_man_88 on 2016-11-01 at 01:17
science_man_88 is offline   Reply With Quote
Old 2016-11-01, 01:41   #3
MattcAnderson
 
MattcAnderson's Avatar
 
"Matthew Anderson"
Dec 2010
Oregon, USA

11318 Posts
Default

Hi again,

Thank you ScienceMan88. You make a good point. There is definitely a difference between the Fibonacci sequence and the Lucas sequence.

Regards,
Matt
MattcAnderson is offline   Reply With Quote
Old 2016-11-01, 02:02   #4
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

8,369 Posts
Default

Quote:
Originally Posted by MattcAnderson View Post
Hi again,

Thank you ScienceMan88. You make a good point. There is definitely a difference between the Fibonacci sequence and the Lucas sequence.

Regards,
Matt
terminology counts a lot in sciences as this forum proves again and again you'll find lucas numbers is the correct term the fibonacci numbers technically are a lucas sequence

Last fiddled with by science_man_88 on 2016-11-01 at 02:13
science_man_88 is offline   Reply With Quote
Old 2016-11-01, 07:30   #5
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

2×3×5×47 Posts
Default

Quote:
Originally Posted by MattcAnderson View Post
This is a request for comments.
Probably this is an 800 years old formula. See https://en.wikipedia.org/wiki/Fibonacci_number at "Matrix form" section, with different letters:
F(m)*F(n)+F(m-1)*F(n-1)=F(m+n-1).
R. Gerbicz is offline   Reply With Quote
Old 2016-11-01, 08:16   #6
MattcAnderson
 
MattcAnderson's Avatar
 
"Matthew Anderson"
Dec 2010
Oregon, USA

601 Posts
Default

Hi Math and computer people,,
Thank you Mr. R. Gerbicz for your comment.
Assuming that
F(n) = F(n-1) + F(n-2)
implies that
From the Wikipedia article about Fibonacci numbers
https://en.wikipedia.org/wiki/Fibonacci_number
I quote -
F(m)*F(n) + F(m-1)*F(n-1) = F(m+n-1),
F(m)*F(n+1) + F(m-1)*F(n) = F(m+n)
In particular, with m=n we infer that
F(2n-1) = F(n)^2 + F(n-1)^2
and
F(2*n) = [F(n-1) + F(n+1)]*F(n).

This expression is available in the literature.

At least it is less than 1000 years old. *sigh*
Regards,
Matt
MattcAnderson is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Testing an expression for primality 1260 Software 17 2015-08-28 01:35
an expression parser for manual tests? ixfd64 Software 3 2013-02-15 09:22
regular expression help ixfd64 Programming 2 2009-03-01 06:19
Partial fraction of this expression?please!! tinhnho Miscellaneous Math 4 2005-01-17 19:45
Does Anyone Know how to Simplify the Following Expression? jinydu Puzzles 9 2004-04-02 01:03

All times are UTC. The time now is 08:40.

Fri Oct 23 08:40:59 UTC 2020 up 43 days, 5:51, 0 users, load averages: 0.78, 1.17, 1.28

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.