Rotate the integer to the left...

When we rotate an integer , we take the last digit (right most) and move it to the front of the number. For example, if we rotate 12345 12345 , we will get 51234 51234 .

What is the smallest (positive) integer N N , such that when N N is rotated, we obtain 2 3 N \frac{2}{3} N ?


The answer is 1764705882352941.

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.

4 solutions

Arpit Jain
Sep 18, 2014

Let the number be of the form (10x+y) where 'y' is the last digit and 'x' is the rest of the number. Also let the number of digits of the number be 'n' Therefore, according to the question: 2 × ( 10 x + y ) 3 = y × 1 0 n + x \frac{2×(10x+y)}{3}=y×10^n+x 20 x + 2 y = 3 y × 1 0 n + 3 x →20x+2y=3y×10^n+3x 17 x = 3 y × 1 0 n 2 y →17x=3y×10^n-2y 17 = ( y × ( 3 × 1 0 n 2 ) ) x →17=\frac{(y×(3×10^n - 2))}{x}

Since y can only have values between 0 to 9, ( 3 × 1 0 n 2 ) (3×10^n - 2) has to be divisible by 17

The least value of n for which this is possible is 15

x y = ( 3 × 1 0 15 2 ) 17 \frac{x}{y}=\frac{(3×10^{15} - 2)}{17}

→y=1

→x=176470588235294

Therefore, the number is 10x+y= 1764705882352941

The least value of n for which this is possible is 15. How you got this ? Thanks.

Niranjan Khanderia - 6 years, 8 months ago

Log in to reply

We want to find n: 1 0 n 12 ( m o d 17 ) . 10^n \equiv 12 \pmod{17}. \\ We know firstly 10 7 ( m o d 17 ) . 10 \equiv -7 \pmod{17}. \\ Since 1 0 2 7 7 2 ( m o d 17 ) 10^2 \equiv 7*7 \equiv -2 \pmod{17} , then 1 0 4 7 4 4 ( m o d 17 ) . 10^4 \equiv 7^4 \equiv 4 \pmod{17}. \\ Since 1 0 3 3 ( m o d 17 ) 10^3 \equiv -3 \pmod{17} and ( 7 4 ) 2 4 2 1 ( m o d 17 ) (7^4)^2 \equiv 4^2 \equiv -1 \pmod{17} , then 1 0 3 1 0 8 = 1 0 11 3 ( m o d 17 ) 10^3*10^8=10^{11} \equiv 3 \pmod{17} . So 1 0 11 1 0 4 = 1 0 15 12 ( m o d 17 ) 10^{11}* 10^4 =10^{15} \equiv 12 \pmod{17} . I think, this is one way to get it.

Pro raks - 1 year, 1 month ago

10ⁿ=12 (mod 17), 10,10²=-2(mod 17) 10³=-20=-3 (mod 17) And then 4,6,9,5,-1,7,2,3,-4,-6,8,12 So 10^15=12 (mod 17) Desktop computer calculator has i think 32digits,so he could calculate it

Nikola Djuric - 4 years, 7 months ago

Why it is not 1 0 n 1 10^{n-1}
If the number of digits is n n Then the rotated number is 1 0 n 1 × y + x 10^{n-1} \times y + x

Rezwan Arefin - 4 years, 5 months ago

Log in to reply

Yes, you are right. There is mistake made.

Pro raks - 1 year, 1 month ago

I think he has gone wrong in the 10^n application. since n is independent of the question he got the correct answer. lucky fluke. but great effort by him. claps!!!!!!!!!!!

mohan nayak - 4 years ago

It's not difficult at all, but my calculation was limited by the length of the answer. I heard about cyclic number long ago, but not remembering the sequence off my head is not my fault though.

Saya Suka - 4 years, 7 months ago

for n=10, (3*10^n-2) is divisible by 17. so the answer will be 1764705881. and this is the least number compared to the other numbers

Thamarai Selvi - 6 years, 8 months ago

Log in to reply

No, on division by 17 it gives 1764705882.24 Hence, not divisible.

Arpit Jain - 6 years, 8 months ago

I'm guessing that you used a calculator which only shows 10 digits, which is why you think its an integer.

Calvin Lin Staff - 6 years, 8 months ago

. Why u took y=1?

Rishav Raj - 4 years, 5 months ago

Log in to reply

to minimize

Andrea Virgillito - 4 years, 2 months ago
Ranadeep Biswas
Sep 18, 2014

