A Complex Logic Puzzle!

Algebra Level 5

Pratik and Dhyan have the following conversation about their favorite numbers. Assuming they are both perfectly logical, which of the answer choices is equal to 1?

\quad Pratik:
My favorite number, P , P, is a perfect 6th power greater than 1. 1.

\quad Dhyan:
My favorite number, D , D, is not a real number -- but it does have the cool property that D 2015 = 1. D^{2015}=1.

\quad Pratik:
That doesn't help me much! I can think of more than P P numbers that could be your favorite.

\quad Dhyan:
Well, then I know the value of D P . D^P.

Note: You may find it useful to know that 2015 = 5 × 13 × 31. 2015 = 5 \times13 \times 31.

D 5 D^5 D 3 D^3 D 31 D^{31} need more info D 13 D^{13}

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

We first note that the equation D 2015 1 = 0 D^{2015} - 1 = 0 has 2015 2015 roots, so D D can be one of 2015 2015 different numbers, each of the form D k = e i k 2 π 2015 D_{k} = \Large e^{ik*\frac{2\pi}{2015}} for integers 0 k 2014. 0 \le k \le 2014. Since we must have that P = a 6 < 2015 P = a^{6} \lt 2015 for some integer a > 1 a \gt 1 implies that P P can either be 2 6 = 64 2^{6} = 64 or 3 6 = 729 , 3^{6} = 729, as a 6 > 2015 a^{6} \gt 2015 for a 4. |a| \ge 4.

Now since this is enough information for Dhyan to know the value of D P D^{P} means that

D 64 = D 729 D 729 D 64 = D 64 ( D 655 1 ) = 0. D^{64} = D^{729} \Longrightarrow D^{729} - D^{64} = D^{64}(D^{655} - 1) = 0.

Now D 64 = e 128 π 2015 D^{64} = \Large e^{\frac{128\pi}{2015}} 0 , \ne 0, so we must have that

D 655 = 1 = e i m 2 π 655 2 k π 2015 = m 2 π 655 k = 2015 m 133 k = 403 m D^{655} = 1 = e^{i m*2\pi} \Longrightarrow 655*\dfrac{2k\pi}{2015} = m*2\pi \Longrightarrow 655k = 2015m \Longrightarrow 133k = 403m

for some positive integers k , m . k,m. Now as 133 133 is prime and does not divide 403 403 it must divide m , m, and so we require that k = 403 n k = 403n for some positive integer n . n. Thus Dhyan's favorite number is of the form

D = e i 403 n 2 π 2015 = e i n 2 π 5 , D = \Large e^{i 403n*\frac{2\pi}{2015}} = e^{i * \frac{n*2\pi}{5}}, for which D 5 = e i n 2 π = 1. D^{5} = e^{i n*2\pi} = 1.

As 3 , 13 3, 13 and 31 31 are primes distinct from 5 , 5, we can conclude that D 5 \boxed{D^{5}} is the only one of the given options that equals 1. 1.

Sorry, @Pranshu Gaba and @Eli Ross , I didn't realize that Pranshu had provided a solution until after I posted mine, (I kept coming back to writing it after various other distractions). I'll leave it up anyway in case it's of any use. Nice problem. :)

Brian Charlesworth - 5 years, 6 months ago

Log in to reply

Multiple solutions are always a great thing!

Some people may like one approach better than another, or resonate with a certain writing/mathematical style more.

Thanks for sharing your solution!

Eli Ross Staff - 5 years, 6 months ago
Pranshu Gaba
Nov 17, 2015

From Pratik's first statement, we come to know that P = a 6 P = a^{6} for some integer a > 1 a > 1 . The first few possible values of P P are 64 , 729 , 4096 64, 729, 4096 \ldots

From Dhyan's reply to Pratik's first statement, we infer that D D is not a real number, and it is one of the 2015th roots of unity. That is, D D is of the form exp ( 2 π k 2015 i ) \exp( \frac{2\pi k}{2015} i ) , k { 1 , 2 , 3 , , 2014 } k \in \{ 1, 2, 3, \ldots, 2014 \} . There are a total of 2014 2014 different values possible for D D .

In Pratik's second statement, Pratik says that there are more than P P possible values of D D . We know that there are 2014 2014 possible values for D D , so we get the inequality P < 2014 P < 2014 . We see that the only possible values of P P now are 64 64 and 729 729 .

From this deduction, Dhyan does not know whether P P is 64 64 or 729 729 , yet he knows the value of D P D^{ P } . This means that D 64 D^{64 } and D 729 D^{729 } have the same value.

D 64 = D 729 \phantom{\implies} D^{64} = D^{729}

exp ( 2 π k 2015 × 64 i ) = exp ( 2 π k 2015 × 729 i ) \implies \exp( \frac{2\pi k}{2015} \times 64 i ) = \exp ( \frac{2\pi k}{2015}\times 729 i )

Since both the complex numbers are equal, their principle arguments are equal. That is, their arguments have a difference of a integral multiple of 2 π 2\pi .

2 π k 2015 × 64 + 2 n π = 2 π k 2015 × 729 , n Z \implies \frac{2\pi k}{2015} \times 64 + 2n \pi = \frac{2\pi k}{2015} \times 729, ~~~n \in \mathbb{Z}

64 k + 2015 n = 729 k \implies 64 k + 2015n = 729k

665 k = 2015 n \implies 665k = 2015 n

133 k = 403 n \implies 133 k = 403 n

k = 403 133 n \implies k =\dfrac{403 } {133 } n

Since k k is an integer and 133 133 is coprime with 403 403 , 133 133 must divide n n . This means n 133 \frac{n}{133 } is an integer. Let's call it m m . We see that m { 1 , 2 , 3 , 4 } m \in \{ 1, 2, 3, 4 \} .

k = 403 m \implies k = 403 m

D = exp ( 2 π × 403 m 2015 i ) \implies D = \exp( \frac{2\pi \times 403 m }{2015} i )

D = exp ( 2 π × m 5 i ) \implies D = \exp( \frac{2\pi \times m }{5} i )

We see that D D is a fifth root of unity not equal to 1 1 , therefore D 5 = 1 D^{5 } = 1 and none of the other options are equal to 1 1 .

Awesome solution! A slightly different (but mathematically equivalent) way to handle the last part is to note that we need 2 π k 2015 ( 3 6 2 6 ) = 2 π k ( 3 3 2 3 ) ( 3 3 + 2 3 ) 2015 = 2 π k 19 7 5 2015 \frac{2\pi k}{2015}\left(3^6 - 2^6\right) = 2\pi \cdot \frac{k \cdot (3^3-2^3) \cdot (3^3+2^3)}{2015} =2 \pi \cdot \frac{k \cdot 19 \cdot 7 \cdot 5}{2015} to be an integer multiple of 2 π . 2\pi. Since 2015 = 5 13 31 , 2015 = 5\cdot 13 \cdot 31, and only the factor of 5 is in the numerator, we need to have k k be a multiple of 13 31 , 13\cdot 31, but not include a factor of 5 (else D D would be real). Thus, only the factor of 5 will be left in the denominator in 2 π k 2015 . \frac{2\pi k}{2015}.

Eli Ross Staff - 5 years, 6 months ago

Log in to reply

Thanks Eli! Your way is definitely more easier to use if the numbers involved in the problem are large. Factorization makes calculations simple!

Pranshu Gaba - 5 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...