Problem:
Let be a positive integer and let be its positive divisors, ordered by size. It is known that and that .
a. Find all possible values of .
b. Find all possible values of .
Problem:
Let be a positive integer and let be its positive divisors, ordered by size. It is known that and that .
a. Find all possible values of .
b. Find all possible values of .
Solution:
a.
First, we observe that cannot be less than or equal to , because otherwise would be less than , while we know it equals . Likewise, if were greater than or equal to we would have , again a contradiction: hence , and in particular is not a divisor of .
We further observe that if is a divisor of then so is , and this operation exchanges the divisors greater than with those less than . It follows that has as many divisors greater than as divisors less than : since these are 3 by what we have just said, has 6 divisors.
b.
First solution
Note that we also have : the smallest divisor greater than (that is, ) equals , where is the largest divisor less than (that is, ). From the equation we then deduce , that is, , and hence (since ). The number can then be written as , and in particular it is even, because one of the two factors is even. The divisors of are therefore .
Since the divisors of are also divisors of , either has no divisors other than 1 and (and hence is prime), or its only nontrivial divisor is 2 (and hence ). In the second case we have , and otherwise we repeat the same reasoning with the divisors of : if is prime then is even, and on the other hand it cannot have nontrivial divisors other than 2, so and .
Finally, one easily checks that and are indeed solutions (in the two cases we have , ), and by what we have already said these are the only ones.
Second solution
Exactly one of and is even: if had the same parity, then would be even, which it clearly is not. Moreover : the smallest divisor greater than (that is, ) equals , where is the largest divisor less than (that is, ). The divisors of are therefore .
Since the divisors of are also divisors of , either has no divisors other than 1 and (and hence is prime), or its only nontrivial divisor is 2 (and hence ). Similarly, the only possible divisors of are , but if divided then would divide and and hence, by subtraction, would divide , absurd. So too is either prime or equal to 4. If , then we have and hence , . Otherwise , is a prime , and . The equation of the problem then becomes , whose solutions are . Since , the only possibility is , which gives the other solution .