Con..Con..confusion

For students of class 9-10 (age 14-16)
sakibtanvir
Posts:188
Joined:Mon Jan 09, 2012 6:52 pm
Location:24.4333°N 90.7833°E
Con..Con..confusion

Unread post by sakibtanvir » Thu Feb 28, 2013 10:01 pm

I have a confusion in understanding a problem from Brilliant.org.Here is the problem and I request others not to give the solution nor the answer of the problem.I posted the problem to understand how the problem is operated!
A sequence of polynomials $f_{k}(x)$ is defined as follows
$f_{0}(x)=1$ ;$f_{k+1}(x)=f_{k}(x+1)+x^{k+1}$ , $k=0,1,2,3...$
Find the last three digits of the coefficient of $x$ in $f_{10}(x)$.
An amount of certain opposition is a great help to a man.Kites rise against,not with,the wind.

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: Con..Con..confusion

Unread post by *Mahi* » Thu Feb 28, 2013 10:55 pm

$f_0(x)=1$
$f_1(x) = f_0(x+1)+ x^1= 1+x$
$f_2(x) = f_1(x+1) + x^2 = (1+(x+1)) + x^2$
and so on, now the question says to find the last 3 digits of the coefficient of $x$ in $f_{10}(x)$.
And also, I really appreciate your honesty :) thanks.
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

Post Reply