m is a positive integer such that m m ÷ m 2 is equal to some integer, k . What is the sum of all possible values of k ?
Details and assumptions :
a a means the number obtained by writing a twice. For example if a = 1 0 3 , then a a = 1 0 3 1 0 3 .
This problem appeared in the TOT 2004.
This problem is from the set "Olympiads and Contests Around the World -1". You can see the rest of the problems here .
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.
Your solution looks alright. But it's a little lengthy.
Notice that problem asks for k , not m . So you never have to worry about what m is.
First rewrite the equation as you did and find the bound for k . No matter what m and n are 1 < k ≤ 1 1 .
Now eliminate 2 , 3 , 4 , 5 , 6 , 8 , 9 , 1 0 and that leaves you with only 7 and 1 1 .
Show that both 7 and 1 1 are attainable. m = 1 and 1 4 3 works perfectly.
So our answer is 7 + 1 1 = 1 8 .
1000000001 is divisible by 7 too! The quotient is 142857143. Hence, the answer should be atleast 25. Note - I tried to use Excel to find out if higher values have any single divisors. It shows that till 10^15, only 11, 1001 and 1000000001 have single digit divisors
Log in to reply
The only possible values of k are 1 1 and 7 . It doesn't matter if 7 is attainable in multiple ways. The answer is still 1 8 .
At the bottom of your 5th paragraph, you bound k between 1 and 10 yet k can = 11, am I thinking wrong?
For m=1 we have 11:1=k=11
For m>1 we have m has a digits, so 10^(a-1)<= m <10^a (1)
We also have mm=(10^a+1)m, so from the problem we have (10^a+1) is divided by m (2)
From (1) and (2) we have 1<k<10
Because (10^a+1) is not divided by 2,3,5, so k=7. This happens when a=3(mod6)
Sorry for the inconvenience but I don't know how to use Latex
Problem Loading...
Note Loading...
Set Loading...
First, after all, this is an awesome problem, thanks for compiling it , Mursalin!
Suppose m is a positive integer with n digits.
m ˉ m ˉ can be written as m ( 1 0 n + 1 )
Thus, m 2 m ( 1 0 n + 1 ) = k
m 1 0 n + 1 = k --- Equation (1)
For n = 1 , we can clearly see that m = { 1 , 1 1 } , but the only acceptable m is 1 because m must be a one-digit integer in this case. So, if m = 1 , that leads to k = 1 1
For n = 2 , we can clearly see that m = { 1 , 1 0 1 } , since 1 0 1 is a prime number. But there are no acceptable m s, because m must be a two-digit integer.
For n = 3 , trial and error shows that 1 0 0 1 = 7 ⋅ 1 1 ⋅ 1 3 . This shows that m = { 1 , 7 , 1 1 , 1 3 , 7 7 , 9 1 , 1 4 3 , 1 0 0 1 } . But the only acceptable m is 1 4 3 because m must be a three-digit integer in this case. So if m = 1 4 3 , that leads to k = 7
For n ≥ 4 , we want to find the lowest upper bound of k to limit the boundaries of k , by doing that we must maximize k by minimizing m . The minimum value of an n -digit integer is 1000...0 ( n digits) = 1 0 n − 1 . So, the maximum value of k is 1 0 n − 1 1 0 n + 1 = 1 0 + 1 0 n − 1 1 . And we know that 1 0 n − 1 < 1 , for all n ≥ 4 . So,the boundaries of k is [ 0 , 1 0 ] , when k is an integer.
Under the same circumstances, for n ≥ 4 , we will rewrite the Equation (1) as k 1 0 n + 1 = m ---Equation (1)'. We will now then use the properties of parity to continue.
1 0 n + 1 is always an odd integer. Thus k must also be an odd integer for m to be an integer. So, we cancel out the even integers and our used value 7 , and that leaves { 1 , 3 , 5 , 9 } . We cancel out 7 because even though it will work, it will just be a repeating value and that doesn't affect our answer.
For k = 1 , ∀ n [ k ∣ 1 0 n + 1 ] , substituting into the equation (1)', we will get m = 1 0 n + 1 , which has n + 1 digits. This contradicts the statement that m has n digits. So, goodbye 1
For 1 0 n + 1 to be divisible by 3 , its digits' sum must be a multiple of 3 . However, the digits' sum is always 2 . So, goodbye 3 .
For 1 0 n + 1 to be divisible by 5 , its last digit must be either 0 or 5 . However its last digit here is 1. So, goodbye 5 .
For 1 0 n + 1 to be divisible by 9 , its digits' sum must be a multiple of 9 . However, the digits' sum is always 2 . So, goodbye 9 .
Thus, ∀ n ≥ 4 [ m ∤ 1 0 n + 1 ]
Thus, k = { 7 , 1 1 } (And this makes me think of 7-11 shops)
k s u m = 1 8 !
If there are any flaws, please let me know in the comments.
PS.: I'm stuck with this question for an hour, and I decided to turn on some music. Thanks to "Let it go" for cheering me up. XD