Browse · MATH
Printjmc
counting and probability intermediate
Problem
For each integer , let be the sum of the elements of the th row (i.e. the row with elements) of Pascal's triangle minus the sum of all the elements from previous rows. For example, What is the minimum value of for ?
Solution
Suppose . The sum of the elements of the th row is simply by the binomial theorem. Thus the sum of the elements of the th row, for , is , so the total sum of all the elements of the previous rows is by the formula for the sum of a geometric series. Therefore, for all . (That is, it is a constant!) Thus, the minimum value is clearly .
Final answer
1