What is the sum of the expression?

Algebra Level pending

n = 0 100 [ ( i + j i ) , 0 i n , monotonically increasing 0 j n , monotonically increasing ] \sum _{n=0}^{100} \left| \left[\left( \begin{array}{c} i+j \\ i \\ \end{array} \right),_{ \begin{array}{c} 0\leq i\leq n\text{, monotonically increasing} \\ 0\leq j\leq n\text{, monotonically increasing} \\ \end{array} } \right]\right|

Each or the elements of the square matrix is a binomial number. The matrix is enclosed in square brackets above. The vertical bars indicate the computation of the determinant of the square matrix so constructed. For a 3 × 3 3\times 3 matrix, that matrix would be 1 1 1 1 2 3 1 3 6 \begin{array}{r} 1 & 1 & 1 \\ 1 & 2 &3 \\ 1 & 3 & 6 \\ \end{array} .


The answer is 101.

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.

1 solution

Each of the determinants has a value of 1 1 . There are 101 determinants. The sum is 101.

Do you have proof that they are all equal to 1?

Pi Han Goh - 1 year, 3 months ago

Exhaustive, I evaluated them all.

A Former Brilliant Member - 1 year, 3 months ago

Log in to reply

If you row reduce the matrix on the way to computing the determinant, then you will get an identity matrix. The determinant of an identity matrix is always 1.

A Former Brilliant Member - 1 year, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...