Processing math: 100%

Friday, 5 January 2024

Generalised Jacobsthal numbers.


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=Fn1+Fn2where n2,F0=0,F1=1

The first 25 members of this sequence are:

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=Ln1+Ln2where n2,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=2Pn1+Pn2where n2,P0=0,P1=1

The first 25 members of this sequence are:

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=2Qn1+Qn2where n2,Q0=Q1=1

The first 25 members of this sequence are:

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=Jn1+2Jn2where n2,J0=0,J1=1

The first 25 members of this sequence are:

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=jn1+2jn2where n2,j0=j1=2

The first 25 members of this sequence are:

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:Jn=Jn1+Jn2+4where n2,J0=0,J1=1

The first 25 members of this sequence are (permalink):

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)(1x2)(12x)

The n-th term is given by:(5×2n+(1)n6)3
All this doesn't tell us anything about the mathematician Jacobsthal and there's an interesting remark by Donald Knuth in the OEIS comments:

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