MathDB

Polynomial with odd coefficients

Source: 1995 Belarus IMO TST

November 28, 2015

algebrapolynomial

Problem Statement

Prove that the number of odd coefficients in the polynomial

(1+x)^n

is a power of

2

for every positive integer

N