Find all natural numbers for which there exists two natural numbers such that
where denotes the sum of the digits of in base for any natural number
[i]Vasile Zidaru[/i] and [i]Mircea Lascu[/i]
Find all natural numbers for which there exists two natural numbers such that
where denotes the sum of the digits of in base for any natural number
[i]Vasile Zidaru[/i] and [i]Mircea Lascu[/i]
1. Claim: The answer is all integers of the form for some positive integer .
2. Proof: First, we show that must be divisible by in order for the property to hold.
- Observe that for any positive integer , we have . This is because the sum of the digits of in base 10 is congruent to modulo 9.
- Given , this implies:
- From , we get:
- This implies that is divisible by 9, and hence is also divisible by 9. Therefore, must be divisible by 9.
3. Existence: Next, we show that if for some positive integer , then and exist.
- Consider , where the number has exactly copies of .
- This makes , where has exactly copies of . This gives us:
and
- Hence, .
Therefore, the solution is all integers of the form for some positive integer .