Roots of unity plays a role here?

Algebra Level 4

x 6 , x 7 , x 8 , x 9 x^6 , \quad x^7, \quad x^8, \quad x^9

If precisely two of the numbers above is equal to 1, which of the following must definitely be equal to 1?

x 8 x^8 x 7 x^7 x 9 x^9 x 6 x^6

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.

3 solutions

Manuel Kahayon
Oct 31, 2016

Without using roots of unity, we try to solve the problem...

Lemma: If x n = x k = 1 x^n = x^k = 1 , where g c d ( n , k ) = 1 gcd(n,k) = 1 , then x = 1 x = 1

Proof: Since g c d ( n , k ) = 1 gcd(n,k) = 1 , by Bezout's identity, we can find integers a , b a,b such that a n b k = 1 an- bk = 1 .

Therefore, x a n = x b k = 1 x a n x b k = 0 x b k ( x 1 ) = 0 x = 1 x^{an} = x^{bk} = 1 \implies x^{an} - x^{bk} = 0 \implies x^{bk}(x-1) = 0 \implies x=1 , since x 0 x \neq 0 .

Thus the proof is complete. This lemma implies that we cannot have x 7 = 1 x^7 = 1 since this means that one other number in the list is equal to 1, and this makes all the numbers equal to 1, since 7 7 is coprime with 6 , 8 , 9 6,8,9 . If any of these numbers were equal to 1, then by our lemma, x = 1 x = 1 therefore all of these are equal to 1. Similarly, we cannot have both x 8 = 1 , x 9 = 1 x^8 =1, x^9 = 1 by the same reason. Therefore, by the pigeonhole principle, x 6 = 1 \boxed{x^6 = 1} .

Ah, very nice way to put it. This avoids us having to check each possible root value.

Calvin Lin Staff - 4 years, 7 months ago
Chew-Seong Cheong
Oct 27, 2016

For x k x^k , where k = 6 , 7 , 8 , 9 k = 6,7,8,9 , to be equal to 1, x k x^k must be equal to e 2 n π i = 1 e^{2n\pi i} = 1 , where n n is a natural number. Note that x = e 2 n π i x = e^{2n \pi i} is not acceptable, because all four x k = 1 x^k = 1 . The possible x x for each k k are as follows:

{ k = 6 { x = e 2 3 π i x 6 = e 2 π i = 1 x = e π i x 6 = e 6 π i = 1 k = 7 x = e 2 7 π i x 7 = e 2 π i = 1 k = 8 { x = e 1 4 π i x 8 = e 2 π i = 1 x = e 1 2 π i x 8 = e 4 π i = 1 x = e π i x 8 = e 8 π i = 1 k = 9 { x = e 2 3 π i x 9 = e 6 π i = 1 x = e 2 9 π i x 9 = e 2 π i = 1 \begin{cases} k = 6 & \implies \begin{cases} {\color{#3D99F6}x = e^{\frac 23 \pi i}} & \implies x^6 = e^{2\pi i} = 1 \\ {\color{#3D99F6}x = e^{\pi i}} & \implies x^6 = e^{6 \pi i} = 1 \end{cases} \\ k = 7 & \implies x = e^{\frac 27 \pi i} \quad \ \ \ \implies x^7 = e^{2\pi i} = 1 \\ k = 8 & \implies \begin{cases} x = e^{\frac 14 \pi i} & \implies x^8 = e^{2\pi i} = 1 \\ x = e^{\frac 12 \pi i} & \implies x^8 = e^{4\pi i} = 1 \\ {\color{#3D99F6}x = e^{\pi i}} & \implies x^8 = e^{8 \pi i} = 1 \end{cases} \\ k = 9 & \implies \begin{cases} {\color{#3D99F6}x = e^{\frac 23 \pi i}} & \implies x^9 = e^{6\pi i} = 1 \\ x = e^{\frac 29 \pi i} & \implies x^9 = e^{2 \pi i} = 1 \end{cases} \end{cases}

There are only two x x , when two of the four x k = 1 x^k = 1 : { x = e 2 3 π i x 6 = x 9 = 1 x = e π i x 6 = x 8 = 1 \begin{cases} x = e^{\frac 23 \pi i} & \implies {\color{#3D99F6}x^6}=x^9 =1 \\ x = e^{\pi i} & \implies {\color{#3D99F6}x^6}=x^8 =1 \end{cases}

In both cases x 6 \boxed{x^6} appears.

Geoff Pilling
Oct 23, 2016

There are only two ways to satisfy precisely two of the above answers = 1.

1) x = x = one of the complex cube roots of 1 1

x 6 = 1 \rightarrow x^6 = 1 and x 9 = 1 x^9 = 1

2) x = 1 x = -1

x 6 = 1 \rightarrow x^6 = 1 and x 8 = 1 x^8 = 1

Either way x 6 = 1 \boxed{x^6 = 1}

Further explanation:

For x^7 = 1, there are 7 roots, which are all complex except for x=1. And none of the complex ones are roots of the other three equations. But, if x=1 then they all would equal 1.

If x 8 = 1 x^8 = 1 , then there are 8 8 roots, ± 1 \pm1 , ± i \pm i , and ± 1 2 ± 1 2 i \pm\frac{1}{\sqrt{2}} \pm\frac{1}{\sqrt{2}}i . The only ones of these which raised to the 6th power equal one are ± 1 \pm1 . So, for 1 -1 precisely two will work.

And if x 9 = 1 x^9 = 1 , then there are 9 9 roots, 1 1 and some complex ones. Only two of the complex roots will also satisfy x 6 = 1 x^6 = 1 , and none only satisfy x 8 = 1 x^8 = 1 or x 7 = 1 x^7 =1 .

Why can't there be any other ways?

Pi Han Goh - 4 years, 7 months ago

Log in to reply

Well, for x^7 = 1, there are 7 roots, which are all complex except for x=1. But, if x=1 then they all would equal 1.

Geoff Pilling - 4 years, 7 months ago

Log in to reply

How about x^6 = 1, x^8= 1 and x^9 = 1?

Pi Han Goh - 4 years, 7 months ago

Log in to reply

@Pi Han Goh OK, well, lets see, if x 8 = 1 x^8 = 1 , then there are 8 8 roots, ± 1 \pm1 , ± i \pm i , and ± 1 2 ± 1 2 i \pm\frac{1}{\sqrt{2}} \pm\frac{1}{\sqrt{2}}i . The only ones of these which raised to the 6th power equal one are ± 1 \pm1 . So, for 1 -1 precisely two will work.

And if x 9 = 1 x^9 = 1 , then there are 9 9 roots, 1 1 and some complex ones. Only two of the complex roots will also satisfy x 6 = 1 x^6 = 1 , and none only satisfy x 8 = 1 x^8 = 1 or x 7 = 1 x^7 =1 .

Oh, and by the way, nice problem! :0)

Geoff Pilling - 4 years, 7 months ago

Log in to reply

@Geoff Pilling Greatttt! you should put that in your solution

thanks! you should post more toooooo!!!

Pi Han Goh - 4 years, 7 months ago

Log in to reply

@Pi Han Goh Done.

And, yes, as I think of problems, I'll be sure to post them! :0)

Geoff Pilling - 4 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...