A151890 -id:A151890 - cp's OEIS frontend

A083487 Triangle read by rows: T(n,k) = 2nk + n + k (1 <= k <= n).

4, 7, 12, 10, 17, 24, 13, 22, 31, 40, 16, 27, 38, 49, 60, 19, 32, 45, 58, 71, 84, 22, 37, 52, 67, 82, 97, 112, 25, 42, 59, 76, 93, 110, 127, 144, 28, 47, 66, 85, 104, 123, 142, 161, 180, 31, 52, 73, 94, 115, 136, 157, 178, 199, 220, 34, 57, 80, 103, 126, 149, 172, 195, 218, 241, 264

Offset: 1

Artemario Tadeu Medeiros da Silva (artemario(AT)uol.com.br), Jun 09 2003

T(n,k) gives number of edges (of unit length) in a k X n grid.

The values 2*T(n,k)+1 = (2*n+1)*(2*k+1) are nonprime and therefore in A047845.

			Triangle begins:
   4;
   7, 12;
  10, 17, 24;
  13, 22, 31, 40;
  16, 27, 38, 49,  60;
  19, 32, 45, 58,  71,  84;
  22, 37, 52, 67,  82,  97, 112;
  25, 42, 59, 76,  93, 110, 127, 144;
  28, 47, 66, 85, 104, 123, 142, 161, 180;

Vincenzo Librandi, Rows n = 1..100, flattened
Alain Kraus, Cours-Arithmétique et algèbre, 2016-2017, Université de Paris VI. See Exercice 6 p. 13.
OEIS Wiki, Odd composites

Cf. A000217, A016777, A016873, A017017, A017209, A017449, A033954.
Cf. A056220, A082652, A083003, A090288, A182868, A186113, A271625.
See A151890 for another version.

[(2*n*k + n + k): k in [1..n], n in [1..11]]; // Vincenzo Librandi, Jun 01 2014

T[n_,k_]:= 2 n k + n + k; Table[T[n, k], {n, 10}, {k, n}]//Flatten (* Vincenzo Librandi, Jun 01 2014 *)

def T(r, c): return 2*r*c + r + c
a = [T(r, c) for r in range(12) for c in range(1, r+1)]
print(a) # Michael S. Branicky, Sep 07 2022

flatten([[2*n*k +n +k for k in range(1,n+1)] for n in range(1,14)]) # G. C. Greubel, Oct 17 2023

From G. C. Greubel, Oct 17 2023: (Start)
T(n, 1) = A016777(n).
T(n, 2) = A016873(n).
T(n, 3) = A017017(n).
T(n, 4) = A017209(n).
T(n, 5) = A017449(n).
T(n, 6) = A186113(n).
T(n, n-1) = A056220(n).
T(n, n-2) = A090288(n-2).
T(n, n-3) = A271625(n-2).
T(n, n) = 4*A000217(n).
T(2*n, n) = A033954(n).
Sum_{k=1..n} T(n, k) = A162254(n).
Sum_{k=1..n} (-1)^(k-1)*T(n, k) = A182868((n+1)/2) if n is odd otherwise A182868(n/2) + 1. (End)

Edited by N. J. A. Sloane, Jul 23 2009

Name edited by Michael S. Branicky, Sep 07 2022

A186113 a(n) = 13*n + 6.

Original entry on oeis.org

6, 19, 32, 45, 58, 71, 84, 97, 110, 123, 136, 149, 162, 175, 188, 201, 214, 227, 240, 253, 266, 279, 292, 305, 318, 331, 344, 357, 370, 383, 396, 409, 422, 435, 448, 461, 474, 487, 500, 513, 526, 539, 552, 565, 578, 591, 604, 617, 630, 643, 656, 669, 682

Offset: 0

Omar E. Pol, Feb 12 2011

