A number theory problem by A Former Brilliant Member

Function f f takes a positive integer and puts the rightmost digit at the leftmost position. For instance f ( 4519 ) = 9451 f(4519)=9451 . Find the smallest positive integer n n , with four digits, such that 53 f ( n ) 53 | f(n) .


The answer is 1027.

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.

1 solution

106 106 is a multiple of 53 53 , so one may think of 1060 1060 as the solution. but, to be sure, we need to check numbers from 1000 1000 to 1059 1059 . If there is one, it would be of form 10 a b \overline{10ab} , where 0 a 5 0 \leq a \leq 5 and 0 b 9 0 \leq b \leq 9 .

then we need the following to be satisfied

f ( 10 a b ) b 10 a 1 0 3 b + 1 0 2 + a 46 ( b + 1 ) + 1 + a 0 ( m o d 53 ) f(\overline{10ab}) \equiv \overline{b10a} \equiv 10^3b+10^2+a \equiv 46(b+1)+1+a \equiv 0 \ (mod \ 53)

now, we may find 46 ( b + 1 ) + 1 ( m o d 53 ) 46(b+1)+1 \equiv (mod \ 53) for all 0 b 9 0 \leq b \leq 9 . the result would be as below

47 , 40 , 33 , 26 , 19 , 12 , 5 , 51 , 44 , 37 47,40,33,26,19,12,5,51,44,37

from the list, above, only one has the possibility to be added to a number 0 a 5 0 \leq a \leq 5 and become equal to 53 53 . That would be 51 51 , which is achieved when b = 7 b=7 and, then, we add a = 2 a=2 . Therefore, the smallest possible number would be 1027 1027 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...