A positive integer is called oneic if it consists of only 's. For example, the smallest three oneic numbers are , , and . Find the number of 's in the smallest oneic number that is divisible by .
Solution
To solve this problem, we need to find the smallest oneic number (a number consisting only of the digit 1) that is divisible by 63. Since 63 can be factored into , the oneic number must be divisible by both 7 and 9.
1. Divisibility by 9:
A number is divisible by 9 if the sum of its digits is divisible by 9. Since a oneic number consists only of the digit 1, the sum of its digits is equal to the number of digits. Therefore, the number of 1's must be a multiple of 9.
2. Divisibility by 7:
To check for divisibility by 7, we need to consider the properties of oneic numbers modulo 7. Let's denote a oneic number with digits as . For example, , , , and so on. We can express as:
We need to be divisible by 7. This means:
Simplifying, we get:
This implies:
3. **Finding the smallest **:
We need to find the smallest such that . We can use the order of 10 modulo 63 to find this . The order of 10 modulo 63 is the smallest positive integer such that .
By testing successive powers of 10 modulo 63, we find:
Therefore, the order of 10 modulo 63 is 6. This means the smallest such that is 6.
4. Combining the conditions:
Since must be a multiple of both 9 (for divisibility by 9) and 6 (for divisibility by 7), the smallest such is the least common multiple (LCM) of 9 and 6:
Therefore, the smallest oneic number that is divisible by 63 has 18 ones.
The final answer is .