I have been trying to prove the kth falling power

$$ \sum_{k=0}^{n}\binom{n}{k}x^{\underline{n-k}}y^{\underline{k}}= (x+y)^{\underline{n}} $$

However I can only prove it using a combinatorial proof. Really appreciate if someone could provide a inductive proof


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.