Define the polynomials $P_0, P_1, P_2 \cdots$ by: \[ P_0(x)=x^3+213x^2-67x-2000 \] \[ P_n(x)=P_{n-1}(x-n), n \in N \] Find the coefficient of $x$ in $P_{21}(x)$.
Problem
Source: Pan African 2000
Tags: algebra, polynomial, quadratics
31.05.2007 09:09
BUMP How has this gone unanswered for two years!!! Should it be moved to a tougher forum? Right now I can't think of anything but its probably tractable.
31.05.2007 09:30
what? how is this in the least bit difficult, you just need the x coefficient in: $P(x-\frac{21*22}{2})=P_{21}(x)$
31.05.2007 09:39
What? THat was obvious. I just read it wrong... must be a pretty weak olympiad
31.05.2007 09:46
so is answer 61744?
31.05.2007 09:59
me@home wrote: I just read it wrong... Me too. Personally, I read the recursion as $P_{n}(x) = P_{n-1}(x) \cdot (x-n)$, which is a little more interesting, I think, although still not hard. For one thing, quadratic and higher terms can be ignored entirely.
31.05.2007 21:26
t0rajir0u wrote: me@home wrote: I just read it wrong... Me too. Personally, I read the recursion as $P_{n}(x) = P_{n-1}(x) \cdot (x-n)$, which is a little more interesting, I think, although still not hard. For one thing, quadratic and higher terms can be ignored entirely. if it was $p_{n}(x)=p_{n-1}(x)(x-n)$ $p_{n}(x)=p_{0}(x)\prod_{i=1}^{n}(x-i)=\sum_{k=0}^{n+3}c_{k}x^{k}$ the coefficient of $x$ is $c_{1}=(-1)^{n}(-67+2000\sum_{k=1}^{n}\frac{1}{k})n!$
03.06.2007 05:30
this seems to be the same problem: http://www.artofproblemsolving.com/Forum/viewtopic.php?t=80691
01.01.2014 01:14
$P_{21} (x) = (x-(1+2+...+21))^3 +213 (x- (1+2+..+21))^2 -67(x-(1+2+...+21)) +2000$ The coefficient of x is $3(231)^2 -213(231)(2)-67=61610$
02.12.2022 10:59