Starting from (1+x)^n = + x + + ... + *:
x = 1: + + + ... + = 2^n x = -1: - + - ... + (-1)^n* = 0 Adding: + + + ... = 2^{n-1} Subtracting: + + + ... = 2^{n-1}
x = i (imaginary unit): Separating real and imaginary parts gives sums of coefficients at indices differing by 4.
x = omega (cube root of unity): Combined with x = 1 and x = , gives sums of coefficients at indices differing by 3.