Ich muss für alle reellen Zahlen x,y und für alle n e N beweisen,
dass dies gilt:
$$\begin{pmatrix} x+y\\n \end{pmatrix} =\sum \limits_{k=0}^{n}\begin{pmatrix} x\\n-k \end{pmatrix}\begin{pmatrix} y\\k \end{pmatrix} $$
Problem/Ansatz:
ich verstehe, dass ich Induktion verwenden sollte. Es ist als Tipp gegeben dass, ich mich am binomischen Lehrsatz orientieren soll.
Binomischen Lehrsatz:
$$(a+b)^{n} = \sum \limits_{k=0}^{n}\begin{pmatrix} n\\k \end{pmatrix}a^{n-k}b^{k}$$
