When
9
9
is divided by
1
0
, the quotient is
9
.
When
9
9
is divided by
(
1
0
+
1
)
, the quotient is
9
again.
Find the sum of all positive integers q such that there is at least one positive integer m with the following properties:
q
is the quotient when
m
is divided by
1
0
.
q
is again the quotient when
m
is divided by
(
1
0
+
1
)
.
If you think the sum is infinity, enter 0 as your answer.
Dessert : Generalize it for n replacing 1 0 .
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.
Lets define the properties of m as { m = 1 0 ⋅ q + r m = ( 1 0 + 1 ) ⋅ q + r ´
Then, ( α ): 1 0 ⋅ q + r = 1 1 ⋅ q + r ´ ⟺ q = r − r ´
And by the division algorithm ( β ) : 0 ≤ r < 1 0 0 ≤ r ´ < 1 1
Considering q must be a positive intenger and ( α ) we get : 0 < r − r ´ ⟺ r > r ´ By the equations of ( β ) and the new restriction, we can know: r m a x = 9 , r m i n = 1 and r m i n ´ = 0
Therefore,
q m i n ≤ q ≤ q m a x r m i n − r m i n ´ ≤ q ≤ r m a x − r m i n ´ 1 ≤ q ≤ 9
Since every q must satisfy for at least one m, by the definition and the conditions exposed lets create a particular set of m.
For example: ( r ´ = 0 , r = q and q ↦ [ 1 , 9 ] ⟹ m = { 1 1 , 2 2 , … , 9 9 } )
∴ q = [ 1 , 9 ]
Problem Loading...
Note Loading...
Set Loading...
Relevant wiki: Floor Function
Two rational numbers have the same quotient if their floors are equal. Therefore, if q is the quotient, we want to solve q = ⌊ 1 0 m ⌋ = ⌊ 1 1 m ⌋ . This translates into the inequality q ≤ 1 1 m < 1 0 m < q + 1 . Dividing everything by m we then get the inequality m q ≤ 1 1 1 < 1 0 1 < m q + 1 . Because the middle part of this inequality is trivially true we can divide this into a system of two simultaneous inequalities: m q ≤ 1 1 1 and m q + 1 > 1 0 1 .
With a little algebra these can be rewritten as m ≥ 1 1 q , − m > − 1 0 q − 1 0 and now adding both of them gives 0 > q − 1 0 ⟹ 1 0 > q . Which implies a solution exists for our system of inequalities as long as 1 0 > q so q = 1 , 2 , . . . , 9 .
We can also find explicit solutions, m = 1 1 gives q = 1 , m = 2 2 gives q = 2 , all the way up to m = 9 9 giving q = 9 so the previously proven inequality can be used as a guarantee that we do not need to check further, no solution exists for q = 1 0 and up. Also, the argument used to prove my inequality generalizes easily as I never use any particular property of 1 0 . If we replace 1 0 with n we would get n > q so solutions would exist for q = 1 , . . . , ( n − 1 ) and the sum of these numbers would be the ( n − 1 ) t h triangular number.