\(P(x)\) হলো অঋণাত্মক পূর্ণসাংখ্যিক সহগবিশিষ্ট \(x\)-এর একটা বহুপদী। যদি \(P(1)=5\) আর \(P(P(1))=177\) হয়, তাহলে \(P(10)\)-এর সম্ভাব্য সব মানের যোগফল কত?
$P(x)$ is a polynomial in $x$ with non-negative integer coefficients. If $P(1)=5$ and $P(P(1))=177$, what is the sum of all possible values of $P(10)$?
BdMO National 2021 Higher Secondary Problem 4
- Anindya Biswas
- Posts:264
- Joined:Fri Oct 02, 2020 8:51 pm
- Location:Magura, Bangladesh
- Contact:
"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is."
— John von Neumann
— John von Neumann
Re: BdMO National 2021 Higher Secondary Problem 4
Let $P(x)= a_0+a_1x+a_2x^2+ \dots+a_nx^n$ where $a_n \geq 1$.Anindya Biswas wrote: ↑Sun Apr 11, 2021 9:24 pm$P(x)$ is a polynomial in $x$ with non-negative integer coefficients. If $P(1)=5$ and $P(P(1))=177$, what is the sum of all possible values of $P(10)$?
Notice, $P(1)= a_0+a_1\cdot1+a_2\cdot1^2+ \dots+a_n\cdot1^n = a_0+a_1+a_2+ \dots+a_n= 5$
Also, $P(P(1))=P(5)=a_0+a_1\cdot5+a_2\cdot5^2+ \dots +a_n\cdot5^n=177$
But if $n \geq 4$, $P(5)\geq 1\cdot5^4=625$, because $a_n \geq 1$
Again if $n \leq 2$, $P(5)\leq5\cdot5^2=125$, because $a_0+a_1+a_2+ \dots+a_n= 5$ and we must maximize value of $a_n$ to maximize $P(n)$.
So n must be $3$ and $P(x)$ of the form $a_0+a_1x+a_2x^2+ \dots+a_3x^3$ where $a_n \geq 1$.
Now if $a_3 \geq 2, P(5) \geq 250$ So $a_1$ must be $1$
We get that $P(x)= x^3 + 2x^2 + 2$ by using similar logic.
Now we plug in 10 and get the only value of $P(10)=10^3+2\cdot 10^2+2=\boxed{1202}$
"When you change the way you look at things, the things you look at change." - Max Planck