cp's OEIS Frontend

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.

Showing 1-3 of 3 results.

A337940 Triangle read by rows: T(n, k) = T(n+2) - T(n-k), with the triangular numbers T = A000217, for n >= 1, k = 1, 2, ..., n.

Original entry on oeis.org

6, 9, 10, 12, 14, 15, 15, 18, 20, 21, 18, 22, 25, 27, 28, 21, 26, 30, 33, 35, 36, 24, 30, 35, 39, 42, 44, 45, 27, 34, 40, 45, 49, 52, 54, 55, 30, 38, 45, 51, 56, 60, 63, 65, 66, 33, 42, 50, 57, 63, 68, 72, 75, 77, 78, 36, 46, 55, 63, 70, 76, 81, 85, 88, 90, 91
Offset: 1

Views

Author

Wolfdieter Lang, Nov 23 2020

Keywords

Comments

This number triangle results from the array A(n, m) = T(n+m+1) - T(n-1), with T = A000217, for n, m >= 1. For this array see the example by Bob Selcoe, in A111774 (but with rows continued). The present triangle is obtained by reading the array by upwards antidiagonals: T(n, k) = A(n+1-k, k). See also the Jul 09 2019 comment by Ralf Steiner with the formula c_k(n) (rows k >= 1, columns n >= 3), rewritten for A(n, m) = (m+2)*(2*n+m+1)/2, leading to T(n, k) = (k+2)*(2*n-k+3)/2.
Therefore this triangle is related to the problem of giving the numbers which are sums of at least three consecutive positive integers given as sequence A111774. It allows us to find the multiplicities for the numbers of A111774. They are given in A338428(n).
To obtain the multiplicity for number N (>= 6) from A111774 one has to consider only the triangle rows n = 1, 2, ..., floor((N-3)/3).
The row reversed triangle, considered by Bob Selcoe in A111774, is T(n, n-k+1) = T(n+2) - T(k-1), for n >= 1, and k=1, 2, ..., n.
This triangle contains no odd prime numbers and no exact powers 2^m, for m >= 0. This can be seen by considering the diagonal sequences D(d, k), for d >= 1, k >= 1 or the row sequences of the array A(n, m), for n >= 1 and m >= 1. The result is A(r+1, s-2) = s*(s + 2*r + 1)/2, for r >= 0 and s >= 3 (from the g.f. of the diagonals of T given below). This is also given in the Jul 09 2019 comment by Ralf Steiner in A111774. Therefore A(r+1, s-2) is a product of two numbers >= 2, hence not a prime. And in both cases (i) s/2 integer or (ii) (s + 2*r + 1)/2 integer not both numbers can be powers of 2 by simple parity arguments.
The previous comment means that each T(n, k) has at least one odd prime as a proper divisor.
A number N appears in this triangle, or in A111774, if and only if floor(N/2) - delta(N) >= 1, where delta(N) = A055034(N). For the sequence b(n) := floor(n/2) - delta(n), for n >= 2, see A219839(n), b(1) = -1. See a W. Lang comment in A111774 for the proof.

Examples

			The triangle T(n, k) begins:
n \ k  1  2  3  4  5   6   7   8   9  10  11  12  13  14  15 ...
1:     6
2:     9 10
3:    12 14 15
4:    15 18 20 21
5:    18 22 25 27 28
6:    21 26 30 33 35  36
7:    24 30 35 39 42  44  45
8:    27 34 40 45 49  52  54  55
9:    30 38 45 51 56  60  63  65  66
10:   33 42 50 57 63  68  72  75  77  78
11:   36 46 55 63 70  76  81  85  88  90  91
12:   39 50 60 69 77  84  90  95  99 102 104 105
13:   42 54 65 75 84  92  99 105 110 114 117 119 120
14:   45 58 70 81 91 100 108 115 121 126 130 133 135 136
15:   48 62 75 87 98 108 117 125 132 138 143 147 150 152 153
...
N = 15 appears precisely twice from the sums 4+5+6 = A(4, 1) = T(4, 1), and (1+2+3)+4+5 = A(1, 3) = T(3, 3), i.e., with a sum of 3 and 5 consecutive positive integers.
N = 42 appears three times from the sums 13+14+15 = A(13, 1) = T(13, 1), 9+10+11 +12 = A(9, 2) = T(10, 2), 3+4+5+6+7+8+9 = A(3, 5) = T(7, 5); i.e., 42 can be written as a sum of 3, 4 and 7 consecutive positive integers.
		

Crossrefs

