mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2021-02-17, 01:42   #1
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2×3×1,571 Posts
Question Why can't I find this formula in Wiki or Wolfram? (pet peeve)

For Lucas numbers:
\({L(3n) \over L(n)} = L(2n)-(-1)^n\)
...or if n is even, simpler still: \({L(6m) \over L(2m)} = L(4m)-1 \)

For example: this simplifies L2250 (or primV(2250)) cofactor shorthand, or primV(122754)

Well, for sure this is a partial case of (14) in Wolfram (multiple-angle recurrence), but it is sort of elegant to get a separate trivial case line, for convenience.

And similarly
\({F_{3n} \over F_n} = L_n^2-(-1)^n\)
(this one is in Wolfram in disguise, (66))
Batalov is offline   Reply With Quote
Old 2021-02-17, 02:10   #2
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

100100111001012 Posts
Default

Quote:
Originally Posted by Batalov View Post
\({F_{3n} \over F_n} = L_n^2-(-1)^n\)
Uh, man, you should say that's Fibonacci!
For a beat, my heart went boom, I thought you just found a way to factor Fermat\(_{24}\)

Last fiddled with by LaurV on 2021-02-17 at 02:11
LaurV is offline   Reply With Quote
Old 2021-02-24, 17:19   #3
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

453610 Posts
Default

The Lucas identity follows immediately from (x^3 + y^3)/(x + y) = x^2 - x*y + y^2.

The Fibonacci identity follows immediately from (x^3 - y^3)/(x - y) = x^2 + x*y + y^2.

Clearly the same identities hold for the generalizations of Fibonacci and Lucas numbers for any quadratic u^2 - k*u - 1, k <> 0 an integer.
Dr Sardonicus is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Formula to find the next prime number with Fibonacci index Hugo1177 Miscellaneous Math 0 2021-01-20 23:42
I Think I Have A "Prime Generating Formula" (without the formula) MathDoggy Miscellaneous Math 13 2019-03-03 17:11
A Wolfram Alpha widget toy mshelikoff Aliquot Sequences 1 2015-05-15 07:40
Wolfram Alpha Mini-Geek Lounge 25 2009-05-23 11:03
How To Find The Formula of This Permutations? dini Puzzles 0 2009-03-22 03:39

All times are UTC. The time now is 12:39.

Tue May 11 12:39:53 UTC 2021 up 33 days, 7:20, 1 user, load averages: 1.83, 2.39, 2.48

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.