We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive pseudonymised information about your use of our website. cookie policy and privacy policy.
 
+0  
 
0
83
1
avatar



(a) Compute the sums of the squares of Rows 1-4 of Pascal's Triangle. That is, compute:

Do these sums appear anywhere else in Pascal's Triangle?

(b) Guess at an identity based on your observations from part (a). Your identity should be of the form

$$\binom{n}{0}^2 + \binom{n}{1}^2 + \cdots + \binom{n}{n}^2 = \text{ something}.$$

(You have to figure out what "something" is.) Test your identity for  using your results from part (a).

(c) Prove your identity using a committee-forming argument.

(d) Prove your identity using a block-walking argument.

 Aug 16, 2019
 #1
avatar+142 
-2

____________________________

 Sep 20, 2019

17 Online Users

avatar