This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.
%I A100671 #13 Feb 16 2025 08:32:55 %S A100671 1,2,4,7,12,21,37,64,111,193,335,581,1007,1745,3023,5236,9069,15708, %T A100671 27207,47124,81622,141374,244867,424122,734601,1272367,2203805, %U A100671 3817103,6611417,11451311,19834253,34353934,59502759,103061802,178508278,309185407,535524834 %N A100671 A Graham-Pollak-like sequence with multiplier 3 instead of 2. %C A100671 When the multiplier in the recurrence is 2, we have the Graham-Pollak sequence, where there is a remarkable exact explicit formula for a(n) in terms of the union of the set of integers and the set of integer multiples of Sqrt(2). As Weisstein summarizes Borwein & Bailey: "It is not known if sequences such as a(n) = Floor(Sqrt(3*a(n-1)*(a(n-1)+1))) have corresponding properties." This sequence is the given one, with a(0) = 1. Through n=40, the primes are when n = 1, 3, 6, 9, 14, 25, 28, 29. Through n=40, the semiprimes are when n = 2, 5, 8, 10, 11, 12, 13, 16, 21, 22, 26, 27, 30, 31, 38. %D A100671 Borwein, J. and Bailey, D., Mathematics by Experiment: Plausible Reasoning in the 21st Century. Natick, MA: A. K. Peters, 2003. %H A100671 R. L. Graham and H. O. Pollak, <a href="http://www.jstor.org/stable/2688390">Note on a nonlinear recurrence related to sqrt(2)</a>, Mathematics Magazine, Volume 43, Pages 143-145, 1970. Zbl 201.04705. %H A100671 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/Graham-PollakSequence.html">Graham-Pollak sequence</a> %F A100671 a(0) = 1, a(n) = Floor(Sqrt(3*a(n-1)*(a(n-1)+1))). %e A100671 a(9) = 193 because a(8) = 111; so a(9) = Floor(Sqrt(3*111*(111+1))) = floor(sqrt(37296)) = 193, which happens to be prime. %t A100671 RecurrenceTable[{a[0]==1,a[n]==Floor[Sqrt[3a[n-1](a[n-1]+1)]]},a[n],{n,40}] (* _Harvey P. Dale_, Sep 10 2011 *) %Y A100671 Cf. A001521, A091522, A091523. %K A100671 nonn %O A100671 0,2 %A A100671 _Jonathan Vos Post_, Dec 06 2004 %E A100671 Corrected and extended by _Harvey P. Dale_, Sep 10 2011