Happy New Year!... and polynomials

Algebra Level 5

Define the 2015 polynomials

P n ( x ) = ( x 1 ) ( x 2 ) . . . ( x n ) P_{n}(x)=(x-1)(x-2)...(x-n)

for n = 1 , 2 , . . . , 2015 n=1, 2, ..., 2015 .

Each of these can be written as a polynomial in x 2016 x-2016 , with a constant term of Q n Q_{n} . For example, Q 1 = 2015 Q_{1}=2015 because P 1 ( x ) = ( x 2016 ) + 2015 P_{1}(x)=(x-2016)+2015 .

Find the smallest integer larger than n = 1 2015 Q n 2015 ! \displaystyle \sum_{n=1}^{2015} \frac {Q_{n}}{2015!} .


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

From remainder theorem, we note that Q n Q_n is the remainder of P n ( 2016 ) P_n(2016) . Therefore,

Q n = P n ( 2016 ) = ( 2016 1 ) ( 2016 2 ) . . . ( 2016 n ) = 2015 ! ( 2015 n ) ! Q_n = P_n(2016) = (2016-1)(2016-2)...(2016-n) = \dfrac {2015!}{(2015-n)!}

Therefore,

n = 1 2015 Q n 2015 ! = i = 1 2015 1 ( 2015 n ) ! = m = 0 2014 1 m ! \displaystyle \sum_{n=1}^{2015} {\dfrac {Q_n}{2015!}} = \sum_{i=1}^{2015} {\dfrac {1}{(2015-n)!}} = \sum_{m=0}^{2014} {\dfrac {1}{m!}}

We know that:

m = 0 2014 1 m ! < m = 0 1 m ! = e = 2.718281828 < 3 \displaystyle \sum_{m=0}^{2014} {\dfrac {1}{m!}} < \sum_{m=0}^{\infty} {\dfrac {1}{m!}} = e = 2.718281828 < \boxed {3}

Jake Lai
Jan 1, 2015

Set y = x 2016 y = x-2016 . Rewrite P n ( x ) P_{n}(x) in terms of y y :

P n ( x ) = ( y + 2015 ) ( y + 2014 ) ( y + 2016 n ) = i = 1 2016 n ( y + i ) \displaystyle P_{n}(x) = (y+2015)(y+2014)\ldots(y+2016-n) = \prod_{i=1}^{2016-n} (y+i)

Multiplying out all the i i 's gives the constant term Q n = i = 1 2016 n i = 2015 ! ( 2016 n ) ! \displaystyle Q_{n} = \prod_{i=1}^{2016-n} i = \frac{2015!}{(2016-n)!} .

From this, we know S = n = 1 2015 Q n 2015 ! = n = 1 2015 1 ( 2016 n ) ! = n = 1 2015 1 n ! \displaystyle S = \sum_{n=1}^{2015} \frac{Q_{n}}{2015!} = \sum_{n=1}^{2015} \frac{1}{(2016-n)!} = \sum_{n=1}^{2015} \frac{1}{n!} by noticing certain symmetries in the sum.

It is a well-known fact that 3 > e = n = 1 1 n ! > n = 1 2015 1 n ! \displaystyle 3 > e = \sum_{n=1}^{\infty} \frac{1}{n!} > \sum_{n=1}^{2015} \frac{1}{n!} ; thus, by looking at the first few partial sums and noticing that the infinite series converges moderately quickly, we can conclude

S = 3 \lceil S \rceil = \boxed{3}

I don't think it is (2016-n)!. It is 2015!/(2016-n)!

Joel Tan - 6 years, 5 months ago

Log in to reply

Yeah, my mistake.

Jake Lai - 6 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...