MetaMath '22

Neka su $n$ i $k$ cijeli brojevi takvi da $0\leq k\leq n$. Dokažite da vrijedi $$k\binom{n}{k}=n\binom{n-1}{k-1}.$$