A conversation in school

Andrei decides to do some random computation in his mind. He starts out with the number x x . First, he multiplies his number by 3 3 . Then, he squares his new number. Lastly, he subtracts 8 8 times the square of his original number from the new number. His final result is the units digit of 3 2016 + 2 ( 2 5 1000 ) 3^{2016}+2(25^{1000}) . When Kostya tries to figure out the original number, he discovers that there are multiple answers. Andrei then tells Kostya that his starting number was his date of birth (Kostya did not know it). What number did Andrei start with?

This is adapted from a problem in the IMO.


The answer is 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.

2 solutions

Samrit Pramanik
Apr 26, 2015

First of all, we compute the last digit of 3 2016 3^{2016} , as 2016 2016 is divisible by 4 4 then the unit digit of this number is 1 1 . Now, the last digit of 2 5 1000 25^{1000} is 5 5 and if it is multiplied by 2 2 then the last digit is 0 0 . So, the last digit of the expression 3 2016 + 2 ( 2 5 1000 ) 3^{2016} + 2(25^{1000}) is 1 1 . Now, according to the question, if the required number be x x ( 3 x ) 2 8 x 2 = 1 (3x)^2 - 8x^2 = 1 x 2 = 1 x^2 = 1 x = ± 1 x = \pm 1 As, the number is a date of birth so the required answer is 1 1

How did you conclude that The Last digit of 3 2016 {3}^{2016} is 1? How did you conclude that by saying that 2016 is divisible by 4? Please explain. Thanks! :)

Mehul Arora - 6 years, 1 month ago

Log in to reply

3 1 m o d 10 = 3 3^{1} \ mod \ 10 \ = \ 3

3 2 m o d 10 = 9 3^{2} \ mod \ 10 \ = \ 9

3 3 m o d 10 = 7 3^{3} \ mod \ 10 \ = \ 7

3 4 m o d 10 = 1 3^{4} \ mod \ 10 \ = \ 1

3 5 m o d 10 = 3 3^{5} \ mod \ 10 \ = \ 3

Since the pattern repeats after 5 5 , the unit's digit of any power y y of 3 3 is given by :- y n ( m o d 4 ) y \equiv n\pmod{4} where for n = 0 , 1 , 2 , 3 n \ = \ 0,\ 1, \ 2, \ 3 , the unit's digit is 1 , 3 , 9 , 7 1, \ 3, \ 9, \ 7 respectively.

Since 2016 0 ( m o d 4 ) 2016 \equiv 0\pmod{4} Thus, the unit's digit of 3 2016 3^{2016} is 1 1

Kunal Verma - 6 years, 1 month ago

Log in to reply

Thanks So much! This was of great help :)

Mehul Arora - 6 years, 1 month ago
Aditya Chauhan
Apr 26, 2015

The resultant number = (3x)^2-8x^2 = x^2 Unit digit of the given expression = 1+0= 1 X^2= 1 X= +1 or -1 X>0 (given) X=1

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...