Let - a prime, where . Prove that there exists a number such that the product can be written in the decimal system with only ones.
Solution
1. Understanding the Problem:
We need to prove that for any prime , there exists an integer such that the product can be written in the decimal system using only the digit 1. This means we need to find such that is a repunit number (a number consisting only of the digit 1).
2. Properties of Repunit Numbers:
A repunit number in decimal form can be written as:
where is the number of digits (all being 1).
3. **Finding :**
We need to find such that:
for some integer .
4. Using Modular Arithmetic:
Since is a prime and , we know that . By Fermat's Little Theorem, we have:
This implies:
Therefore, is divisible by .
5. Constructing the Repunit:
Consider the number:
Since is divisible by , we can write:
for some integer . Thus:
6. **Finding :**
We need such that:
From the above, we have:
7. Conclusion:
Therefore, the number satisfies the condition that is a repunit number.