The sum ( n 0 ) 2 + ( n 1 ) 2 + ( n 2 ) 2 + ⋯ + ( n n ) 2 can be written as the combinatorial number ( a b ) . Find b a .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Notice that ( n k ) = ( n n − k ) . So ( n k ) 2 = ( n k ) ⋅ ( n n − k ) . The sum of all those terms gives the number of way or extract n balls of a set of 2 n balls separated in two subsets of n balls each.
Problem Loading...
Note Loading...
Set Loading...
This is a very standard proof exercise through binomial expansion. Consider ( 1 + x ) 2 n = ( 1 + x ) n ( 1 + x ) n k = 0 ∑ 2 n ( k 2 n ) x k = [ ( 0 n ) + ( 1 n ) x + . . . + ( n n ) x n ] [ ( 0 n ) + ( 1 n ) x + . . . + ( n n ) x n ]
Consider the coefficient of x n on both sides, we have ( n 2 n ) = ( 0 n ) ( n n ) + ( 1 n ) ( n − 1 n ) + . . . + ( n n ) ( 0 n )
Since ( r n ) = ( n − r n ) ∀ 0 ≤ r ≤ n , we have ( 0 n ) 2 + ( 1 n ) 2 + . . . + ( n n ) 2 = ( n 2 n )
Therefore a = 2 n , b = n , and b a = n 2 n = 2