위키백과

이항 계수: 두 판 사이의 차이

입체적으로 역사 찾아보기
← 이전 편집다음 편집 →
내용 삭제됨 내용 추가됨
시각위키텍스트
TedBot (토론 | 기여)
봇, 업로더
2,726,470 편집
잔글 봇: 틀 이름 및 스타일 정리
편집 요약 없음
태그: m 모바일 웹
25번째 줄:
;이항 계수의 합
이 공식들은 [[생성 함수]] <math>(1+x)^n</math>(의 도함수)의 <math>x=1</math> 값으로부터 유도할 수 있다.
:<math>\sum_{k=0}^n\binom nk=2^n</math>
:<math>\sum_{k=0}^nk\binom nk=n2^{n-1}</math>
또한, [[피보나치 수]]를 다음과 같이 나타낼 수 있다.
:<math> \sum_{k=0}^{\lfloor n/2\rfloor} \binom{n-k}k =F(n+1)</math>
여기서 <math>F(n)</math>은 <math>n</math>번째 [[피보나치 수]]이다.
 
원본 주소 "https://ko.wikipedia.org/wiki/이항_계수"