Difference between revisions of "2010 AMC 12B Problems/Problem 15"

(Solution)
Line 7: Line 7:
 
We have either <math>i^{x}=(1+i)^{y}\neq z</math>, <math>i^{x}=z\neq(1+i)^{y}</math>, or <math>(1+i)^{y}=z\neq i^x</math>.
 
We have either <math>i^{x}=(1+i)^{y}\neq z</math>, <math>i^{x}=z\neq(1+i)^{y}</math>, or <math>(1+i)^{y}=z\neq i^x</math>.
  
<math>i^{x}=(1+i)^{y}</math> only occurs at <math>1</math>. <math>(1+i)^{y}=1</math> has only one solution, namely, <math>y=0</math>. <math>i^{x}=1</math> has five solutions between zero and nineteen, <math>x=0, x=4, x=8, x=12</math>, and <math>x=16</math>. <math>z\neq 1</math> has nineteen integer solutions between zero and nineteen. So for <math>i^{x}=(1+i)^{y}\neq z</math>, we have <math>5\cdot 1\cdot 19=95</math> ordered triples.
+
<math>i^{x}=(1+i)^{y}</math> only occurs when it is <math>1</math>. <math>(1+i)^{y}=1</math> has only one solution, namely, <math>y=0</math>. <math>i^{x}=1</math> has five solutions between zero and nineteen, <math>x=0, x=4, x=8, x=12</math>, and <math>x=16</math>. <math>z\neq 1</math> has nineteen integer solutions between zero and nineteen. So for <math>i^{x}=(1+i)^{y}\neq z</math>, we have <math>5\cdot 1\cdot 19=95</math> ordered triples.
  
 
For <math>i^{x}=z\neq(1+i)^{y}</math>, again this only occurs at <math>1</math>. <math>(1+i)^{y}\neq 1</math> has nineteen solutions, <math>i^{x}=1</math> has five solutions, and <math>z=1</math> has one solution, so again we have <math>5\cdot 1\cdot 19=95</math> ordered triples.
 
For <math>i^{x}=z\neq(1+i)^{y}</math>, again this only occurs at <math>1</math>. <math>(1+i)^{y}\neq 1</math> has nineteen solutions, <math>i^{x}=1</math> has five solutions, and <math>z=1</math> has one solution, so again we have <math>5\cdot 1\cdot 19=95</math> ordered triples.

Revision as of 19:38, 23 December 2020

Problem 15

For how many ordered triples $(x,y,z)$ of nonnegative integers less than $20$ are there exactly two distinct elements in the set $\{i^x, (1+i)^y, z\}$, where $i=\sqrt{-1}$?

$\textbf{(A)}\ 149 \qquad \textbf{(B)}\ 205 \qquad \textbf{(C)}\ 215 \qquad \textbf{(D)}\ 225 \qquad \textbf{(E)}\ 235$

Solution

We have either $i^{x}=(1+i)^{y}\neq z$, $i^{x}=z\neq(1+i)^{y}$, or $(1+i)^{y}=z\neq i^x$.

$i^{x}=(1+i)^{y}$ only occurs when it is $1$. $(1+i)^{y}=1$ has only one solution, namely, $y=0$. $i^{x}=1$ has five solutions between zero and nineteen, $x=0, x=4, x=8, x=12$, and $x=16$. $z\neq 1$ has nineteen integer solutions between zero and nineteen. So for $i^{x}=(1+i)^{y}\neq z$, we have $5\cdot 1\cdot 19=95$ ordered triples.

For $i^{x}=z\neq(1+i)^{y}$, again this only occurs at $1$. $(1+i)^{y}\neq 1$ has nineteen solutions, $i^{x}=1$ has five solutions, and $z=1$ has one solution, so again we have $5\cdot 1\cdot 19=95$ ordered triples.

For $(1+i)^{y}=z\neq i^x$, this occurs at $1$ and $16$. $(1+i)^{y}=1$ and $z=1$ both have one solution while $i^{x}\neq 1$ has fifteen solutions. $(1+i)^{y}=16$ and $z=16$ both have one solution, namely, $y=8$ and $z=16$, while $i^{x}\neq 16$ has twenty solutions ($i^x$ only cycles as $1, i, -1, -i$). So we have $15\cdot 1\cdot 1+20\cdot 1\cdot 1=35$ ordered triples.

In total we have ${95+95+35=\boxed{\text{(D) }225}}$ ordered triples

Small Clarification

To more clearly see why the reasoning above is true, try converting the complex numbers into exponential form. That way, we can more easily raise the numbers to $x$, $y$ and $z$ respectively.

See also

2010 AMC 12B (ProblemsAnswer KeyResources)
Preceded by
Problem 14
Followed by
Problem 16
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 12 Problems and Solutions

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