Divisibility of binomial coefficients by powers of two

Lukas Spiegelhofer, Michael Wallner

For nonnegative integers $j$ and $n$ let $\Theta (j,n)$ be the number of entries in the $n$-th row of Pascal's triangle that are not divisible by $2^{j+1}$. In this paper we prove that t…