Find all pairs of positive integers with the following property:
If are relative prime and positive divisors of , then is divisor of .
(Cyprus)
Find all pairs of positive integers with the following property:
If are relative prime and positive divisors of , then is divisor of .
(Cyprus)
To solve this problem, we need to find all pairs of positive integers such that if and are relatively prime positive divisors of , then is also a divisor of .
Let's analyze the problem by considering the possible cases and simplifying the condition.
**Step 1: Simplification of **
The sum of cubes can be expressed as:
For the given condition, we consider two relatively prime positive divisors and of . To satisfy the condition, must also be a divisor of .
Step 2: Analyze Specific Cases
Consider special cases for and :
1. **Case 1: **
The condition simplifies because the divisors of are of the form , where is a divisor of . Two relatively prime divisors can be taken as and itself, making clearly a divisor. Therefore, pairs for non-negative integers satisfy the condition.
2. **Case 2: **
Here, considering relative primality, the divisors can be selected as and . It satisfies as a divisor of . Thus, pairs for non-negative integers are solutions.
3. **Case 3: **
Similarly, taking relatively prime divisors and satisfies the condition. Hence, pairs also satisfy the condition.
Conclusion:
The complete set of solutions for pairs in positive integers that satisfy the given condition are:
for non-negative integers .