S a y , N = i = 0 n a i 1 0 i = i = 1 n a i 1 0 i + a 0 R o t ( N ) = 1 0 n a 0 + i = 1 n a i 1 0 i 1 10 R o t ( N ) = 1 0 n + 1 a 0 + i = 1 n a i 1 0 i 10 R o t ( N ) N = a 0 ( 1 0 n + 1 1 ) 10 2 3 N N = 17 3 N = a 0 ( 1 0 n + 1 1 ) N = 3 a 0 ( 1 0 n + 1 1 ) 17 N o w , 0 a 0 9 17 3 a 0 17 1 0 n + 1 1 Say,\quad N=\sum _{ i=0 }^{ n } a_{ i }10^{ i }=\sum _{ i=1 }^{ n } a_{ i }10^{ i }+a_{ 0 }\\ Rot(N)=10^{ n }a_{ 0 }+\sum _{ i=1 }^{ n } a_{ i }10^{ i-1 }\\ 10\cdot Rot(N)=10^{ n+1 }a_{ 0 }+\sum _{ i=1 }^{ n } a_{ i }10^{ i }\\ 10\cdot Rot(N)-N=a_{ 0 }(10^{ n+1 }-1)\\ 10\cdot \frac { 2 }{ 3 } \cdot N-N=\frac { 17 }{ 3 } N=a_{ 0 }(10^{ n+1 }-1)\\ N=\frac { 3a_{ 0 }(10^{ n+1 }-1) }{ 17 } \\ Now,\quad 0\leq a_{ 0 }\leq 9\quad \Rightarrow 17\nmid 3a_{ 0 }\quad \Rightarrow 17|10^{ n+1 }-1 The lowest number of the form 1 0 a 1 10^{ a }-1 which is divisible by 17 17 is 1 0 16 1 10^{ 16 }-1 . Also, a 0 a_{ 0 } is at least 1 1 . (because, a 0 = 0 N = 10 R o t ( N ) a_{ 0 }=0 \Rightarrow N = 10\cdot Rot(N) ) S o N = 3 ( 1 0 16 1 ) 17 = 1764705882352941 So\quad N=\frac { 3(10^{ 16 }-1) }{ 17 }=1764705882352941

What's Rot?

Anu Radha - 2 years, 7 months ago

Log in to reply

It's rotated N.When we rotate an integer, we take the last digit (right most) and move it to the front of the number.

Ferenets Roman - 2 years, 7 months ago
Kevin Tong
Dec 23, 2018

Since the main digit that plays a role in the rotation is the last digit, we can group the rest of N N as one number. Let this last digit of n n -digit number N N be x x , and the rest of N N be Y Y . Then we have N = Y + x N=Y+x and from the rotation information, we have N = Y + x = 3 2 ( 1 0 n 1 x + Y 10 ) N=Y+x=\frac{3}{2}\left(10^{n-1}x+\frac{Y}{10}\right) 2 Y + 2 x = 30 1 0 n 2 x + 3 Y 10 2Y+2x=30\cdot 10^{n-2}x+\frac{3Y}{10} 17 10 Y = 2 ( 15 1 0 n 2 1 ) x \frac{17}{10}Y=2\cdot \left(15\cdot 10^{n-2}-1\right)x Notice that the LHS is divisible by 17 17 , so this must be the case on the RHS as well. Furthermore, 0 < x < 10 0<x<10 , so we must have 17 15 1 0 n 2 1 17\mid 15\cdot 10^{n-2}-1 . This is simple Modular Arithmetic: 15 1 0 n 2 2 1 0 n 2 1 ( m o d 17 ) 15\cdot 10^{n-2}\equiv -2\cdot 10^{n-2}\equiv 1\pmod{17} 1 0 n 2 8 ( m o d 17 ) n 2 = 14 10^{n-2}\equiv 8\pmod{17} \implies n-2=14 so the smallest possible N N is a 16 16 digit integer. Now that we know this, let Y = a 1 0 15 + b 1 0 14 + + 10 o Y=a\cdot 10^{15}+b\cdot 10^{14}+\cdots + 10\cdot o , then from the previous equation, we have 17 ( a 1 0 14 + b 1 0 13 + + o ) = 2 ( 15 1 0 14 1 ) p 2 ( 15 1 0 14 1 ) = 176470588235294 17\left(a\cdot 10^{14}+b\cdot 10^{13}+\cdots + o\right)=2\left(15\cdot 10^{14}-1\right)p\le 2\left(15\cdot 10^{14}-1\right)=176470588235294 achieved when p = 1 p=1 . This means that N = 1764705882352941 N=\boxed{1764705882352941}

Mihir Mallick
May 7, 2018

It is easy to check that the "decimal parts" of i 7 ( 0 i 6 ) \frac{i}{7}\quad (0\leq i\leq 6) do not yield any solution. So, we try with "decimal parts" of i 17 ( 0 i 16 ) \frac{i}{17}\quad (0\leq i\leq 16) . Since the integer obtained after rotation is 2 3 \frac 2 3 of the original number, 3 i 3\mid i . We see that the "decimal part" of 3 17 \frac{3}{17} is the required answer.

Bonus: \textbf{Bonus:} Can you tell why I used 7 and 17 in the denominator?

Knowing the denominators that generate the first few cyclic numbers (in base 10) is cheating ^^

Carsten Meyer - 1 year, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...