Difference between revisions of "2002 AMC 10P Problems/Problem 8"

(Created page with "== Solution 1== == See also == {{AMC10 box|year=2002|ab=P|num-b=7|num-a=9}} {{MAA Notice}}")
 
(Solution 1)
 
(3 intermediate revisions by the same user not shown)
Line 1: Line 1:
== Solution 1==
+
== Problem ==
  
 +
How many ordered triples of positive integers <math>(x,y,z)</math> satisfy <math>(x^y)^z=64?</math>
  
 +
<math>
 +
\text{(A) }5
 +
\qquad
 +
\text{(B) }6
 +
\qquad
 +
\text{(C) }7
 +
\qquad
 +
\text{(D) }8
 +
\qquad
 +
\text{(E) }9
 +
</math>
 +
 +
== Solution 1 ==
 +
The given expression, <math>(x^y)^z=64</math>, is equivalent to <math>x^{yz}=2^6</math>. Next, notice how <math>x</math> must be a power of <math>2</math> less than <math>64</math> and the exponent of its prime factorization must be a factor of <math>6,</math> otherwise, <math>yz</math> won't be an integer. We can use a bit of case work to solve this problem.
 +
 +
Case 1: <math>x=2^1</math>
 +
 +
<math>yz=6.</math> Clearly, our only four solutions are <math>y=1, z=6</math> and <math>y=6, z=1,</math> along with <math>y=2, z=3</math> and <math>y=3, z=2.</math>
 +
 +
Case 2: <math>x=2^2</math>
 +
 +
<math>yz=3.</math> Clearly, our only two solutions are <math>y=1, z=3</math> and <math>y=3, z=1.</math>
 +
 +
Case 3: <math>x=2^3</math>
 +
 +
<math>yz=2.</math> Clearly, our only two solutions are <math>y=1, z=2</math> and <math>y=2, z=1.</math>
 +
 +
Case 4: <math>x=2^6</math>
 +
 +
<math>yz=1.</math> Clearly, our only solution is <math>y=z=1.</math>
 +
 +
Adding up all our cases gives <math>4 + 2 + 2 + 1 =9.</math>
 +
 +
Thus, our answer is <math>\boxed{\textbf{(E) }9}</math>.
  
 
== See also ==
 
== See also ==
 
{{AMC10 box|year=2002|ab=P|num-b=7|num-a=9}}
 
{{AMC10 box|year=2002|ab=P|num-b=7|num-a=9}}
 
{{MAA Notice}}
 
{{MAA Notice}}

Latest revision as of 21:17, 14 July 2024

Problem

How many ordered triples of positive integers $(x,y,z)$ satisfy $(x^y)^z=64?$

$\text{(A) }5 \qquad \text{(B) }6 \qquad \text{(C) }7 \qquad \text{(D) }8 \qquad \text{(E) }9$

Solution 1

The given expression, $(x^y)^z=64$, is equivalent to $x^{yz}=2^6$. Next, notice how $x$ must be a power of $2$ less than $64$ and the exponent of its prime factorization must be a factor of $6,$ otherwise, $yz$ won't be an integer. We can use a bit of case work to solve this problem.

Case 1: $x=2^1$

$yz=6.$ Clearly, our only four solutions are $y=1, z=6$ and $y=6, z=1,$ along with $y=2, z=3$ and $y=3, z=2.$

Case 2: $x=2^2$

$yz=3.$ Clearly, our only two solutions are $y=1, z=3$ and $y=3, z=1.$

Case 3: $x=2^3$

$yz=2.$ Clearly, our only two solutions are $y=1, z=2$ and $y=2, z=1.$

Case 4: $x=2^6$

$yz=1.$ Clearly, our only solution is $y=z=1.$

Adding up all our cases gives $4 + 2 + 2 + 1 =9.$

Thus, our answer is $\boxed{\textbf{(E) }9}$.

See also

2002 AMC 10P (ProblemsAnswer KeyResources)
Preceded by
Problem 7
Followed by
Problem 9
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
All AMC 10 Problems and Solutions

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