|
Search: id:A077478
|
|
|
| A077478 |
|
Rectangular array read R by antidiagonals: R(i,j) = number of integers k that divide both i and j (i >= 1, j >= 1). |
|
+0 3
|
|
| 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 3, 1, 2, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 1, 4, 1, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 2, 2, 1, 2, 1, 2, 1, 1, 1, 2, 1, 2, 2, 1, 1, 2, 2, 1, 2, 1, 1
(list; table; graph; listen)
|
|
|
OFFSET
|
1,5
|
|
|
COMMENT
|
Antidiagonal sums of R, alias row sums of T, are essentially A065608. Diagonal elements of R comprise A000203 (sums of divisors of n).
Antidiagonals of an array formed by A051731 * A051731 (transposed). - Gary W. Adamson (qntmpkt(AT)yahoo.com), Nov 12 2007
|
|
FORMULA
|
R=U*V, where U and V are the summatory matrices (A077049, A077051). The triangle T(n, k) formed by antidiagonals: T(n, k)=tau(gcd(k, n+1-k)) for 1<=k<=n, where tau(m)=A000005(m). [Corrected by Leroy Quet, Apr 08 2009]
|
|
EXAMPLE
|
First few rows of the array R are:
1, 1, 1, 1, 1, 1, 1,...
1, 2, 1, 2, 1, 2, 1,...
1, 1, 2, 1, 1, 2, 1,...
1, 2, 1, 3, 1, 2, 1,...
1, 1, 1, 1, 2, 1, 1,...
1, 2, 2, 2, 1, 4, 1,...
...
First few rows of the triangle T are:
1;
1, 1;
1, 2, 1;
1, 1, 1, 1;
1, 2, 2, 2, 1;
1, 1, 1, 1, 1, 1;
1, 2, 1, 3, 1, 3, 1;
1, 1, 2, 1, 1, 2, 1, 1;
1, 2, 1, 2, 2, 2, 1, 2, 1;
1, 1, 1, 1, 1, 1, 1, 1, 1, 1;
1, 2, 2, 3, 1, 4, 1, 3, 2, 2, 1;
...
R(4,2)=2 since 1|2, 1|4 and 2|2, 2|4.
|
|
CROSSREFS
|
Cf. A051194, A077049, A077051.
Cf. A051731, A065608.
Sequence in context: A025910 A002637 A166279 this_sequence A127836 A031262 A047072
Adjacent sequences: A077475 A077476 A077477 this_sequence A077479 A077480 A077481
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
Clark Kimberling (ck6(AT)evansville.edu), Nov 08 2002
|
|
EXTENSIONS
|
Edited by N. J. A. Sloane (njas(AT)research.att.com), Jan 11 2009
|
|
|
Search completed in 0.002 seconds
|