In mathematics, a Göbel sequence is a sequence of rational numbers defined by the recurrence relation
x n = x 0 2 + x 1 2 + ⋯ + x n − 1 2 n − 1 , {\displaystyle x_{n}={\frac {x_{0}^{2}+x_{1}^{2}+\cdots +x_{n-1}^{2}}{n-1}},\!\,}
with starting value
x 0 = x 1 = 1. {\displaystyle x_{0}=x_{1}=1.}
Göbel's sequence starts with
1, 1, 2, 3, 5, 10, 28, 154, 3520, 1551880, ... (sequence A003504 in the OEIS) The first non-integral value is x44.
History This sequence was developed by the German mathematician Fritz Göbel in the 1970s. In 1975, the Dutch mathematician Hendrik Lenstra showed that the 44th term is not an integer.
Generalization Göbel's sequence can be generalized to kth powers by
x n = 1 + x 0 k + x 1 k + ⋯ + x n − 1 k n , {\displaystyle x_{n}={\frac {1+x_{0}^{k}+x_{1}^{k}+\cdots +x_{n-1}^{k}}{n}},}
with starting value
x 0 = 1. {\displaystyle x_{0}=1.}
The least indices at which the k-Göbel sequences assume a non-integral value are
43, 89, 97, 214, 19, 239, 37, 79, 83, 239, ... (sequence A108394 in the OEIS) Regardless of the value chosen for k, the initial 19 terms are always integers.
See also Somos sequence
References
External links Göbel's Sequence
