Browse · MathNet
PrintCAPS Match 2024
2024 number theory
Problem
Determine whether there exist distinct positive integers satisfying the following: If we consider every possible ratio between two distinct numbers (we include both and ), we will obtain numbers with finite decimal expansions (after the decimal point) of mutually distinct non-zero lengths. (Patrik Bak, Slovakia)
Solution
We will show these numbers exist. For that we define sequences and and then consider numbers for . We choose the sequences and in such a way that is increasing, is decreasing, and the differences and were all mutually distinct for all indices . This will be enough because this number has a decimal expansion of a length , whereas analogously, has a length of .
We now construct the needed sequences, starting with . We will do it inductively. Take . When we have the numbers , then by choosing we will achieve , therefore all newly added differences will be higher than the previous ones.
We can construct similarly, starting at the end by taking , then , and so on. Since , all the differences in will be at least .
Remark: In our construction, and .
We now construct the needed sequences, starting with . We will do it inductively. Take . When we have the numbers , then by choosing we will achieve , therefore all newly added differences will be higher than the previous ones.
We can construct similarly, starting at the end by taking , then , and so on. Since , all the differences in will be at least .
Remark: In our construction, and .
Final answer
Yes, such 2024 integers exist; for example take c_i = 2^{2^{i-1}} · 5^{2^{4049−i}} for i = 1, 2, ..., 2024.
Techniques
Factorization techniquesIntegersRecurrence relations