"이항계수의 반전공식"의 두 판 사이의 차이

2012년 1월 1일 (일) 07:03 판

\(k=0,1,\cdots, n\) 에 대하여, \(a_0,\cdots,a_n\) 과 \(b_0,\cdots,b_n\) 이 다음 관계를 만족시킨다고 하자.
\(a_k=\sum_{i=0}^{k}{k\choose i}b_i\)
그러면
\(b_k=\sum_{i=0}^{k}(-1)^{k-i}{k\choose i}a_i\) 가 성립한다.

n=5 인 경우
\(\left( \begin{array}{cccccc} 1 & 0 & 0 & 0 & 0 & 0 \\ 1 & 1 & 0 & 0 & 0 & 0 \\ 1 & 2 & 1 & 0 & 0 & 0 \\ 1 & 3 & 3 & 1 & 0 & 0 \\ 1 & 4 & 6 & 4 & 1 & 0 \\ 1 & 5 & 10 & 10 & 5 & 1 \end{array} \right)\) 의 역행렬은
\(\left( \begin{array}{cccccc} 1 & 0 & 0 & 0 & 0 & 0 \\ -1 & 1 & 0 & 0 & 0 & 0 \\ 1 & -2 & 1 & 0 & 0 & 0 \\ -1 & 3 & -3 & 1 & 0 & 0 \\ 1 & -4 & 6 & -4 & 1 & 0 \\ -1 & 5 & -10 & 10 & -5 & 1 \end{array} \right)\) 이다.

\(\sum_{k=m}^n (-1)^{k-m} \binom{k}{m} \binom{n}{k} = \delta_{mn}\)

@@ 2번째 줄: / 2번째 줄: @@
 *
@@ 13번째 줄: / 15번째 줄: @@
-<h5 style="margin: 0px; line-height: 2em;">선형방정식으로의 이해</h5>
+<h5 style="margin: 0px; line-height: 2em;">행렬을 통한 이해</h5>
 *  n=5 인 경우<br><math>\left( \begin{array}{cccccc}  1 & 0 & 0 & 0 & 0 & 0 \\  1 & 1 & 0 & 0 & 0 & 0 \\  1 & 2 & 1 & 0 & 0 & 0 \\  1 & 3 & 3 & 1 & 0 & 0 \\  1 & 4 & 6 & 4 & 1 & 0 \\  1 & 5 & 10 & 10 & 5 & 1 \end{array} \right)</math> 의 역행렬은<br><math>\left( \begin{array}{cccccc}  1 & 0 & 0 & 0 & 0 & 0 \\  -1 & 1 & 0 & 0 & 0 & 0 \\  1 & -2 & 1 & 0 & 0 & 0 \\  -1 & 3 & -3 & 1 & 0 & 0 \\  1 & -4 & 6 & -4 & 1 & 0 \\  -1 & 5 & -10 & 10 & -5 & 1 \end{array} \right)</math> 이다.<br>
+<math>\sum_{k=m}^n (-1)^{k-m} \binom{k}{m} \binom{n}{k} = \delta_{mn}</math>