Question

Докажите,что для любых натуральных чисел k и n справедливо равенство

Answer 1

$C_{n}^{k}=\frac{n!}{(n-k)!\; k!}\\\\C_{n-1}^{k-1}\cdot \frac{n}{k}=\frac{(n-1)!}{(n-1-k+1)!\; (k-1)!}\cdot \frac{n}{k}=\frac{\overbrace {(n-1)!\; \cdot n}^{n!}}{(n-k)!\; \cdot \underbrace {(k-1)!\; \cdot k}_{k!}}=\frac{n!}{(n-k)!\; \cdot k!}\; \; \Rightarrow \\\\\\C_{n-1}^{k-1}\cdot \frac{n}{k}=C_{n}^{k}\\\\\\\star \; \; n!=\underbrace {1\cdot 2\cdot 3\cdot ...\cdot (n-1)}_{n!}\cdot n=(n-1)!\; \cdot n\; \; \star$