Visualize it

The value of 0 i j 10 ( 10 j ) ( j i ) = a 10 \displaystyle \sum_{0 \leq i\leq} \displaystyle \sum_{j \leq 10} \dbinom {10}{j} \dbinom {j}{i} = a^{10} Find modulus of a a .


The answer is 3.

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.

2 solutions

Mark Hennings
Jan 9, 2017

3 N = ( 2 + 1 ) N = j = 0 N ( N j ) 2 j = j = 0 N ( N j ) i = 0 j ( j i ) = 0 i j N ( N j ) ( j i ) 3^N \; = \; (2+1)^N \; = \; \sum_{j=0}^N \binom{N}{j}2^j \; = \; \sum_{j=0}^N \binom{N}{j} \sum_{i=0}^j \binom{j}{i} \; = \; \sum_{0 \le i \le j \le N}\binom{N}{j}\binom{j}{i}

Laurent Shorts
Feb 14, 2017

( 10 j ) ( j i ) {10 \choose j}{j \choose i} is the number of ways to pick j j elements in 10, and then i i elements in those j j elements. It's the same as the number of ways to color 10 white balls so that i i are red and j i j-i are blue ( j j being the number of red and blue balls).

As i i and j j span all possibilities for some number of red balls and some number of blue balls, the sum is the same as counting all possibilities to paint 10 white balls with red and blue paint: each ball has 3 choices and so the total number is 3 10 3^{10} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...