Exercise 2085Combinatorics › Binomial coefficientsOlympiadAdded 3 Nov 2026
A hard combinatorial identity
#hard identity#combinatorial#binomial
Statement
Prove that is false; find the correct identity.
Hint
The correct identity is ; use it to check.
Show solutionHide solution
Solution
Check . LHS: . RHS: . Not equal.
Correct identity (known). — this is a variant of the central binomial identity.
Actually the correct identity is ... let me verify with :
LHS: .
RHS: . Not equal.
The identity is false as stated. A correct related identity involves (with different scaling).
Conclusion. The stated identity is false; the correct form must be checked.