OFFSET
1,5
COMMENTS
See A291528 (leaves) for equivalence classes.
If the conjecture of an inverse tree of primes with the leaves in A291528 using the same index n holds, except a(1)=0 all terms a(n) == 0 indicates that the branch point is not yet found.
This is a k-ary tree, k > 2, such as a(7) == a(12) == 233.
Maybe these simple Rowland-like recurrences giving all primes are related to a simple bounded physical quantum system with a "Hamiltonian for the zeros of the Riemann zeta function" (cf. Bender et al.) having degenerated energy eigenvalues a(n).
[Note: the editors feel that any such connection is extremely unlikely. - N. J. A. Sloane, Oct 30 2017]
LINKS
Carl M. Bender, Dorje C. Brody, Markus P. Müller, Hamiltonian for the zeros of the Riemann zeta function, arXiv:1608.03679 [quant-ph], 2016.
FORMULA
a(n) > A291528(n) || a(n) == 0.
EXAMPLE
n=5: Some equivalence classes of prime sequences {s_n(k)} have the same tail for a constant C_n < k, such as {s_2(k)} = {7,13,29,59,131,...} and {s_5(k)} = {31,61,131,...} with common tail {a(5),...} = {131,...} and the branch 131 = a(5). Thus it seems that all terms != 0 are branches of a kind of an inverse prime-tree with the root at infinity.
MATHEMATICA
For[i = 2; pl = {}; fp = {}; bp = {}, i < 350, i++,
ps = Union@FoldList[Max, 1, Rest@# - Most@#] &@
FoldList[#1 + GCD[#2, #1] &, 2 i, Range[2, 10^5]];
p = Select[ps, (i <= #) && ! MemberQ[pl, #] &, 1];
If[p != {},
fp = Join[fp, {p}];
b = Select[Drop[ps, po = Position[ps, p[[1]]][[1]][[1]]],
MemberQ[pl, #] &, 1];
If[b != {}, bp = Join[bp, {b}], bp = Join[bp, {{0}}]];
pl = Union[pl, Drop[ps, po - 1]]]]; Flatten@bp
CROSSREFS
KEYWORD
nonn
AUTHOR
Ralf Steiner, Aug 28 2017
STATUS
approved