|
| |
|
|
A065040
|
|
Triangle T(m,k): maximal power of 2 dividing binomial coefficient binomial(m,k).
|
|
3
| |
|
|
0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 2, 1, 2, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 2, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 2, 3, 1, 3, 2, 3, 0, 0, 0, 2, 2, 1, 1, 2, 2, 0, 0, 0, 1, 0, 3, 1, 2, 1, 3, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 2, 1, 2, 0, 3, 2, 3, 0, 2, 1, 2, 0, 0, 0, 1, 1, 0, 0, 2, 2, 0, 0, 1, 1, 0, 0
(list; table; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,12
|
|
|
FORMULA
| f(0, j) = 0 f(1, j ) = (A007814(j+1)) = (0 1 0 2 0 1 0 3 0 1 0 2 0 1 0 4... ) f(i, j) = (sum ( f(1, j+k) - f(1, k), 0 <= k <= j-1)
The n-th term a(n) is equal to the binomial coefficient binomial(m,k), where m=floor((1+sqr(8*n+1))/2)-1 and k=n-m(m+1)/2. Also a(n)=g(m)-g(k)-g(m-k), where g(x)=sum(floor(x/2^i), 1<=i<=floor(log_2(x))), m=floor((1+sqr(8*n+1))/2)-1, k=n-m(m+1)/2; - Hieronymus Fischer (Hieronymus.Fischer(AT)gmx.de), May 05 2007
|
|
|
EXAMPLE
| 0; 0,0; 0,1,0; 0,0,0,0; 0,2,1,2,0; ...
|
|
|
CROSSREFS
| Cf. A007814 A001511 A000120 A049606 A000680 A048881 A011371 A005187 A000265 A001316.
Sequence in context: A175620 A079071 A050602 * A057595 A035201 A035179
Adjacent sequences: A065037 A065038 A065039 * A065041 A065042 A065043
|
|
|
KEYWORD
| nonn,tabl
|
|
|
AUTHOR
| Claude Lenormand (hlne.lenormand(AT)voono.net), Nov 05 2001
|
| |
|
|
