📂보조정리

파스칼 항등식 유도

공식 ¹

다음의 이항등식이 성립한다. $$ \binom{n}{k} + \binom{n}{k+1} = \binom{n+1}{k+1} $$

유도

$$ \begin{align*} & \binom{n}{k} + \binom{n}{k+1} \\ =& {\frac{ n! }{ k! (n-k)! }} + {\frac{ n! }{ (k+1)! (n-k-1)! }} \\ =& {\frac{ n! (k+1) }{ (k+1)! (n-k)! }} + {\frac{ n! (n-k) }{ (k+1)! (n-k)! }} \\ =& {\frac{ n! (k+1) + n! (n-k) }{ (k+1)! (n-k)! }} \\ =& {\frac{ n! (n+1) }{ (k+1)! (n-k)! }} \\ =& \binom{n+1}{k+1} \end{align*} $$

■