A330546 -id:A330546 - cp's OEIS frontend

A330339 Boustrophedon primes: write the numbers 0, 1, 2, 3, ... in a triangle on a square grid in the boustrophedon manner, ending a row when a prime is reached; sequence lists primes that appear in the zeroth column.

37, 53, 89, 113, 3821, 3989, 4657, 28661, 29021, 41641, 41669, 44249, 50909, 56053, 57041, 57301, 133981, 16501361, 46178761, 47633441, 47633477, 47722049, 47736121, 47774621, 47803477, 47810209, 47835013, 47835341, 47854969, 47862413, 47865017, 49448573, 49448617

Offset: 1

N. J. A. Sloane, Dec 17 2019, following a suggestion from Eric Angelini. a(5) and a(6) were found by Walter Trump. a(7)-a(17) from N. J. A. Sloane, Dec 17 2019

nonn

Eric Angelini's illustration shows the first 19 rows of the triangle. Each row ends when a prime is reached, and the next row starts directly under this prime but moves in the opposite direction.
The extended illustration from Walter Trump resembles a giant ski run.
Hans Havermann's plots of A330545, linked here, extend Walter Trump's graph to 4*10^8 rows (probably the longest ski run in the world). Only the turns are shown, and the illustration has been turned sideways.
A330545(k) = 0 iff prime(k) is a term of the present sequence. In a sense A330545 and the simpler A330547 are the more fundamental sequences and show the connection between the present problem and the ordinary primes and their alternating sums.
Note that because primes > 2 are odd, a prime can only appear in column 0 at the end of a row that is moving towards the left. A prime appearing in a row moving to the right will always appear in an odd-numbered column (and in particular, not in the zero column).
Furthermore the column number mod 4 uniquely determines the residue class of primes mod 4 in that column. If the column number is 0,1,2,3 mod 4 then the primes in that column are 1,3,3,1 respectively (see the "Notes" link). In particular, a(n) == 1 mod 4. - N. J. A. Sloane, Jan 04 2020
Note that the primes > 2 in column one and two are the primes in A282178.
Note on the links: The illustrations from Angelini and Trump show all the terms 0,1,2,3,4,..., while those of Havermann and Sloane just show the primes (as in A330545).

Giovanni Resta, Table of n, a(n) for n = 1..10000 (first 516 terms from Hans Havermann)
Eric Angelini, Illustration of beginning of the triangle in A330339.
Hans Havermann, Plot of 4*10^8 terms of A330545, sampled every 1000 terms, points joined.
Hans Havermann, More detailed view of terms of A330545 from 290 million to 310 million, sampled every 10 terms, points joined.
N. J. A. Sloane, Illustration of first 16 rows of A330545.
N. J. A. Sloane, Notes on the sequence of Bostrophedon primes (A330339) and the "ski-run" A330545.
N. J. A. Sloane, State diagram for columns of A330545.
Walter Trump, An extended picture of the triangle in A330339, showing the first 550 rows, down to the row that starts 3989. [The zeroth column is just to the right of the vertical red line. Note that after a while the rows extend to the left of the red line. The digits are too small to be read.]
Walter Trump, An extended picture of the triangle in A330339, showing the first 550 rows, down to the row that starts 3989. [Same picture as the previous one, but with 6 red dots added to show the primes in column 0.]

Cf. A282178, A330545, A330547.
A330546 gives the list of indices i such that a(n) = prime(i).
A127596 is another sequence with a similar flavor.
Not to be confused with A000747 = Boustrophedon transform of primes.

More terms from Hans Havermann, Dec 17 2019

A330545 a(1) = 2; thereafter a(n) = a(n-1) + (-1)^(n + 1)*(prime(n) - prime(n - 1) - 1) (where prime(k) denotes the k-th prime).

Original entry on oeis.org

2, 2, 3, 2, 5, 4, 7, 6, 9, 4, 5, 0, 3, 2, 5, 0, 5, 4, 9, 6, 7, 2, 5, 0, 7, 4, 5, 2, 3, 0, 13, 10, 15, 14, 23, 22, 27, 22, 25, 20, 25, 24, 33, 32, 35, 34, 45, 34, 37, 36, 39, 34, 35, 26, 31, 26, 31, 30, 35, 32, 33, 24, 37, 34, 35, 32, 45, 40, 49, 48, 51, 46, 53, 48, 53, 50, 55, 48, 51, 44, 53

