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
1
2
3
4
5
, we will get
5
1
2
3
4
.
What is the smallest (positive) integer N , such that when N is rotated, we obtain 3 2 N ?
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.
The least value of n for which this is possible is 15. How you got this ? Thanks.
Log in to reply
We want to find n: 1 0 n ≡ 1 2 ( m o d 1 7 ) . We know firstly 1 0 ≡ − 7 ( m o d 1 7 ) . Since 1 0 2 ≡ 7 ∗ 7 ≡ − 2 ( m o d 1 7 ) , then 1 0 4 ≡ 7 4 ≡ 4 ( m o d 1 7 ) . Since 1 0 3 ≡ − 3 ( m o d 1 7 ) and ( 7 4 ) 2 ≡ 4 2 ≡ − 1 ( m o d 1 7 ) , then 1 0 3 ∗ 1 0 8 = 1 0 1 1 ≡ 3 ( m o d 1 7 ) . So 1 0 1 1 ∗ 1 0 4 = 1 0 1 5 ≡ 1 2 ( m o d 1 7 ) . I think, this is one way to get it.
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
Why it is not
1
0
n
−
1
If the number of digits is
n
Then the rotated number is
1
0
n
−
1
×
y
+
x
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!!!!!!!!!!!
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.
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
Log in to reply
No, on division by 17 it gives 1764705882.24 Hence, not divisible.
I'm guessing that you used a calculator which only shows 10 digits, which is why you think its an integer.
. Why u took y=1?
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 1 0 ⋅ R o t ( N ) = 1 0 n + 1 a 0 + i = 1 ∑ n a i 1 0 i 1 0 ⋅ R o t ( N ) − N = a 0 ( 1 0 n + 1 − 1 ) 1 0 ⋅ 3 2 ⋅ N − N = 3 1 7 N = a 0 ( 1 0 n + 1 − 1 ) N = 1 7 3 a 0 ( 1 0 n + 1 − 1 ) N o w , 0 ≤ a 0 ≤ 9 ⇒ 1 7 ∤ 3 a 0 ⇒ 1 7 ∣ 1 0 n + 1 − 1 The lowest number of the form 1 0 a − 1 which is divisible by 1 7 is 1 0 1 6 − 1 . Also, a 0 is at least 1 . (because, a 0 = 0 ⇒ N = 1 0 ⋅ R o t ( N ) ) S o N = 1 7 3 ( 1 0 1 6 − 1 ) = 1 7 6 4 7 0 5 8 8 2 3 5 2 9 4 1
What's Rot?
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.
Since the main digit that plays a role in the rotation is the last digit, we can group the rest of N as one number. Let this last digit of n -digit number N be x , and the rest of N be Y . Then we have N = Y + x and from the rotation information, we have N = Y + x = 2 3 ( 1 0 n − 1 x + 1 0 Y ) 2 Y + 2 x = 3 0 ⋅ 1 0 n − 2 x + 1 0 3 Y 1 0 1 7 Y = 2 ⋅ ( 1 5 ⋅ 1 0 n − 2 − 1 ) x Notice that the LHS is divisible by 1 7 , so this must be the case on the RHS as well. Furthermore, 0 < x < 1 0 , so we must have 1 7 ∣ 1 5 ⋅ 1 0 n − 2 − 1 . This is simple Modular Arithmetic: 1 5 ⋅ 1 0 n − 2 ≡ − 2 ⋅ 1 0 n − 2 ≡ 1 ( m o d 1 7 ) 1 0 n − 2 ≡ 8 ( m o d 1 7 ) ⟹ n − 2 = 1 4 so the smallest possible N is a 1 6 digit integer. Now that we know this, let Y = a ⋅ 1 0 1 5 + b ⋅ 1 0 1 4 + ⋯ + 1 0 ⋅ o , then from the previous equation, we have 1 7 ( a ⋅ 1 0 1 4 + b ⋅ 1 0 1 3 + ⋯ + o ) = 2 ( 1 5 ⋅ 1 0 1 4 − 1 ) p ≤ 2 ( 1 5 ⋅ 1 0 1 4 − 1 ) = 1 7 6 4 7 0 5 8 8 2 3 5 2 9 4 achieved when p = 1 . This means that N = 1 7 6 4 7 0 5 8 8 2 3 5 2 9 4 1
It is easy to check that the "decimal parts" of 7 i ( 0 ≤ i ≤ 6 ) do not yield any solution. So, we try with "decimal parts" of 1 7 i ( 0 ≤ i ≤ 1 6 ) . Since the integer obtained after rotation is 3 2 of the original number, 3 ∣ i . We see that the "decimal part" of 1 7 3 is the required answer.
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 ^^
Problem Loading...
Note Loading...
Set Loading...
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: 3 2 × ( 1 0 x + y ) = y × 1 0 n + x → 2 0 x + 2 y = 3 y × 1 0 n + 3 x → 1 7 x = 3 y × 1 0 n − 2 y → 1 7 = x ( y × ( 3 × 1 0 n − 2 ) )
Since y can only have values between 0 to 9, ( 3 × 1 0 n − 2 ) has to be divisible by 17
The least value of n for which this is possible is 15
→ y x = 1 7 ( 3 × 1 0 1 5 − 2 )
→y=1
→x=176470588235294
Therefore, the number is 10x+y= 1764705882352941