![]() |
Ernst Jacobsthal (1882 - 1965) |
The number associated with my diurnal age today, 27305, has the property that it is a member of OEIS A084640:
A084640 | Generalised Jacobsthal numbers. |
There's not a great deal of information given about Jacobsthal numbers of any sort so I did some investigation which yielded the following information.
Fibonacci Numbers:Fn=Fn−1+Fn−2where n≥2,F0=0,F1=1
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393
Lucus Number:Ln=Ln−1+Ln−2where n≥2,L0=2,L1=1
The first 25 members of this sequence are:
2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, 843, 1364, 2207, 3571, 5778, 9349, 15127, 24476, 39603, 64079, 103682, 167761, 271443
Pell Numbers:Pn=2Pn−1+Pn−2where n≥2,P0=0,P1=1
0, 1, 2, 5, 12, 29, 70, 169, 408, 985, 2378, 5741, 13860, 33461, 80782, 195025, 470832, 1136689, 2744210, 6625109, 15994428, 38613965, 93222358, 225058681, 543339720, 1311738121, 3166815962
Pell-Lucus Numbers:Qn=2Qn−1+Qn−2where n≥2,Q0=Q1=1
1, 1, 3, 7, 17, 41, 99, 239, 577, 1393, 3363, 8119, 19601, 47321, 114243, 275807, 665857, 1607521, 3880899, 9369319, 22619537, 54608393, 131836323, 318281039, 768398401, 1855077841, 4478554083
Jacobsthal Numbers:Jn=Jn−1+2Jn−2where n≥2,J0=0,J1=1
0, 1, 1, 3, 5, 11, 21, 43, 85, 171, 341, 683, 1365, 2731, 5461, 10923, 21845, 43691, 87381, 174763, 349525, 699051, 1398101, 2796203, 5592405, 11184811, 22369621
Jacobsthal-Lucas Numbers:jn=jn−1+2jn−2where n≥2,j0=j1=2
2, 2, 6, 10, 22, 42, 86, 170, 342, 682, 1366, 2730, 5462, 10922, 21846, 43690, 87382, 174762, 349526, 699050, 1398102, 2796202, 5592406, 11184810, 22369622, 44739242, 89478486
Thus the generalised Jacobsthal numbers referenced in OEIS A084640 arise by simply adding a constant to the formula for the Jacobsthal numbers shown earlier. The formula thus becomes:
An Example of Generalised Jacobsthal Numbers:J∗n=J∗n−1+J∗n−2+4where n≥2,J∗0=0,J∗1=1
0, 1, 5, 11, 25, 51, 105, 211, 425, 851, 1705, 3411, 6825, 13651, 27305, 54611, 109225, 218451, 436905, 873811, 1747625, 3495251, 6990505, 13981011, 27962025, 55924051, 111848105
The generating function is given by:x(1+3x)(1−x2)(1−2x)
Don Knuth points out (personal communication) that Jacobsthal may never have seen the actual values of his sequence. However, Horadam uses the name "Jacobsthal sequence", such an important sequence needs a name, and there is a law that says the name for something should never be that of its discoverer.
N. J. A. Sloane, Dec 26 2020
There is a biography of Ernst Jacobsthal to be found at MacTutor.
No comments:
Post a Comment