OFFSET
0,3
FORMULA
a(n) = Max_{gcd(2^n, binomial(n, j)), j=0..n}.
a(n-1) = 2^floor(log_2(A000265(n))). - Brad Clardy, May 06 2013
EXAMPLE
n=10: 10th row = {1,10,45,120,210,252,210,120,45,10,1}, largest powers of 2 dividing entries: {1,2,1,8,2,4,2,8,1,2,1}; maximal 2^k-divisor is a(10)=8.
MATHEMATICA
Table[Max[Table[GCD[2^n, Binomial[n, j]], {j, 0, n}]], {n, 0, 128}]
PROG
(PARI) a(n)=n--; 2^(log(n>>valuation(n, 2)+.5)\log(2)) \\ Charles R Greathouse IV, May 06 2013
CROSSREFS
KEYWORD
nonn
AUTHOR
Labos Elemer, Apr 23 2003
STATUS
approved