I have a set of consecutive natural numbers: . The sum of products of elements of taken 2 or more at a time is equals to . Find the sum of digits of .
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.
Motivation : As soon as I saw that we had to find the sum of products of 2 , 3 ..... 1 7 2 8 elements of set B ,the first thing that struck me was using polynomials to solve this problem,as in a polynomial,the co-efficients are like that. Method : We first define a monic polynomial p ( x ) which has roots 1 , 2 , 3 , . . . . . 1 7 2 7 , 1 7 2 8 ,hence p ( x ) = ( x − 1 ) ( x − 2 ) . . . . ( x − 1 7 2 8 ) = x 1 7 2 8 − x 1 7 2 7 ( s u m o f r o o t s ) + x 1 7 2 6 ( s u m o f p r o d u c t o f r o o t s t a k e n t w o a t a t i m e ) − . . . . + 1 7 2 8 ! ,now since we require the sum of co-efficients − the first two terms we put x = − 1 as then we will get the sum!Here,we have put x = − 1 instead of putting x = 1 as if we did the latter,we would not get the sum as there would be some − signs in between.Now,substitute x = − 1 to get, p ( x ) = 1 7 2 9 ! but,as said before,we have to subtract the first two terms,then we have A n s w e r = 1 7 2 9 ! − ( 1 + 2 1 7 2 8 × 1 7 2 9 ) from here we can easily find the answer.And done!