BinomialExpansion MODBasic DifferentBase Difficult

Problem - 4305

Let the binary representation of positive integer $n$ be $b_tb_{t-1}\cdots b_1b_0$. Show that $$\binom{n}{2^j} \equiv b_j \pmod{2}$$

where $j$ is a non-negative integer. Note that $\binom{n}{m} = 0$ if $m > n$.


The solution for this problem is available for $0.99. You can also purchase a pass for all available solutions for $99.

report an error