Find all natural numbers , with the property that every prime divisor of divides also at least one of the numbers , .
[i]K. Dochev[/i]
Find all natural numbers , with the property that every prime divisor of divides also at least one of the numbers , .
[i]K. Dochev[/i]
1. We start with the given expression :
Further factorizing :
Therefore:
2. We need to consider the prime divisors of . Every prime divisor of is already a prime divisor of , so we focus on the prime divisors of and .
3. Consider the prime divisors of . Any prime divisor of must also divide:
Hence, divides .
4. Now, consider the prime divisors of . Let be a prime divisor of . We need to check if divides or .
5. Suppose divides . Then:
Therefore:
This implies . However, if , then , which means , a contradiction. Thus, .
6. Next, suppose divides . Then:
Therefore:
This implies:
Hence, .
7. We conclude that the only prime divisor of is . Let:
If , then . Checking all residues modulo 9 for , we find this is impossible. Therefore, , and:
Solving this quadratic equation:
Factoring:
Thus, (since ).
The final answer is .