Offset: 1

N. J. A. Sloane, Dec 17 2019

a(n) is the column of the Boustrophedon triangle in A330339 that contains prime(n).
If a(n) = 0 then p = prime(n) is a term of A330339, and n is a term of A330546.
Since this has a simple recurrence, it is the key to understanding A330339. However, note that this sequence in turn can be simply expressed in terms of the classic sequence A008347:
   a(n) = prime(n) + 1 - 2 * A008347(n) if n is even,
   a(n) = 2 * A008347(n) - prime(n) if n is odd.
The sequence that ties all these sequences together is A330547 (q.v.).
First negative term is a(146) = -2.
Note on the links: The illustrations from Angelini and Trump show all the terms 0,1,2,3,4,... (as in A330339), while those of Havermann, Sloane, and Stevenson just show the primes.
The column number mod 4 uniquely determines the residue class of primes mod 4 in that column. If the column number is 0,1,2,3 mod 4 then the primes in that column are 1,3,3,1 respectively (see the "Notes" link). - N. J. A. Sloane, Jan 04 2020
For large n, the graphs of A330545 and A330547 are essentially identical.
Based on the first 10^12 terms, it appears that lim sup |a(n)| is about n^(2/3). This estimate is based on the plots below by Sloane, Trump (the first plot), Havermann (the first plot), and Stevenson (all three plots). - N. J. A. Sloane, Jan 21 2020

N. J. A. Sloane, Table of n, a(n) for n = 1..20000
Eric Angelini, Illustration of beginning of the triangle in A330339.
Hans Havermann, Plot of 4*10^8 terms of A330545, sampled every 1000 terms, points joined.
Hans Havermann, More detailed view of terms of A330545 from 290 million to 310 million, sampled every 10 terms, points joined.
N. J. A. Sloane, Illustration of first 16 rows of A330545.
N. J. A. Sloane, Notes on the sequence of Bostrophedon primes (A330399) and the "ski-run" A330545.
N. J. A. Sloane, State diagram for columns of A330545.
Frank Stevenson, Plot of first 10^10 terms of A330547, sampled every 10^5 steps. Havermann's plot of 4*10^8 terms appears at the very start of this plot.
Frank Stevenson, Plot of first 10^11 terms of A330547, sampled every 10^6 steps. The preceding plot of 10^10 terms can be seen to the left of the blue line.
Frank Stevenson, Plot of first 10^12 terms of A330547, sampled every 10^7 steps. The preceding plot of 10^11 terms can be seen to the left of the blue line.
Walter Trump, An extended picture of the triangle in A330339, showing the first 550 rows, down to the row that starts 3989. [The zeroth column is just to the right of the vertical red line. Note that after a while the rows extend to the left of the red line. The digits are too small to be read.]
Walter Trump, An extended picture of the triangle in A330339, showing the first 550 rows, down to the row that starts 3989. [Same picture as the previous one, but with 6 red dots added to show the primes in column 0.]

Cf. A000040, A008347, A014692, A330339, A330546, A330547.

A330545[1] := 2; A330545[n_] := A330545[n] = (A330545[n - 1] + (-1)^(n + 1) * (Prime[n] - Prime[n - 1] - 1)); Table[A330545[n], {n, 100}] (* Alonso del Arte, Dec 27 2019 *)

G.f.: G(-x)*(x+1)/(x-1), where G(x) = 2*x + 2*x^2 +3*x^3 + 4*x^4 + 7*x^5 + ... is the g.f. for A014692, {prime(n) - (n-1): n >= 1}.

Keyword nonn changed to sign by Hans Havermann, Dec 27 2019

cp's OEIS Frontend

A330339 Boustrophedon primes: write the numbers 0, 1, 2, 3, ... in a triangle on a square grid in the boustrophedon manner, ending a row when a prime is reached; sequence lists primes that appear in the zeroth column.

Views

Author

Keywords

Comments

Links

Crossrefs

Extensions