OFFSET
1,1
COMMENTS
The tribonacci constant, which is approximately 1.839, is described in A058265. The tribonacci constant is the only real solution to the characteristic equation (x^3 = x^2+x+1) for the tribonacci sequence. It describes the asymptotic growth of the tribonacci sequence.
The sequence doesn't contain three consecutive numbers. Also, the difference between two consecutive numbers is never more than 3.
LINKS
Jeffrey Shallit, The Tribonacci constant and finite automata, arXiv preprint arXiv:2510.10834 [cs.FL], October 12 2025.
FORMULA
k+1 belongs to this sequence, for k>=2, if and only if (a+b*k) mod 2*Pi does not lie in (Pi/2, 3*Pi/2), where a = arg(c2*(psi-alpha)), b = arg(alpha), and T(n+1) = c1*psi^n + c2*alpha^n + c3*beta^n, where psi = 1.839... is the real zero of X^3-X^2-X-1 and alpha, beta are the complex zeros. - Jeffrey Shallit, Oct 07 2025
EXAMPLE
T(5) = 4 and T(6) = 7. Therefore, T(6) - (tribonacci constant)*T(5) equals approximately -0.357147 < 0. Thus, index 5 is in this sequence.
PROG
(PARI) T(n) = ([0, 1, 0; 0, 0, 1; 1, 1, 1]^n)[1, 3]; \\ A000073
t = (1/3)*(1+(19+3*sqrt(33))^(1/3)+(19-3*sqrt(33))^(1/3)); \\ A058265
isok(k) = T(k+1) < t*T(k); \\ Michel Marcus, Apr 06 2022
CROSSREFS
KEYWORD
nonn
AUTHOR
Tanya Khovanova and the MIT PRIMES STEP Senior group, Apr 01 2022
EXTENSIONS
More terms from Jeffrey Shallit, Oct 07 2025
STATUS
approved
