Problem

Source:

Tags: number theory, 5th edition



Prove that the numbers $${{2^n-1} \choose {i}}, i = 0, 1, . . ., 2^{n-1} - 1,$$have pairwise different residues modulo $2^n$