Beruflich Dokumente
Kultur Dokumente
Section 5.8
3. Consider the sum of the binomial coefficients along the diagonals of Pascal’s triangle running
upward from the left. The first few are: 1, 1, 1 + 1 = 2, 1 + 2 = 3, 1 + 3 + 1 = 5, 1 + 4 + 3 = 8.
Computer several more of these diagonal sums and determine how these sums are related.
Solution.
Let us set a0 = 1, a1 = 1, and a2 = 2, ... with an representing the sum starting with
n
. By the examples given, one should be able to see the relation an = an−1 + an−2 . (Do a
0
few more list if you can not see the pattern). How the observation from the first few numbers does
not always guarantee that the relation always holds. A proof must begiven.
Note that diagonal
Pn n−r k
sums in the question is an = r=0 . One should note that = 0 if r > k ≥ 0 or
r r
k < 0 are all integers. By Pascal’s formula, we have
X n−r−1 n−r−1
an = ( + )
r r−1
r=0
X n − 1 − r− X n−1
n−2−k
= +
r k
r=0 k=0
= an−1 + an−2 .
Here in the second sum, we have changed the index by k = r − 1.
5. Expand (2x − y)7 using the binomial coefficient theorem.
Solution.
7 7 7 7 6 7 5 2 7
(2x − y) = (2x) + (2x) (−y) + (2x) (−y) + (2x)4 (−y)3
0 1 2 3
7 3 4 7 2 5 7 1 6 7
+ (2x) (−y) + (2x) (−y) + (2x) (−y) + (−y)7
4 5 6 7
7 7 7 7 6 6 7 5 5 2 7 4 4 3 7
= 2x − 2 x y+ 2xy − 2xy + 23 x3 y 4
0 1 2 3 4
7 2 2 5 7 1 6 7
− 2xy + 2x y − y7.
5 6 7
Proof. In the binomial theorem, we set x = 3 and y = −1. Then the we have
n
n n
X n
2 = (x + y) = xn−k y k
k
k=0
n
X n
= 3n−k (−1)k .
k
k=0
1
12. Let n be a positive integer. Prove that
n 2 0 if n is odd,
X
k n
(−1) = m 2m
k ((−1) if n = 2m.
k=0 m
Proof. Let us consider identity of polynomials (1 + x)n (1 − x)n = (1 − x2 )n and then use the
binomial theorem to expand both sides.
n n
2 n
X n 2 k
X
k n
(1 − x ) = (−x ) = (−1) x2k
k k
k=0 k=0
n ! n !
X n X n
(1 − x)n (1 + x)n = (−x)i xj
i j
i=0 j=0
2n
X X n k !
n
= (−1)i xk .
i k−i
k=0 i=0
We now compare the coefficient of xn in both expansions. The coefficient in the second expansion
is n X n 2
X n i n i n
(−1) = (−1) ,
i n−i i
i=0 i=0
which is exactly the left hand side of the identity to be proved. If n is odd, then the coefficient of
xn in the
first
n
expansion is 0. If n = 2m is even, then the coefficient of x in the first expansion is
n
(−1)m by 2k = n = 2m. This proves the given identity.
m
16. By integrating the binomial expansion, prove that for a positive integer n,
2n+1 − 1
1 n 1 n 1 n
1+ + + ··· + = .
2 1 3 2 n+1 n n+1
2
which is just the left hand side of the identity. Thus the both sides of the identity holds for all
positive integer n.
22. Prove that for all real numbers r and all integers k and m,
r m r r−k
= .
m k k m−k
m
Proof. . First by convention, we have = 0 if k > m ≥ 0 are integers or k < 0 is an
k
integer.
If k < 0 then both sides are zero. If k ≥ 0 and m < k then both sides are zero. Thus we only
need to consider cases when m ≥ k ≥ 0 are integers. In this case
r m r(r − 1) · · · (r − m + 1) m!
=
m k m! k!(m − k)!
r(r − 1) · · · (r − m + 1)
=
k!(m − k)!
r(r − 1) · · · (r − k + 1) (r − k)(r − k − 1) · · · (r − m + 1)
=
k! (m − k)!
r(r − 1) · · · (r − k + 1) (r − k)(r − k − 1) · · · (r − k − (m − k) + 1)
=
k! (m − k)!
r r−k
= .
k m−k