Problem:
Find all pairs of positive integers such that is a divisor of and is a divisor of .
Problem:
Find all pairs of positive integers such that is a divisor of and is a divisor of .
Solution:
Let us consider ; since divides we can write , with a natural number. Let us reformulate the second condition as , that is for some .
Let us first suppose that is positive; if , then ; from this follow the solutions of the type where is a positive integer. If instead , then ; on the other hand, if is positive, we must have , which is absurd.
There remains the case where is , and hence ; all pairs , with a positive integer, are indeed solutions.
Solution:
As before, let us write , with and for some .
We observe that for we have and can be any natural number , that is, all pairs are solutions.
Let us consider the second condition modulo : we have that . Now, if we had , excluding the case already considered, we would get
in contrast with the second condition. Hence and , from which . Consequently, substituting into the first condition, we have , from which we obtain the other solutions , for a natural number.