Jacobsthal number

1

In mathematics, the Jacobsthal numbers are an integer sequence named after the German mathematician Ernst Jacobsthal. Like the related Fibonacci numbers, they are a specific type of Lucas sequence U_n(P,Q) for which P = 1, and Q = −2 —and are defined by a similar recurrence relation: in simple terms, the sequence starts with 0 and 1, then each following number is found by adding the number before it to twice the number before that. The first Jacobsthal numbers are: A Jacobsthal prime is a Jacobsthal number that is also prime. The first Jacobsthal primes are:

Jacobsthal numbers

Jacobsthal numbers are defined by the recurrence relation: The next Jacobsthal number is also given by the recursion formula or by The second recursion formula above is also satisfied by the powers of 2. The Jacobsthal number at a specific point in the sequence may be calculated directly using the closed-form equation: The generating function for the Jacobsthal numbers is The sum of the reciprocals of the Jacobsthal numbers is approximately 2.7186, slightly larger than e. The Jacobsthal numbers can be extended to negative indices using the recurrence relation or the explicit formula, giving The following identities holds

Jacobsthal–Lucas numbers

Jacobsthal–Lucas numbers represent the complementary Lucas sequence V_n(1,-2). They satisfy the same recurrence relation as Jacobsthal numbers but have different initial values: The following Jacobsthal–Lucas number also satisfies: The Jacobsthal–Lucas number at a specific point in the sequence may be calculated directly using the closed-form equation: The first Jacobsthal–Lucas numbers are:

Jacobsthal Oblong numbers

The first Jacobsthal Oblong numbers are: 0, 1, 3, 15, 55, 231, 903, 3655, 14535, 58311, …

This article is derived from Wikipedia and licensed under CC BY-SA 4.0. View the original article.

Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc.
Bliptext is not affiliated with or endorsed by Wikipedia or the Wikimedia Foundation.

Edit article