Determine all possible positive integers and , that satisfy the following:
where denotes the product , where is a positive integer.
Solution
Without loss of generality, assume that . Then, if equation can be written the following way:
The factors on the left side are not less than the factors on the right side, since the factors can be paired the following way:
Since the factor always exists and , equation doesn't hold. If , equation holds only if . Thus, the only solution is .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.