Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "Mock AIME I 2012 Problems/Problem 12"

(Created page with "==Problem== Let <math>P(x)</math> be a polynomial of degree 10 satisfying <math>P(x^2) = P(x)P(x-1)</math>. Find the maximum possible sum of the coefficients of <math>P(x)</math>...")
 
(→‎Solution)
Line 4: Line 4:
 
==Solution==
 
==Solution==
 
Notice that if <math>a</math> is a root of <math>P</math>, then <math>a^2</math> must be a root of <math>P</math> and <math>(a + 1)^2</math> must be a root of <math>P</math>. But then continuing this, <math>a^{2^n}</math> and <math>(a + 1)^{2^n}</math> must be roots of <math>P</math> for all <math>n</math>. Since a polynomial has finitely many roots, <math>a</math> and <math>a + 1</math> must be roots of unity so that the above two sets contain finitely many elements. But there is a unique pair of roots of unity with real parts that differ by <math>1</math>, making <math>a = </math> <math>-1/2 \pm i\sqrt{3}/2</math>. Then the disjoint union of the two sets above is <math>\{-1/2 + i\sqrt{3}/2, 1/2 + i\sqrt{3}/2\}</math>, the minimal polynomial for which is <math>x^2 + x + 1</math>. Since any power of this base polynomial will work, <math>P(x) = (x^2 + x + 1)^5</math>, making the sum of coefficients <math>\boxed{243}</math>.
 
Notice that if <math>a</math> is a root of <math>P</math>, then <math>a^2</math> must be a root of <math>P</math> and <math>(a + 1)^2</math> must be a root of <math>P</math>. But then continuing this, <math>a^{2^n}</math> and <math>(a + 1)^{2^n}</math> must be roots of <math>P</math> for all <math>n</math>. Since a polynomial has finitely many roots, <math>a</math> and <math>a + 1</math> must be roots of unity so that the above two sets contain finitely many elements. But there is a unique pair of roots of unity with real parts that differ by <math>1</math>, making <math>a = </math> <math>-1/2 \pm i\sqrt{3}/2</math>. Then the disjoint union of the two sets above is <math>\{-1/2 + i\sqrt{3}/2, 1/2 + i\sqrt{3}/2\}</math>, the minimal polynomial for which is <math>x^2 + x + 1</math>. Since any power of this base polynomial will work, <math>P(x) = (x^2 + x + 1)^5</math>, making the sum of coefficients <math>\boxed{243}</math>.
 +
 +
 +
--------------------------
 +
 +
 +
FALSE THE ABOVE IS FALSE. "UNIQUE PAIR OF ROOTS OF UNITY WITH REAL PARTS THAT DIFFER BY 1" IS FALSE. CONSIDER (<math>i,1</math>) for example.!!!!!!

Revision as of 20:25, 15 March 2015

Problem

Let $P(x)$ be a polynomial of degree 10 satisfying $P(x^2) = P(x)P(x-1)$. Find the maximum possible sum of the coefficients of $P(x)$.

Solution

Notice that if $a$ is a root of $P$, then $a^2$ must be a root of $P$ and $(a + 1)^2$ must be a root of $P$. But then continuing this, $a^{2^n}$ and $(a + 1)^{2^n}$ must be roots of $P$ for all $n$. Since a polynomial has finitely many roots, $a$ and $a + 1$ must be roots of unity so that the above two sets contain finitely many elements. But there is a unique pair of roots of unity with real parts that differ by $1$, making $a =$ $-1/2 \pm i\sqrt{3}/2$. Then the disjoint union of the two sets above is $\{-1/2 + i\sqrt{3}/2, 1/2 + i\sqrt{3}/2\}$, the minimal polynomial for which is $x^2 + x + 1$. Since any power of this base polynomial will work, $P(x) = (x^2 + x + 1)^5$, making the sum of coefficients $\boxed{243}$.



FALSE THE ABOVE IS FALSE. "UNIQUE PAIR OF ROOTS OF UNITY WITH REAL PARTS THAT DIFFER BY 1" IS FALSE. CONSIDER ($i,1$) for example.!!!!!!

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Mock_AIME_I_2012_Problems/Problem_12&oldid=68982"