Cf. A055034, A111774, A338428 (multiplicities), A219839.
For columns k = 1, 2, ..., 10 see A008585, A016825, A008587, A016945, A008589, A017113, A008591, A017329, A008593, A017593.
For diagonals d = 1, 2, ..., 10 see A000217, A000096, A055998, A055999, A056000, A056115, A056119 , A056121, A056126, A051942.

Programs

  • Mathematica
    Flatten[Table[((n+2)*(n+3)-(n-k)*(n-k+1))/2,{n,11},{k,n}]] (* Stefano Spezia, Nov 24 2020 *)

Formula

T(n, k) = ((n+2)*(n+3) - (n-k)*(n-k+1))/2, for n >= 1 and k = 1, 2, ..., n (see the name).
T(n, k) = (k+2)*(2*n-k+3)/2 (factorized).
G.f. columns k = 2*j+1, for j >= 0: Go(j, x) = x^(2*j+1)*(2*j+3)*(j+2 - (j+1)*x)/(1-x)^2,
G.f. columns k = 2*j, for j >= 1: Ge(j, x) = x^(2*j)*(j+1)*(2*j+3 - (2*j+1)*x)/(1-x)^2.
G.f. row polynomials: G(z,x) = z*x*(1 + z*x)^3*{3*(2-z) - (8-3*z)*(z*x) + (3-z)*(z*x)^2}/((1 - z)^2*(1 - (z*x)^2)^3).
G.f. diagonals d >= 1: GD(d, x) = ((d+1)*3 - (5*d+3)*x + (2*d+1)*x^2)/(1-x)^3.
G.f. of GD(d, x): GGD(z,x) = (6-8*x+3*x^2 - (3-3*x+x^2)*z)/((1-x)^3*(1-z)^2).

A337939 Irregular triangle T(n, m) read by rows: row n gives the distinct length ratios diagonal/side of regular n-gons, DSR(n, k), for n >= 2, k = 1, 2, ..., floor(n/2), expressed by the coefficients in the power basis of the Galois group Gal(Q(rho(n))/Q), where rho(n) = 2*cos(Pi/n), for n >= 2. T(1, 1) is set to 1.

Original entry on oeis.org

1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 2, 1, 0, 1, -1, 0, 1, 1, 0, 1, -1, 0, 1, 0, -2, 0, 1, 1, 0, 1, -1, 0, 1, 1, 1, 1, 0, 1, -1, 0, 1, 0, -2, 0, 1, -4, 0, 2, 1, 0, 1, -1, 0, 1, 0, -2, 0, 1, 1, 0, -3, 0, 1, 1, 0, 1, -1, 0, 1, 0, -2, 0, 1, 0, 0, 1, 0, 2
Offset: 1

Views

Author

Wolfdieter Lang, Jan 15 2021

Keywords

Comments

The length of row n is given in A338431(n), for n >= 1.
The length of the sublists t(n, k) of the power basis coefficients of DSR(n, k), for k = 1, 2, ..., floor(n/2), is 1 if n = 1, for n >= 2 it is k except for n = n(j) = A111774(j) for which the final A219839(n) sublists have fewer than k members.
Trailing vanishing coefficients of the delta(n) = A055034(n) power base elements <1 = rho(n)^0, rho(n)^1, ..., rho(n)^{delta(n)-1}> are not recorded. The coefficients of the minimal polynomial C(n, x) of rho(n) = 2*cos(Pi/n) of degree delta(n) are given in A187360. C(n, rho(n)) = 0 is used to eliminate all powers of rho with exponent >= delta(n).
The length ratios DSR(n, k) := diagonal(n, k)/side(n) of regular n-gons, for n >= 2, and k = 1, 2, ..., floor(n/2) (distinct diagonals, starting with the side for k = 1, in increasing order) are given by DSR(n, k) = S(k-1, rho(n)), with the Chebyshev S polynomials (A049310). See the W. Lang link.
For n = 2, the degenerate case, diagonal/side = side/side = 1 for k = 1. For n = 1 (a point) diagonal/side is undetermined, and T(1, 1) is set to 1.
For the power basis sublists t(n, k), for k = 1, 2, ..., delta(n), only the k coefficients of S(k-1, x) are present (trailing vanishing coefficients are not recorded). For k = delta(n)+1, ..., floor(n/2) less than k coefficients appear due to elimination via C(n, rho(n)) = 0. E.g., for n = 6 with delta(6) = 2 the only coefficient for k = 3 is 2 (coefficient of rho^0). This appears for n = n(j) = A111774(j), because then floor(n/2) - delta(n) = A219839(n) > 0.
Because A219839(n) = 0 means that n is from A174090, i.e., a prime or a power of 2 (complement of A111774), these rows n have all the sublists t(n, k) with the k coefficients of S(k-1, x), hence they are identical (but the basis differs). See especially the table for the pairs of consecutive numbers n with identical coefficients, like (2, 3), (4, 5), (16, 17), (256, 267), (65536, 65537), ?... (cf. Fermat primes A019434).

