Find the smallest positive integer whose cube ends in 888.
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.
Hi, i'm a bit weak with modular arithmetic, so could you please clear my silly doubt? When you mentioned that x is 2 mod 10, then does that simply come from the fact that the cube ends with 8? Like, does it simply come from observation?
Also, if you have the time, could you help my in understanding modular inverses? It will be of real help as I'm struggling with the Chinese Remainder theorem. Thanks!
Log in to reply
The fact that x is 2 mod 10 is due to the fact that its cube ends with 8. Checking all one digit numbers, we can observe that x ends with 2 in order for its cube to end with 8.
sorry but i dont know mod arthmetic at all so is there any other solution plz
@Jerry Han Jia Tao Can you please explain the 4th step (60a^2 + 12a ends in 8) ? Thanks in advance !
Log in to reply
Because 6 0 0 a 2 + 1 2 0 a ≡ 8 8 0 m o d 1 0 0 0 , he divided both sides by 10, giving 6 0 a 2 + 1 2 a ≡ 8 8 m o d 1 0 0 which implies that it ends in 8
Log in to reply
Thank you !!! @Mehul Arora
Problem Loading...
Note Loading...
Set Loading...
Let x be the answer to this question. From the question, we know that x 3 ≡ 8 8 8 m o d 1 0 0 0 ⇒ x ≡ 2 m o d 1 0
Now, let x = 1 0 a + 2 Substituting back into the original equation, we have ( 1 0 a + 2 ) 3 ≡ 8 8 8 m o d 1 0 0 0 1 0 0 0 a 3 + 6 0 0 a 2 + 6 0 a + 8 ≡ 8 8 8 m o d 1 0 0 0 6 0 0 a 2 + 1 2 0 a ≡ 8 8 0 m o d 1 0 0 0
This means that 6 0 a 2 + 1 2 a ends in 8. Trying all possible remainders of a modulo 10, we find that only 9 satisfies this equivalence. Therefore, let a = 1 0 b + 9 ⇒ x = 1 0 0 b + 9 2 . Then, we have ( 1 0 0 b + 9 2 ) 3 ≡ 8 8 8 m o d 1 0 0 0 1 0 0 0 0 0 0 b 3 + 2 7 6 0 0 0 0 b 2 + 2 5 3 9 2 0 0 b + 7 7 8 6 8 8 ≡ 8 8 8 m o d 1 0 0 0 2 0 0 b + 6 8 8 ≡ 8 8 8 m o d 1 0 0 0
Clearly, the smallest possible value of b is 1, so the answer is 192.