|
|
A268978
|
|
Triangle T(n,k) read by rows with 1 <= k <= n: number of entries in the first n rows of Pascal's triangle that are divisible by k.
|
|
1
|
|
|
1, 3, 0, 6, 1, 0, 10, 1, 2, 0, 15, 4, 3, 2, 0, 21, 6, 3, 2, 4, 1, 28, 9, 7, 3, 7, 3, 0, 36, 9, 9, 3, 9, 3, 6, 0, 45, 16, 9, 9, 10, 3, 11, 4, 0, 55, 22, 17, 13, 10, 9, 15, 4, 6, 4, 66, 29, 24, 16, 18, 14, 18, 6, 9, 10, 0, 78, 33, 30, 16, 24, 18, 20, 6, 9, 12
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
T(n, 2) = A051679(n - 1) for n > 0.
If p is prime, T(n,p) is the number of pairs (i,j) with 0 < i < j < n such that some base-p digit of i exceeds the corresponding base-p digit of j.
If p is prime, T(n*p,p) = (p*(p+1)/2)*T(n,p) + p*(p-1)*n*(n-1)/4. (End)
|
|
LINKS
|
|
|
EXAMPLE
|
Triangle begins:
1
3 0
6 1 0
10 1 2 0
15 4 3 2 0
21 6 3 2 4 1
28 9 7 3 7 3 0
36 9 9 3 9 3 6 0
T(5, 2) = 4 because the first five rows of Pascal's triangle have 4 entries divisible by 2: one entry in the third row, and three entries in the fifth row.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
|
|
MAPLE
|
T:= (n, k) -> numboccur([seq(seq(binomial(m, j) mod k, j=0..m), m=0..n-1)], 0):
|
|
PROG
|
(PARI) T(n, k) = sum(m=0, n-1, sum(j=0, m, (binomial(m, j) % k) == 0)); \\ Michel Marcus, Feb 23 2016
|
|
CROSSREFS
|
|
|
KEYWORD
|
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|