Skip to content

Commit

Permalink
Fix typos in 1.2.6-19.
Browse files Browse the repository at this point in the history
  • Loading branch information
l0stman committed Mar 4, 2012
1 parent 8c5a544 commit 8288cc7
Showing 1 changed file with 7 additions and 8 deletions.
15 changes: 7 additions & 8 deletions chap1/1.2/1.2.6/1.2.6.tex
Original file line number Diff line number Diff line change
Expand Up @@ -320,18 +320,17 @@
\newpar{19} Let's show the equality by induction on $r \ge 0$. If
$r=0$, we have
\begin{eqnarray*}
\sum_k {0 \choose k} {n \choose {s+k}}(-1)^{-k} &=& \sum_k \delta_{k,0}
{n \choose {s+k}}(-1)^{k} \\
&=& {n \choose s}
\sum_k {0 \choose k} {s+k \choose n}(-1)^{-k} &=& \sum_k \delta_{k,0}
{s+k \choose n}(-1)^{k} \\
&=& {s \choose n}
\end{eqnarray*}

Suppose that we have the equality for $r$, then we have
\begin{eqnarray*}
\sum_k {{r+1} \choose k} {n \choose {s+k}}(-1)^{r+1-k} &=&
\sum_k \left( {r \choose {k-1}} + {r \choose k} \right) {n \choose
{s+k}} (-1)^{r+1-k} \\
&=& \sum_k {r \choose k} {n \choose {s+k+1}} (-1)^{r-k} -\\
&& \sum_k {r \choose k} {n \choose {s+k}}
\sum_k {{r+1} \choose k} {s+k \choose n}(-1)^{r+1-k} &=&
\sum_k \left( {r \choose {k-1}} + {r \choose k} \right) {s+k \choose n} (-1)^{r+1-k} \\
&=& \sum_k {r \choose k} {s+k+1 \choose n} (-1)^{r-k} -\\
&& \sum_k {r \choose k} {s+k \choose n}
(-1)^{r-k} \\
&=& {{s+1} \choose {n-r}} - {s \choose {n-r}},\mbox{ by induction} \\
&=& {s \choose {n-r}} \left( \frac{s+1}{s+1+r-n} - 1 \right) \\
Expand Down

0 comments on commit 8288cc7

Please sign in to comment.