Número de Jacobsthal

Origem: Wikipédia, a enciclopédia livre.
Saltar para a navegação Saltar para a pesquisa

Em matemática os números de Jacobsthal são uma sequência de inteiros denominados em memória do matemático alemão Ernst Jacobsthal. Assim como os relacionados números de Finonacci, são um tipo específico de sequência de Lucas para os quais P = 1 e Q = −2[1]—e são definidos por uma relação de recorrência similar: em termos simples, a sequência inicia com 0 e 1, então cada número seguinte é encontrado o número antes dele a duas vezes o número antes deste. Os primeiros números de Jacobsthal são:

0, 1, 1, 3, 5, 11, 21, 43, 85, 171, 341, 683, 1365, 2731, 5461, 10923, 21845, 43691, 87381, 174763, 349525, … (sequência A001045 na OEIS)

Números de Jacobsthal[editar | editar código-fonte]

Os números de Jacobsthal são definidos pela relação de recorrência:

O próximo número de Jacobsthal é também dado pela fórmula de recorrência

ou por

O número de Jacobsthal em um ponto específico na sequência pode ser calculado diretamente usando a equação em forma fechada

A função geradora para os números de Jacobsthal é

A soma dos recíprocos dos números de Jacobsthal é aproximadamente 2,7186, ligeiramente maior que e.

Números de Jacobsthal-Lucas[editar | editar código-fonte]

Os números de Jacobsthal-Lucas representam a sequência de Lucas complementar . Eles satisfazem a mesma relação de recorrência que os números de Jacobsthal mas tem valores iniciais diferentes:

Os seguintes números de Jacobsthal-Lucas também satisfazem:

O número de Jacobsthal-Lucas em um ponto específico na sequência pode ser calculado diretamente usando a equação em forma fechada

Os primeiros números de Jacobsthal-Lucas são

2, 1, 5, 7, 17, 31, 65, 127, 257, 511, 1025, 2047, 4097, 8191, 16385, 32767, 65537, 131071, 262145, 524287, 1048577, … .

Referências