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

수학노트
둘러보기로 가기 검색하러 가기
46번째 줄: 46번째 줄:
 
<h5>메모</h5>
 
<h5>메모</h5>
  
−
* <math>(\mathbf{Z}_{\geq 0},\geq)</math> 을 poset 으로 볼 때 정의되는 뫼비우스 함수와 그 반전 공식 http://en.wikipedia.org/wiki/Incidence_algebra<br>
+
*  <br>
  
 
* http://math.stackexchange.com/questions/55659/combinatorial-interpretation-of-binomial-inversion
 
* http://math.stackexchange.com/questions/55659/combinatorial-interpretation-of-binomial-inversion

2012년 1월 1일 (일) 08:34 판

이 항목의 수학노트 원문주소
  •  

 

 

개요
  • \(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}\)

 

 

 

역사

 

 

 

메모
  •  

 

 

관련된 항목들

 

 

수학용어번역

 

 

 

사전 형태의 자료

 

 

리뷰논문, 에세이, 강의노트

 

 

 

관련논문

 

 

관련도서
원본 주소 "https://wiki.mathnt.net/index.php?title=이항계수의_반전공식&oldid=17109"