https://artofproblemsolving.com/wiki/index.php?title=1977_AHSME_Problems/Problem_28&feed=atom&action=history
1977 AHSME Problems/Problem 28 - Revision history
2024-03-28T13:27:24Z
Revision history for this page on the wiki
MediaWiki 1.31.1
https://artofproblemsolving.com/wiki/index.php?title=1977_AHSME_Problems/Problem_28&diff=190742&oldid=prev
Sa114: /* Solution 2 */
2023-03-08T11:57:48Z
<p><span dir="auto"><span class="autocomment">Solution 2</span></span></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 11:57, 8 March 2023</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l30" >Line 30:</td>
<td colspan="2" class="diff-lineno">Line 30:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x^{12}) = 6</cmath></div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x^{12}) = 6</cmath></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x) = 0</cmath></div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x) = 0</cmath></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>We have <math>5</math> values of <math>x</math> that return <math>R(x) = 6</math>. However, <math>g(x)</math> is quintic, implying the remainder is of degree <math>4</math> <del class="diffchange diffchange-inline">— contradicted by the </del><math>5</math> solutions<del class="diffchange diffchange-inline">. Thus</del>, the only <del class="diffchange diffchange-inline">remaining </del>possibility is that the remainder is a constant <math>\boxed{6}</math>.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>We have <math>5</math> values of <math>x</math> that return <math>R(x) = 6</math>. However, <math>g(x)</math> is quintic, implying the remainder is of degree <ins class="diffchange diffchange-inline">at most </ins><math>4</math><ins class="diffchange diffchange-inline">. Since there are </ins><math>5</math> solutions, the only possibility is that the remainder is a constant <math>\boxed{6}</math>.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>===Solution 3===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>===Solution 3===</div></td></tr>
</table>
Sa114
https://artofproblemsolving.com/wiki/index.php?title=1977_AHSME_Problems/Problem_28&diff=174484&oldid=prev
Lawliet163: /* Solution 3 */
2022-06-08T17:14:52Z
<p><span dir="auto"><span class="autocomment">Solution 3</span></span></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 17:14, 8 June 2022</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l33" >Line 33:</td>
<td colspan="2" class="diff-lineno">Line 33:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>===Solution 3===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>===Solution 3===</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>We can use the Chinese remainder theorem over <math>\mathbb{Q}[x]</math><del class="diffchange diffchange-inline">. </del>Since <math>g(x)=(x+1)(x^2-x+1)(x^2+x+1)</math>, <math>\mathbb{Q}[x]/g\cong \mathbb{Q}[x]/(x+1)\times \mathbb{Q}[x]/(x^2-x+1)\times \mathbb{Q}[x]/(x^2+x+1)</math><del class="diffchange diffchange-inline">. </del>This means that if we can find the remainder of <math>g(x^12)</math> modulo <math>x+1,x^2-x+1,x^2+x+1</math>, we can reconstruct the remainder modulo <math>g</math><del class="diffchange diffchange-inline">. </del>We can further use that each factor is irreducible and that if <math>p(x)</math> is an irreducible polynomial over <math>\mathbb{Q}</math> with root <math>\alpha</math>, <math>\mathbb{Q}[x]/p\cong \mathbb{Q}(\alpha)</math> so to evaluate the remainders of <math>g(x^{12})</math>, we just need to evaluate it on one of the roots of the irreducible factors. The first factor has root <math>-1</math>, the second has roots the primitive sixth roots of unity, and the third as roots the primitive cube roots of unity (this is easily seen as <math>g(x)(x-1)=x^6-1</math>). Evaluating <math>g(x^{12})</math> on each of these values yields <math>g(1)=6</math> so the remainder is <math>6</math> on each factor on the right of the isomorphism. Hence, by the Chinese remainder theorem, the remainder modulo <math>g</math> must be <math>\boxed{6}</math> as well.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>We can use the Chinese remainder theorem over <math>\mathbb{Q}[x]<ins class="diffchange diffchange-inline">.</ins></math> Since <math>g(x)=(x+1)(x^2-x+1)(x^2+x+1)</math>, <math>\mathbb{Q}[x]/g\cong \mathbb{Q}[x]/(x+1)\times \mathbb{Q}[x]/(x^2-x+1)\times \mathbb{Q}[x]/(x^2+x+1)<ins class="diffchange diffchange-inline">.</ins></math> This means that if we can find the remainder of <math>g(x^<ins class="diffchange diffchange-inline">{</ins>12<ins class="diffchange diffchange-inline">}</ins>)</math> modulo <math>x+1,x^2-x+1,x^2+x+1</math>, we can reconstruct the remainder modulo <math>g<ins class="diffchange diffchange-inline">.</ins></math> We can further use that each factor is irreducible and that if <math>p(x)</math> is an irreducible polynomial over <math>\mathbb{Q}</math> with root <math>\alpha</math>, <math>\mathbb{Q}[x]/p\cong \mathbb{Q}(\alpha)</math> so to evaluate the remainders of <math>g(x^{12})</math>, we just need to evaluate it on one of the roots of the irreducible factors. The first factor has root <math>-1</math>, the second has roots the primitive sixth roots of unity, and the third as roots the primitive cube roots of unity (this is easily seen as <math>g(x)(x-1)=x^6-1</math>). Evaluating <math>g(x^{12})</math> on each of these values yields <math>g(1)=6</math> so the remainder is <math>6</math> on each factor on the right of the isomorphism. Hence, by the Chinese remainder theorem, the remainder modulo <math>g</math> must be <math>\boxed{6}</math> as well.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== See also ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== See also ==</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{AHSME box | year = 1977 | num-b = 27 | after = 29}}</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{AHSME box | year = 1977 | num-b = 27 | after = 29}}</div></td></tr>
</table>
Lawliet163
https://artofproblemsolving.com/wiki/index.php?title=1977_AHSME_Problems/Problem_28&diff=174483&oldid=prev
Lawliet163: /* Solution 3 */
2022-06-08T17:13:52Z
<p><span dir="auto"><span class="autocomment">Solution 3</span></span></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 17:13, 8 June 2022</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l33" >Line 33:</td>
<td colspan="2" class="diff-lineno">Line 33:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>===Solution 3===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>===Solution 3===</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>We can use the Chinese remainder theorem over <math>\mathbb{Q}[x]</math>. Since <math>g(x)=(x+1)(x^2-x+1)(x^2+x+1)</math>, <math>\mathbb{Q}[x]/g\cong \mathbb{Q}[x]/(x+1)\times \mathbb{Q}[x]/(x^2-x+1)\times \mathbb{Q}[x]/(x^2+x+1)</math>. This means that if we can find the remainder of <math>g(x^12)</math> modulo <math>x+1,x^2-x+1,x^2+x+1</math>, we can reconstruct the remainder modulo <math>g</math>. We can further use that each factor is irreducible and that if <math>p(x)</math> is an irreducible polynomial over <math>\mathbb{Q}</math> with root <math>\alpha</math>, <math>\mathbb{Q}[x]/p\cong \mathbb{Q}(\alpha)</math> so to evaluate the remainders of <math>g(x^12)</math>, we just need to evaluate it on one of the roots of the irreducible factors. The first factor has root <math>-1</math>, the second has roots the primitive sixth roots of unity, and the third as roots the primitive cube roots of unity (this is easily seen as <math>g(x)(x-1)=x^6-1</math>). Evaluating <math>g(x^12)</math> on each of these values yields <math>g(1)=6</math> so the remainder is <math>6</math> on each factor on the right of the isomorphism. Hence, by the Chinese remainder theorem, the remainder modulo <math>g</math> must be <math>\boxed{6}</math> as well.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>We can use the Chinese remainder theorem over <math>\mathbb{Q}[x]</math>. Since <math>g(x)=(x+1)(x^2-x+1)(x^2+x+1)</math>, <math>\mathbb{Q}[x]/g\cong \mathbb{Q}[x]/(x+1)\times \mathbb{Q}[x]/(x^2-x+1)\times \mathbb{Q}[x]/(x^2+x+1)</math>. This means that if we can find the remainder of <math>g(x^12)</math> modulo <math>x+1,x^2-x+1,x^2+x+1</math>, we can reconstruct the remainder modulo <math>g</math>. We can further use that each factor is irreducible and that if <math>p(x)</math> is an irreducible polynomial over <math>\mathbb{Q}</math> with root <math>\alpha</math>, <math>\mathbb{Q}[x]/p\cong \mathbb{Q}(\alpha)</math> so to evaluate the remainders of <math>g(x^<ins class="diffchange diffchange-inline">{</ins>12<ins class="diffchange diffchange-inline">}</ins>)</math>, we just need to evaluate it on one of the roots of the irreducible factors. The first factor has root <math>-1</math>, the second has roots the primitive sixth roots of unity, and the third as roots the primitive cube roots of unity (this is easily seen as <math>g(x)(x-1)=x^6-1</math>). Evaluating <math>g(x^<ins class="diffchange diffchange-inline">{</ins>12<ins class="diffchange diffchange-inline">}</ins>)</math> on each of these values yields <math>g(1)=6</math> so the remainder is <math>6</math> on each factor on the right of the isomorphism. Hence, by the Chinese remainder theorem, the remainder modulo <math>g</math> must be <math>\boxed{6}</math> as well.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== See also ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== See also ==</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{AHSME box | year = 1977 | num-b = 27 | after = 29}}</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{AHSME box | year = 1977 | num-b = 27 | after = 29}}</div></td></tr>
</table>
Lawliet163
https://artofproblemsolving.com/wiki/index.php?title=1977_AHSME_Problems/Problem_28&diff=174482&oldid=prev
Lawliet163: /* Solution 2 */
2022-06-08T17:13:06Z
<p><span dir="auto"><span class="autocomment">Solution 2</span></span></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 17:13, 8 June 2022</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l31" >Line 31:</td>
<td colspan="2" class="diff-lineno">Line 31:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x) = 0</cmath></div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x) = 0</cmath></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>We have <math>5</math> values of <math>x</math> that return <math>R(x) = 6</math>. However, <math>g(x)</math> is quintic, implying the remainder is of degree <math>4</math> — contradicted by the <math>5</math> solutions. Thus, the only remaining possibility is that the remainder is a constant <math>\boxed{6}</math>.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>We have <math>5</math> values of <math>x</math> that return <math>R(x) = 6</math>. However, <math>g(x)</math> is quintic, implying the remainder is of degree <math>4</math> — contradicted by the <math>5</math> solutions. Thus, the only remaining possibility is that the remainder is a constant <math>\boxed{6}</math>.</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">===Solution 3===</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">We can use the Chinese remainder theorem over <math>\mathbb{Q}[x]</math>. Since <math>g(x)=(x+1)(x^2-x+1)(x^2+x+1)</math>, <math>\mathbb{Q}[x]/g\cong \mathbb{Q}[x]/(x+1)\times \mathbb{Q}[x]/(x^2-x+1)\times \mathbb{Q}[x]/(x^2+x+1)</math>. This means that if we can find the remainder of <math>g(x^12)</math> modulo <math>x+1,x^2-x+1,x^2+x+1</math>, we can reconstruct the remainder modulo <math>g</math>. We can further use that each factor is irreducible and that if <math>p(x)</math> is an irreducible polynomial over <math>\mathbb{Q}</math> with root <math>\alpha</math>, <math>\mathbb{Q}[x]/p\cong \mathbb{Q}(\alpha)</math> so to evaluate the remainders of <math>g(x^12)</math>, we just need to evaluate it on one of the roots of the irreducible factors. The first factor has root <math>-1</math>, the second has roots the primitive sixth roots of unity, and the third as roots the primitive cube roots of unity (this is easily seen as <math>g(x)(x-1)=x^6-1</math>). Evaluating <math>g(x^12)</math> on each of these values yields <math>g(1)=6</math> so the remainder is <math>6</math> on each factor on the right of the isomorphism. Hence, by the Chinese remainder theorem, the remainder modulo <math>g</math> must be <math>\boxed{6}</math> as well.</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== See also ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== See also ==</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{AHSME box | year = 1977 | num-b = 27 | after = 29}}</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{AHSME box | year = 1977 | num-b = 27 | after = 29}}</div></td></tr>
</table>
Lawliet163
https://artofproblemsolving.com/wiki/index.php?title=1977_AHSME_Problems/Problem_28&diff=164416&oldid=prev
Angelalz: /* Problem */
2021-11-01T00:21:23Z
<p><span dir="auto"><span class="autocomment">Problem</span></span></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 00:21, 1 November 2021</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Line 1:</td>
<td colspan="2" class="diff-lineno">Line 1:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Problem==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Problem==</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">Let <math>g(x)=x^5+x^4+x^3+x^2+x+1</math>. What is the remainder when the polynomial <math>g(x^{12})</math> is divided by the polynomial <math>g(x)</math>?</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"><math>\textbf{(A) }6\qquad</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">\textbf{(B) }5-x\qquad</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">\textbf{(C) }4-x+x^2\qquad</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">\textbf{(D) }3-x+x^2-x^3\qquad \\</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">\textbf{(E) }2-x+x^2-x^3+x^4</math>  </ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l25" >Line 25:</td>
<td colspan="2" class="diff-lineno">Line 31:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x) = 0</cmath></div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x) = 0</cmath></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>We have <math>5</math> values of <math>x</math> that return <math>R(x) = 6</math>. However, <math>g(x)</math> is quintic, implying the remainder is of degree <math>4</math> — contradicted by the <math>5</math> solutions. Thus, the only remaining possibility is that the remainder is a constant <math>\boxed{6}</math>.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>We have <math>5</math> values of <math>x</math> that return <math>R(x) = 6</math>. However, <math>g(x)</math> is quintic, implying the remainder is of degree <math>4</math> — contradicted by the <math>5</math> solutions. Thus, the only remaining possibility is that the remainder is a constant <math>\boxed{6}</math>.</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">== See also ==</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">{{AHSME box | year = 1977 | num-b = 27 | after = 29}}</ins></div></td></tr>
</table>
Angelalz
https://artofproblemsolving.com/wiki/index.php?title=1977_AHSME_Problems/Problem_28&diff=156415&oldid=prev
Aopspandy: /* Solution 1 */
2021-06-19T21:19:57Z
<p><span dir="auto"><span class="autocomment">Solution 1</span></span></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 21:19, 19 June 2021</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Line 1:</td>
<td colspan="2" class="diff-lineno">Line 1:</td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>====Solution 1<del class="diffchange diffchange-inline">=</del>===</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>=<ins class="diffchange diffchange-inline">=Problem==</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>===Solution 1===</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Let <math>r(x)</math> be the remainder when <math>g(x^{12})</math> is divided by <math>g(x)</math>. Then <math>r(x)</math> is the unique polynomial such that</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Let <math>r(x)</math> be the remainder when <math>g(x^{12})</math> is divided by <math>g(x)</math>. Then <math>r(x)</math> is the unique polynomial such that</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x^{12}) - r(x) = x^{60} + x^{48} + x^{36} + x^{24} + x^{12} + 1 - r(x)</cmath></div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x^{12}) - r(x) = x^{60} + x^{48} + x^{36} + x^{24} + x^{12} + 1 - r(x)</cmath></div></td></tr>
</table>
Aopspandy
https://artofproblemsolving.com/wiki/index.php?title=1977_AHSME_Problems/Problem_28&diff=156414&oldid=prev
Aopspandy at 21:19, 19 June 2021
2021-06-19T21:19:25Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 21:19, 19 June 2021</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Line 1:</td>
<td colspan="2" class="diff-lineno">Line 1:</td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>===Solution 1===</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">=</ins>===Solution 1<ins class="diffchange diffchange-inline">=</ins>===</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Let <math>r(x)</math> be the remainder when <math>g(x^{12})</math> is divided by <math>g(x)</math>. Then <math>r(x)</math> is the unique polynomial such that</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Let <math>r(x)</math> be the remainder when <math>g(x^{12})</math> is divided by <math>g(x)</math>. Then <math>r(x)</math> is the unique polynomial such that</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x^{12}) - r(x) = x^{60} + x^{48} + x^{36} + x^{24} + x^{12} + 1 - r(x)</cmath></div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x^{12}) - r(x) = x^{60} + x^{48} + x^{36} + x^{24} + x^{12} + 1 - r(x)</cmath></div></td></tr>
</table>
Aopspandy
https://artofproblemsolving.com/wiki/index.php?title=1977_AHSME_Problems/Problem_28&diff=108294&oldid=prev
Everyoneintexas: /* Solution 2 */
2019-08-06T01:42:14Z
<p><span dir="auto"><span class="autocomment">Solution 2</span></span></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 01:42, 6 August 2019</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l19" >Line 19:</td>
<td colspan="2" class="diff-lineno">Line 19:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x^{12}) = 6</cmath></div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x^{12}) = 6</cmath></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x) = 0</cmath></div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x) = 0</cmath></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>We have <math>5</math> values of <math>x</math> that return <math>R(x) = 6</math>. However, <math>g(x)</math> is quintic, implying the remainder is of degree <math>4</math> — contradicted by the <math>5</math> solutions. Thus, the only remaining possibility is that the remainder is a constant <math>\boxed{<del class="diffchange diffchange-inline">A) </del>6}</math>.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>We have <math>5</math> values of <math>x</math> that return <math>R(x) = 6</math>. However, <math>g(x)</math> is quintic, implying the remainder is of degree <math>4</math> — contradicted by the <math>5</math> solutions. Thus, the only remaining possibility is that the remainder is a constant <math>\boxed{6}</math>.</div></td></tr>
</table>
Everyoneintexas
https://artofproblemsolving.com/wiki/index.php?title=1977_AHSME_Problems/Problem_28&diff=108293&oldid=prev
Everyoneintexas at 01:42, 6 August 2019
2019-08-06T01:42:01Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 01:42, 6 August 2019</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Line 1:</td>
<td colspan="2" class="diff-lineno">Line 1:</td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">===Solution 1===</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Let <math>r(x)</math> be the remainder when <math>g(x^{12})</math> is divided by <math>g(x)</math>. Then <math>r(x)</math> is the unique polynomial such that</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Let <math>r(x)</math> be the remainder when <math>g(x^{12})</math> is divided by <math>g(x)</math>. Then <math>r(x)</math> is the unique polynomial such that</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x^{12}) - r(x) = x^{60} + x^{48} + x^{36} + x^{24} + x^{12} + 1 - r(x)</cmath></div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>g(x^{12}) - r(x) = x^{60} + x^{48} + x^{36} + x^{24} + x^{12} + 1 - r(x)</cmath></div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l11" >Line 11:</td>
<td colspan="2" class="diff-lineno">Line 12:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>x^{60} - 1 = (x^6 - 1)(x^{54} + x^{48} + \dots + x^6 + 1).</cmath></div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>x^{60} - 1 = (x^6 - 1)(x^{54} + x^{48} + \dots + x^6 + 1).</cmath></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Hence, <math>g(x^{12}) - 6</math> is a multiple of <math>x^6 - 1</math>, which means that <math>g(x^{12}) - 6</math> is a multiple of <math>g(x)</math>. Therefore, the remainder is <math>\boxed{6}</math>. The answer is (A).</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Hence, <math>g(x^{12}) - 6</math> is a multiple of <math>x^6 - 1</math>, which means that <math>g(x^{12}) - 6</math> is a multiple of <math>g(x)</math>. Therefore, the remainder is <math>\boxed{6}</math>. The answer is (A).</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">===Solution 2===</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">We express the quotient and remainder as follows.</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"><cmath>g(x^{12}) = Q(x) g(x) + R(x)</cmath></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">Note that the solutions to <math>g(x)</math> correspond to the 6th roots of unity, excluding <math>1</math>. Hence, we have <math>x^6 = 1</math>, allowing us to set:</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"><cmath>g(x^{12}) = 6</cmath></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"><cmath>g(x) = 0</cmath></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">We have <math>5</math> values of <math>x</math> that return <math>R(x) = 6</math>. However, <math>g(x)</math> is quintic, implying the remainder is of degree <math>4</math> — contradicted by the <math>5</math> solutions. Thus, the only remaining possibility is that the remainder is a constant <math>\boxed{A) 6}</math>.</ins></div></td></tr>
</table>
Everyoneintexas
https://artofproblemsolving.com/wiki/index.php?title=1977_AHSME_Problems/Problem_28&diff=83427&oldid=prev
Nkim9005 at 02:05, 11 February 2017
2017-02-11T02:05:40Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 02:05, 11 February 2017</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l4" >Line 4:</td>
<td colspan="2" class="diff-lineno">Line 4:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Note that <math>(x - 1)(x^5 + x^4 + x^3 + x^2 + 1) = x^6 - 1</math> is a multiple of <math>g(x)</math>. Also,</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Note that <math>(x - 1)(x^5 + x^4 + x^3 + x^2 + 1) = x^6 - 1</math> is a multiple of <math>g(x)</math>. Also,</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><<del class="diffchange diffchange-inline">math</del>></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><<ins class="diffchange diffchange-inline">cmath</ins>></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>g(x^{12}) - 6 <del class="diffchange diffchange-inline">&</del>= x^{60} + x^{48} + x^{36} + x^{24} + x^{12} - 5 \\</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>g(x^{12}) - 6 = x^{60} + x^{48} + x^{36} + x^{24} + x^{12} - 5 \\</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&</del>= (x^{60} - 1) + (x^{48} - 1) + (x^{36} - 1) + (x^{24} - 1) + (x^{12} - 1).</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>= (x^{60} - 1) + (x^{48} - 1) + (x^{36} - 1) + (x^{24} - 1) + (x^{12} - 1).</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div></<del class="diffchange diffchange-inline">math</del>></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></<ins class="diffchange diffchange-inline">cmath</ins>></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Each term is a multiple of <math>x^6 - 1</math>. For example,</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Each term is a multiple of <math>x^6 - 1</math>. For example,</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>x^{60} - 1 = (x^6 - 1)(x^{54} + x^{48} + \dots + x^6 + 1).</cmath></div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><cmath>x^{60} - 1 = (x^6 - 1)(x^{54} + x^{48} + \dots + x^6 + 1).</cmath></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Hence, <math>g(x^{12}) - 6</math> is a multiple of <math>x^6 - 1</math>, which means that <math>g(x^{12}) - 6</math> is a multiple of <math>g(x)</math>. Therefore, the remainder is <math>\boxed{6}</math>. The answer is (A).</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Hence, <math>g(x^{12}) - 6</math> is a multiple of <math>x^6 - 1</math>, which means that <math>g(x^{12}) - 6</math> is a multiple of <math>g(x)</math>. Therefore, the remainder is <math>\boxed{6}</math>. The answer is (A).</div></td></tr>
</table>
Nkim9005