You don't have to find the a a' s

x n = k = 0 9 a k n k \large x_n=\sum_{k=0}^{9}a_k n^k

For the given values of the numbers a k a_k for k = 0 , 1 , 2 , , 9 , k=0,1,2,\cdots, 9, it is true that x n = e n x_n=e^n for n = 1 , 2 , , 10. n=1, 2, \cdots, 10. Find x 11 . \left\lfloor x_{11}\right\rfloor.

Clarification : e = lim n ( 1 + 1 n ) n 2.71828 \displaystyle e = \lim_{n\to \infty} \left(1 +\dfrac1n \right)^n \approx 2.71828 .


The answer is 59264.

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

Arturo Presa
Dec 28, 2015

Since x n x_n is a linear combination of the sequences 1 , n , n 2 , , n 9 , 1, n, n^2, \cdots, n^9, then it satisfies a linear recurrence whose characteristic polynomial is ( r 1 ) 10 = k = 0 10 ( 10 k ) ( 1 ) 10 k r 10 k . (r-1)^{10}=\sum_{k=0}^{10} \binom{10}{k}(-1)^{10-k}r^{10-k}. Then we have that x n = k = 1 10 ( 10 k ) ( 1 ) 11 k x n k for all n 11. x_n=\sum_{k=1}^{10}\binom{10}{k}(-1)^{11-k}x_{n-k} \quad\text{for all}\quad n\geq 11. For the details see Linear Recurrence Relations - With Repeated Roots . Then making n = 11 , n=11, we obtain x 11 = k = 1 10 ( 10 k ) ( 1 ) 11 k x 11 k = k = 1 10 ( 10 k ) ( 1 ) 11 k e 11 k = e ( e 10 ( e 1 ) 10 ) x_{11}=\sum_{k=1}^{10}\binom{10}{k}(-1)^{11-k}x_{11-k}= \sum_{k=1}^{10}\binom{10}{k}(-1)^{11-k}e^{11-k}=e(e^{10}-(e-1)^{10})\approx 59264.2700 \approx 59264.2700\cdots Therefore, x 11 = 59264 . \left\lfloor x_{11}\right\rfloor=\boxed{59264}.

Sir, please tell my mistake: x 1 = a 0 + a 1 + + a 9 = e x_1= a_0+a_1+\cdots+a_9=e

x 2 = a 0 + 2 a 1 + + 2 9 a 9 = e 2 x_2= a_0+2a_1+\cdots+2^9a_9=e^2 ....

x 10 = a 0 + 10 a 1 + + 1 0 9 a 9 = e 9 x_{10}= a_0+10a_1+\cdots+10^9a_9=e^9

f ( x ) = ( x 1 ) ( x 2 ) ( x 9 ) ( x 10 ) + e x \therefore f(x)=(x-1)(x-2)\cdots(x-9)(x-10) +e^{x} and

f(11)=10!+e^11 = 3688673.7.

Samarth Agarwal - 5 years, 5 months ago

Log in to reply

From one side you are assuming that f ( x ) = a 0 + a 1 x + . . . + a 9 x 9 , f(x)=a_0+a_1x+...+a_9x^9, which is a polynomial and from the other side you are getting that f ( x ) = ( x 1 ) ( x 10 ) + e x . f(x)=(x-1)\cdots(x-10) +e^x. This would imply that e x e^x is a polynomial, which is not true. One way of proving that e x e^x is not a polynomial is by finding derivatives of all orders of e x e^x . For any n n we have that ( e x ) ( n ) = e x . (e^x)^{(n)}=e^x. So any derivative of e x e^x is a function different from the zero function. This would not happen with a polynomials.

Arturo Presa - 5 years, 5 months ago

Log in to reply

Thanx...for that :)

Samarth Agarwal - 5 years, 5 months ago

Log in to reply

@Samarth Agarwal You are welcome, Samarth!

Arturo Presa - 5 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...