본문 바로가기
고등수학 5분증명(2009개정)/확률과 통계

[5분 고등수학] 이항계수의 네가지 성질

by bigpicture 2022. 2. 22.
반응형

 

 

이항정리를 이용해서 아래 식을 전개해보겠습니다.

 

(1+x)n=nCnxn+nCn1xn1+...+nC2x2+nC1x+nC0(1+x)n=nCnxn+nCn1xn1+...+nC2x2+nC1x+nC0

 

1) x에 1을 넣어봅시다.

2n=nCn+nCn1+...+nC2+nC1+nC02n=nCn+nCn1+...+nC2+nC1+nC0


적용을 해봅시다. 아래 식을 계산한 값이 얼마일까요?

 

15C0+15C1+15C2+...+15C14+15C1515C0+15C1+15C2+...+15C14+15C15

 

손으로 계산하려면 엄두가 나지 않는데요. 위 식을 이용하면 쉽게 계산됩니다.

 

15C0+15C1+15C2+...+15C14+15C15=21515C0+15C1+15C2+...+15C14+15C15=215

 

 

2) x에 -1을 넣어봅시다.

0=nCn(1)n+nCn1(1)n1+...+nC2nC1+nC00=nCn(1)n+nCn1(1)n1+...+nC2nC1+nC0

 

예를 하나 들어봅시다. 조합기호 뒤가 홀수인 항은 - 가 붙습니다.

 

5C5+5C45C3+5C25C1+5C0=05C5+5C45C3+5C25C1+5C0=0

 

3-1) 1번 식에서 2번 식을 빼봅시다.

 

2n=nCn+nCn1+...+nC2+nC1+nC02n=nCn+nCn1+...+nC2+nC1+nC0

 

0=nCn(1)n+nCn1(1)n1+...+nC2nC1+nC00=nCn(1)n+nCn1(1)n1+...+nC2nC1+nC0

 

n이 짝수일 때와 홀수일 때로 나뉩니다. 먼저 짝수인 경우입니다.

 

 

n이 짝수인 경우

 

2n=nCn+nCn1+...+nC2+nC1+nC02n=nCn+nCn1+...+nC2+nC1+nC0

 

0=nCnnCn1+...+nC2nC1+nC00=nCnnCn1+...+nC2nC1+nC0

 

위 두식을 빼면 짝수항들이 사라지고 홀수항들은 두번씩 더해집니다. n이 짝수이므로 소거되고, n-1부터 남겨집니다.

 

2n=2(nCn1+nCn3+...+nC3+nC1)2n=2(nCn1+nCn3+...+nC3+nC1)

 

양변에 2를 약분합니다.

 

2n1=nCn1+nCn3+...+nC3+nC12n1=nCn1+nCn3+...+nC3+nC1

 

 

n이 홀수인 경우

 

n이 홀수이므로 n-1 부터 2간격으로 소거됩니다.

 

2n1=nCn+nCn2+...+nC3+nC12n1=nCn+nCn2+...+nC3+nC1

 

 

3-2) 1번 식과 2번식을 더합시다.

2n=nCn+nCn1+...+nC2+nC1+nC02n=nCn+nCn1+...+nC2+nC1+nC0

 

0=nCn(1)n+nCn1(1)n1+...+nC2nC1+nC00=nCn(1)n+nCn1(1)n1+...+nC2nC1+nC0

 

n이 짝수일 때와 홀수일 때로 나뉩니다. 먼저 짝수인 경우입니다.

 

 

n이 짝수인 경우

 

2n=nCn+nCn1+...+nC2+nC1+nC02n=nCn+nCn1+...+nC2+nC1+nC0

 

0=nCnnCn1+...+nC2nC1+nC00=nCnnCn1+...+nC2nC1+nC0

 

위 두식을 더하면 홀수항들이 사라지고 짝수항들은 두번씩 더해집니다. n이 짝수이므로, 소거되므로 n-1부터 남겨집니다.

 

2n=2(nCn+nCn2+...+nC2+nC0)2n=2(nCn+nCn2+...+nC2+nC0)

 

양변에 2를 약분합니다.

 

2n1=nCn+nCn2+...+nC2+nC02n1=nCn+nCn2+...+nC2+nC0

 


n이 홀수인 경우

 

n이 홀수이므로 소거되고 n-1부터 남겨집니다.

 

2n1=nCn1+nCn3+...+nC2+nC02n1=nCn1+nCn3+...+nC2+nC0

 


4) 아래 식의 양변을 미분합시다.

(1+x)n=nCnxn+nCn1xn1+...+nC2x2+nC1x+nC0(1+x)n=nCnxn+nCn1xn1+...+nC2x2+nC1x+nC0

 

위 식의 양변을 x로 미분합시다.

 

n(1+x)n1=nnCnxn1+(n1)nCn1xn2+...+2nC2x+nC1n(1+x)n1=nnCnxn1+(n1)nCn1xn2+...+2nC2x+nC1

 

x에 1을 넣겠습니다.

 

n2n1=nnCn+(n1)nCn1+...+2nC2+nC1n2n1=nnCn+(n1)nCn1+...+2nC2+nC1

 

오른쪽에 있는 항을 시그마를 이용해서 표현하겠습니다.

 

n2n1=nk=1knCkn2n1=nk=1knCk

반응형