x 6 , x 7 , x 8 , x 9
If precisely two of the numbers above is equal to 1, which of the following must definitely be equal to 1?
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.
For x k , where k = 6 , 7 , 8 , 9 , to be equal to 1, x k must be equal to e 2 n π i = 1 , where n is a natural number. Note that x = e 2 n π i is not acceptable, because all four x k = 1 . The possible x for each k are as follows:
⎩ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎧ k = 6 k = 7 k = 8 k = 9 ⟹ { x = e 3 2 π i x = e π i ⟹ x 6 = e 2 π i = 1 ⟹ x 6 = e 6 π i = 1 ⟹ x = e 7 2 π i ⟹ x 7 = e 2 π i = 1 ⟹ ⎩ ⎪ ⎨ ⎪ ⎧ x = e 4 1 π i x = e 2 1 π i x = e π i ⟹ x 8 = e 2 π i = 1 ⟹ x 8 = e 4 π i = 1 ⟹ x 8 = e 8 π i = 1 ⟹ { x = e 3 2 π i x = e 9 2 π i ⟹ x 9 = e 6 π i = 1 ⟹ x 9 = e 2 π i = 1
There are only two x , when two of the four x k = 1 : { x = e 3 2 π i x = e π i ⟹ x 6 = x 9 = 1 ⟹ x 6 = x 8 = 1
In both cases x 6 appears.
There are only two ways to satisfy precisely two of the above answers = 1.
1) x = one of the complex cube roots of 1
→ x 6 = 1 and x 9 = 1
2) x = − 1
→ x 6 = 1 and x 8 = 1
Either way 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 , then there are 8 roots, ± 1 , ± i , and ± 2 1 ± 2 1 i . The only ones of these which raised to the 6th power equal one are ± 1 . So, for − 1 precisely two will work.
And if x 9 = 1 , then there are 9 roots, 1 and some complex ones. Only two of the complex roots will also satisfy x 6 = 1 , and none only satisfy x 8 = 1 or x 7 = 1 .
Why can't there be any other ways?
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.
Log in to reply
How about x^6 = 1, x^8= 1 and x^9 = 1?
Log in to reply
@Pi Han Goh – OK, well, lets see, if x 8 = 1 , then there are 8 roots, ± 1 , ± i , and ± 2 1 ± 2 1 i . The only ones of these which raised to the 6th power equal one are ± 1 . So, for − 1 precisely two will work.
And if x 9 = 1 , then there are 9 roots, 1 and some complex ones. Only two of the complex roots will also satisfy x 6 = 1 , and none only satisfy x 8 = 1 or x 7 = 1 .
Oh, and by the way, nice problem! :0)
Log in to reply
@Geoff Pilling – Greatttt! you should put that in your solution
thanks! you should post more toooooo!!!
Log in to reply
@Pi Han Goh – Done.
And, yes, as I think of problems, I'll be sure to post them! :0)
Problem Loading...
Note Loading...
Set Loading...
Without using roots of unity, we try to solve the problem...
Lemma: If x n = x k = 1 , where g c d ( n , k ) = 1 , then x = 1
Proof: Since g c d ( n , k ) = 1 , by Bezout's identity, we can find integers a , b such that a n − b k = 1 .
Therefore, x a n = x b k = 1 ⟹ x a n − x b k = 0 ⟹ x b k ( x − 1 ) = 0 ⟹ x = 1 , since x = 0 .
Thus the proof is complete. This lemma implies that we cannot have 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 is coprime with 6 , 8 , 9 . If any of these numbers were equal to 1, then by our lemma, x = 1 therefore all of these are equal to 1. Similarly, we cannot have both x 8 = 1 , x 9 = 1 by the same reason. Therefore, by the pigeonhole principle, x 6 = 1 .