These numbers appear in the G. E. Andrews paper, for example: see the abstract, formula (1.7), etc. Also "13n + 6" appears in the Folsom-Ono paper (see links).
Row 6 of triangle A151890 lists the first seven terms of this sequence.
Any square mod 13 is one of 0, 1, 3, 4, 9, 10 or 12 (A010376) but not 6, and for this reason there are no squares in the sequence. Likewise, any cube mod 13 is one of 0, 1, 5, 8 or 12, therefore no a(k) is a cube. - Bruno Berselli, Feb 19 2016

G. C. Greubel, Table of n, a(n) for n = 0..5000
G. E. Andrews, The number of smallest parts in the partitions of n, J. Reine Angew. Math. 624 (2008) 133
Amanda Folsom and Ken Ono, The spt-function of Andrews, Proc. Natl. Acad. Sci. USA 105 (51) (2008) 20152-20156.
Ken Ono, Congruences for the Andrews spt-function, Proc. Natl. Acad. Sci. USA 108 (2011) 473-476.
Index entries for linear recurrences with constant coefficients, signature (2,-1).

Cf. A092269, A151890.
Sequences of the form 13*n+q: A008595 (q=0), A190991 (q=1), A153080 (q=2),
A127547 (q=4), A154609 (q=5), this sequence (q=6), A269044 (q=7), A269100 (q=11).

[13*n+6: n in [0..60]]; // G. C. Greubel, May 31 2024

Range[6, 1000, 13] (* Vladimir Joseph Stephan Orlovsky, May 31 2011 *)
LinearRecurrence[{2,-1},{6,19},60] (* Harvey P. Dale, May 12 2023 *)

[13*n+6 for n in range(61)] # G. C. Greubel, May 31 2024

G.f.: (6+7*x)/(1-x)^2.

E.g.f.: (6 + 13*x)*exp(x). - G. C. Greubel, May 31 2024

A373036 Triangle read by rows: T(n,k) is the number of edge subsets E of the n X k grid graph such that E contains a path between the top left node and the bottom right node, 1 <= k <= n.

Original entry on oeis.org

1, 1, 7, 1, 40, 1135, 1, 216, 28942, 3329245, 1, 1144, 707239, 358911148, 167176484530, 1, 6016, 16963938, 37502829018, 74568672196498, 140386491543732211, 1, 31552, 403490839, 3856945416544, 32485805235240376, 256258754970108999490, 1946586793700869420041631

Offset: 1

Pontus von Brömssen, May 20 2024

T(n,k)/2^A151890(n-1,k-1) is the probability that the top left and bottom right vertices of the n X k grid graph are still connected after each edge has been independently deleted with probability 1/2.

Terms in the n-th row/column satisfies a linear recurrence with constant coefficients (probably of order A000245(n) or less).

			Triangle begins:
  1;
  1,    7;
  1,   40,     1135;
  1,  216,    28942,     3329245;
  1, 1144,   707239,   358911148,   167176484530;
  1, 6016, 16963938, 37502829018, 74568672196498, 140386491543732211;
  ...

Eugene Nonko, Table of n, a(n) for n = 1..105 (rows 1..14, terms 1..55 from Pontus von Brömssen)

Cf. A000245, A151890, A349594 (2nd row/column), A349596 (3rd row/column) A365629 (4th row/column), A373037 (main diagonal).

cp's OEIS Frontend

A083487 Triangle read by rows: T(n,k) = 2nk + n + k (1 <= k <= n).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Mathematica

Python

SageMath

Formula

Extensions

A186113 a(n) = 13*n + 6.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

SageMath

Formula

A373036 Triangle read by rows: T(n,k) is the number of edge subsets E of the n X k grid graph such that E contains a path between the top left node and the bottom right node, 1 <= k <= n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

cp's OEIS Frontend

A083487 Triangle read by rows: T(n,k) = 2*n*k + n + k (1 <= k <= n).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Mathematica

Python

SageMath

Formula

Extensions

A186113 a(n) = 13*n + 6.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

SageMath

Formula

A373036 Triangle read by rows: T(n,k) is the number of edge subsets E of the n X k grid graph such that E contains a path between the top left node and the bottom right node, 1 <= k <= n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A083487 Triangle read by rows: T(n,k) = 2nk + n + k (1 <= k <= n).