Examples

			The irregular triangle T(n, m) begins: (For n >= 4 the bar divides the DSR(n, k) power basis coefficients, the sublists t(n, k), for k = 1, 2, ..., floor(n/2))
n \ m  1   2 3    4  5  6   7  8 9 10   11 12 12  13 14  15 16 17 18 19 20 ...
1:     1
2:     1
3:     1
4:     1 | 0 1
5:     1 | 0 1
6:     1 | 0 1 |  2
7:     1 | 0 1 | -1  0  1
8:     1 | 0 1 | -1  0  1 | 0 -2 0  1
9:     1 | 0 1 | -1  0  1 | 1  1
10:    1 | 0 1 | -1  0  1 | 0 -2 0  1 | -4  0  2
11:    1 | 0 1 | -1  0  1 | 0 -2 0  1 |  1  0 -3   0  1
12:    1 | 0 1 | -1  0  1 | 0 -2 0  1 |  0  0  1 | 0  2
13:    1 | 0 1 | -1  0  1 | 0 -2 0  1 |  1  0 -3   0  1 | 0  3  0 -4  0  1
...
n = 14: 1 | 0 1 | -1 0 1 | 0 -2 0 1 | 1 0 -3 0 1 | 0 3 0 -4 0 1 | 6 0 -8 0 2,
n = 15: 1 | 0 1 | -1 0 1 | 0 -2 0 1 | 0 4 1 -1 | 1 -2 0 1 | -1 1 1,
n = 16 and n = 17: 1 | 0 1 | -1  0 1 | 0 -2 0 1 | 1 0 -3 0 1 | 0 3 0 -4 0 1 | -1 0 6 0 -5 0 1 | 0 -4 0 10 0 -6 0 1,
--------------------------------------------------------------------------------
n = 5: DSR(5, 1) = 1 = side(5)/side(5), DSR(5, 2) = 1*rho(5) = A001622 (golden section).
n = 8: DSR(8, 1) = 1 = side(8)/side(8), DSR(8, 2) = 1*rho(8) = sqrt(2+sqrt(2)) = A179260, DSR(8, 3) = -1 + rho(8)^2 = 1 + sqrt(2) = A014176, DSR(8, 4) = -2*rho(8) + 1*rho(8)^3 = sqrt(2)*rho(8) = A121601.
		

Crossrefs

Formula

T(1, 1) = 1, and in row n, for n >= 2, the power base coefficients of Gal(Q(2*cos(Pi/n))/Q) for DSR(n, k) := diagonal(n, k)/side(n) of regular n-gons, for k = 1, 2, ..., floor(n/2), are listed as t(n, k) in this order, with trailing vanishing coefficients omitted.

A338431 Row length of irregular triangle A337939.

Original entry on oeis.org

1, 1, 1, 3, 3, 4, 6, 10, 8, 13, 15, 15, 21, 26, 21, 36, 36, 33, 45, 49, 42, 64, 66, 58, 72, 89, 71, 99, 105, 80, 120, 136, 105, 151, 137, 129, 171, 188, 147, 190, 210, 165, 231, 247, 184, 274, 276, 228, 288, 295
Offset: 1

Views

Author

Wolfdieter Lang, Jan 15 2021

Keywords

Examples

			n = 12: b(12) = 6 - 4 = 2 =  A219839(12) > 0, hence A000217(4) = 10,  R(4) = (1 + 2) + (1 + 1) = 5 from degree(S(4, x)/C(12,x) = 1*x^2) = 2 and degree(S(5, x)/C(12, x) = 2*x) = 1. Hence a(12) = 10 + 5 = 15.
		

Crossrefs

Formula

a(1) = 1, and for n >= 2, a(n) = Sum_{k=1..floor(n/2)} k = A000217(floor(n/2)) if b(n) := floor(n/2) - delta(n) = A219839(n) = 0, where delta(n) = A055034(n), and if b(n) > 0, i.e., n = n(j) = A111774(j), for j >= 1, then a(n) < A000217(floor(n/2)), determined by a(n) = A000217(delta(n)) + R(n), with R(n) = Sum_{k = delta(n)+1..floor(n/2)} (1 + degree(S(k-1, x) evaluated with C(n, x) = 0)), where the C polynomial coefficients are given in A187360.
Showing 1-3 of 3 results.