$(a+b)^n$을 전개하면 각 항의 계수가 조합 ${}_nC_r$이 된다. 이항정리는 대수와 조합을 잇는 다리이며, 확률의 이항분포, 해석학의 이항급수로 이어진다.
핵심 정리
$$(a+b)^n=\sum_{r=0}^{n}{}_nC_r\,a^{n-r}b^r={}_nC_0a^n+{}_nC_1a^{n-1}b+\cdots+{}_nC_nb^n$$
이항계수의 성질
- ${}_nC_0+{}_nC_1+\cdots+{}_nC_n=2^n$
- ${}_nC_0-{}_nC_1+{}_nC_2-\cdots+(-1)^n{}_nC_n=0$
- 파스칼의 법칙 ${}_nC_r={}_{n-1}C_{r-1}+{}_{n-1}C_r$
증명 보기
이항정리. $(a+b)^n=(a+b)(a+b)\cdots(a+b)$를 전개하면, 각 괄호에서 $a$ 또는 $b$를 하나씩 골라 곱한 $2^n$개의 항이 나온다. $a^{n-r}b^r$이 나오는 것은 $n$개의 괄호 중 $b$를 고를 괄호 $r$개를 정하는 경우이므로 ${}_nC_r$번이다. 따라서 $a^{n-r}b^r$의 계수는 ${}_nC_r$이다.
성질. 이항정리에 $a=b=1$을 넣으면 $2^n=\sum{}_nC_r$, $a=1$, $b=-1$을 넣으면 $0=\sum(-1)^r{}_nC_r$이다. 둘째 식은 ‘짝수 개를 고르는 방법과 홀수 개를 고르는 방법의 수가 같다’는 뜻이다. $\blacksquare$
예제
- $(x+2)^5$에서 $x^3$의 계수: ${}_5C_2\cdot2^2=40$
- $\left(x^2+\frac1x\right)^6$의 상수항: 일반항 ${}_6C_r(x^2)^{6-r}x^{-r}={}_6C_rx^{12-3r}$에서 $r=4$, ${}_6C_4=15$
- $11^{10}$의 끝 두 자리: $(10+1)^{10}=\cdots+{}_{10}C_1\cdot10+1\equiv100+1\equiv01\pmod{100}$
확인 문제
${}_nC_1+2\,{}_nC_2+3\,{}_nC_3+\cdots+n\,{}_nC_n=n2^{n-1}$임을 보이시오.
풀이 보기
$r\,{}_nC_r=n\,{}_{n-1}C_{r-1}$이다. (조합적 의미: $n$명 중 $r$명의 위원과 그중 위원장 $1$명을 뽑는 방법을, 위원장부터 뽑아 세면 $n\cdot{}_{n-1}C_{r-1}$이다.) 따라서 합은 $n\sum_{r}{}_{n-1}C_{r-1}=n\cdot2^{n-1}$이다. (또는 $(1+x)^n$을 미분하고 $x=1$을 넣어도 된다.)
정리
- $(a+b)^n$의 계수 = ${}_nC_r$ ($b$를 고를 괄호의 수)
- 특별한 값을 넣거나 미분하여 이항계수의 합을 구한다.
