A249421 A(n,k) = exponent of the largest power of n-th prime which divides the product of the elements on row (k-1) of Pascal's triangle; a square array read by antidiagonals.

0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 5, 2, 0, 0, 0, 2, 1, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 4, 4, 0, 0, 0, 0, 0, 17, 2, 3, 0, 0, 0, 0, 0, 0, 10, 0, 2, 0, 0, 0, 0, 0, 0, 0, 12, 14, 1, 6, 0, 0, 0, 0, 0, 0, 0, 4, 10, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0, 18, 6, 8, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 13, 6, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 11, 8, 4, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0

Offset

1,11

Comments

Square array A(n,k), where n = row, k = column, read by antidiagonals: A(1,1), A(1,2), A(2,1), A(1,3), A(2,2), A(3,1), ....

A(n,k) is A000040(n)-adic valuation of A001142(k-1).

Links

Table of n, a(n) for n=1..120.

Jeffrey C. Lagarias, Harsh Mehta, Products of binomial coefficients and unreduced Farey fractions, arXiv:1409.4145 [math.NT], 2014.

Formula

A(n, k) = A249344(n, A001142(k-1)).

Example

The top left corner of the array:
0, 0, 1, 0, 5, 2, 4, 0, 17, 10, 12,  4, 18,  8, 11,  0, 49, 34, 36, 20, 42,
0, 0, 0, 2, 1, 0, 4, 2,  0, 14, 10,  6, 13,  8,  3, 12,  6,  0, 28, 20, 12,
0, 0, 0, 0, 0, 4, 3, 2,  1,  0,  8,  6,  4,  2,  0, 12,  9,  6,  3,  0, 16,
0, 0, 0, 0, 0, 0, 0, 6,  5,  4,  3,  2,  1,  0, 12, 10,  8,  6,  4,  2,  0,
0, 0, 0, 0, 0, 0, 0, 0,  0,  0,  0, 10,  9,  8,  7,  6,  5,  4,  3,  2,  1,
0, 0, 0, 0, 0, 0, 0, 0,  0,  0,  0,  0,  0, 12, 11, 10,  9,  8,  7,  6,  5,
0, 0, 0, 0, 0, 0, 0, 0,  0,  0,  0,  0,  0,  0,  0,  0,  0, 16, 15, 14, 13,
0, 0, 0, 0, 0, 0, 0, 0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0, 18, 17,
...

Prog

(Scheme)
(define (A249421 n) (A249421bi (A002260 n) (A004736 n)))
(define (A249421bi row col) (A249344bi row (A001142 (- col 1)))) ;; Code for A249344bi given in A249344.

Crossrefs

Transpose: A249422.

Row 1: A187059, Row 2: A249343, Row 3: A249345, Row 4 A249347. (Cf. also A249346).

Cf. A000040, A001142, A007318, A249344, A249151.

Sequence in context: A255858 A238798 A112871 * A359226 A369286 A375694

Adjacent sequences: A249418 A249419 A249420 * A249422 A249423 A249424

Keyword

nonn,tabl

Author

Antti Karttunen, Oct 28 2014

Status

approved