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 "2005 AIME II Problems/Problem 7"
m (→‎Solution 2 (Bashing): missing parentheses)
 
(2 intermediate revisions by 2 users not shown)
Line 20: Line 20:
  
 
== Solution 2 (Bashing) ==
 
== Solution 2 (Bashing) ==
−
Let <math>y=\sqrt[16]{5}</math>, then eypanding the denominator results in:
+
Let <math>y=\sqrt[16]{5}</math>, then expanding the denominator results in:
 
<cmath>(y^8+1)(y^4+1) =(y^{12}+y^8+y^4+1)</cmath>
 
<cmath>(y^8+1)(y^4+1) =(y^{12}+y^8+y^4+1)</cmath>
 
<cmath>(y^{12}+y^8+y^4+1)(y^2+1)=(y^{14}+y^{12}+y^{10}+y^8+y^6+y^4+y^2+1)</cmath>
 
<cmath>(y^{12}+y^8+y^4+1)(y^2+1)=(y^{14}+y^{12}+y^{10}+y^8+y^6+y^4+y^2+1)</cmath>
Line 26: Line 26:
  
 
Therefore:
 
Therefore:
−
<cmath>\frac{4}{y^{16}-1/y-1} = \frac{4(y-1)}{y^{16}-1}=\frac{4(y-1)}{4} = y-1 </cmath>
+
<cmath>\frac{4}{(y^{16}-1)/(y-1)} = \frac{4(y-1)}{y^{16}-1}=\frac{4(y-1)}{4} = y-1 </cmath>
  
 
It is evident that <math> x+1 = (y-1)+1 = \sqrt[16]5</math>  as Solution 1 states.
 
It is evident that <math> x+1 = (y-1)+1 = \sqrt[16]5</math>  as Solution 1 states.
 +
 +
== Solution 3 ==
 +
Like Solution <math>2</math>, let <math>z=\sqrt[16]{5}</math>
 +
Then, the expression becomes
 +
 +
<math>x=\frac{4}{(z+1)(z^2+1)(z^4+1)(z^8+1)}</math>
 +
Now, multiplying by the conjugate of each binomial in the denominator, we obtain...
 +
 +
<math>x=\frac{4(z-1)(z^2-1)(z^4-1)(z^8-1)}{(z^2-1)(z^4-1)(z^8-1)(z^{16}-1)}\implies x=\frac{4(z-1)}{z^{16}-1}</math>
 +
Plugging back in,
 +
 +
<math>x=\frac{4({\sqrt[16]{5}-1)}}{5-1}\implies x=\sqrt[16]{5}-1</math>
 +
 +
Hence, after some basic exponent rules, we find the answer is <math>\boxed{125}</math>
 +
 
== See Also ==
 
== See Also ==
 
{{AIME box|year=2005|n=II|num-b=6|num-a=8}}
 
{{AIME box|year=2005|n=II|num-b=6|num-a=8}}

Latest revision as of 11:33, 27 October 2019

Problem

Let $x=\frac{4}{(\sqrt{5}+1)(\sqrt[4]{5}+1)(\sqrt[8]{5}+1)(\sqrt[16]{5}+1)}.$ Find $(x+1)^{48}$.

Solution 1

We note that in general,

${} (\sqrt[2^n]{5} + 1)(\sqrt[2^n]{5} - 1) = (\sqrt[2^n]{5})^2 - 1^2 = \sqrt[2^{n-1}]{5} - 1$.

It now becomes apparent that if we multiply the numerator and denominator of $\frac{4}{ (\sqrt{5}+1) (\sqrt[4]{5}+1) (\sqrt[8]{5}+1) (\sqrt[16]{5}+1) }$ by $(\sqrt[16]{5} - 1)$, the denominator will telescope to $\sqrt[1]{5} - 1 = 4$, so

$x = \frac{4(\sqrt[16]{5} - 1)}{4} = \sqrt[16]{5} - 1$.

It follows that $(x + 1)^{48} = (\sqrt[16]5)^{48} = 5^3 = \boxed{125}$.

Solution 2 (Bashing)

Let $y=\sqrt[16]{5}$, then expanding the denominator results in: \[(y^8+1)(y^4+1) =(y^{12}+y^8+y^4+1)\] \[(y^{12}+y^8+y^4+1)(y^2+1)=(y^{14}+y^{12}+y^{10}+y^8+y^6+y^4+y^2+1)\] \[(y^{14}+y^{12}+y^{10}+y^8+y^6+y^4+y^2+1)(y+1) = (y^{15}+y^{14}+y^{13}+y^{12}+y^{11}+y^{10}+y^9+y^8+y^7+y^6+y^5+y^4+y^3+y^2+y+1)=\frac{y^{16}-1}{y-1}\]

Therefore: \[\frac{4}{(y^{16}-1)/(y-1)} = \frac{4(y-1)}{y^{16}-1}=\frac{4(y-1)}{4} = y-1\]

It is evident that $x+1 = (y-1)+1 = \sqrt[16]5$ as Solution 1 states.

Solution 3

Like Solution $2$, let $z=\sqrt[16]{5}$ Then, the expression becomes

$x=\frac{4}{(z+1)(z^2+1)(z^4+1)(z^8+1)}$ Now, multiplying by the conjugate of each binomial in the denominator, we obtain...

$x=\frac{4(z-1)(z^2-1)(z^4-1)(z^8-1)}{(z^2-1)(z^4-1)(z^8-1)(z^{16}-1)}\implies x=\frac{4(z-1)}{z^{16}-1}$ Plugging back in,

$x=\frac{4({\sqrt[16]{5}-1)}}{5-1}\implies x=\sqrt[16]{5}-1$

Hence, after some basic exponent rules, we find the answer is $\boxed{125}$

See Also

2005 AIME II (Problems • Answer Key • Resources)
Preceded by
Problem 6 		Followed by
Problem 8
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2005_AIME_II_Problems/Problem_7&oldid=110625"