For any positive integer denote by the sum of all positive integers which are less than and co-prime to . Find all positive integers such that there exist positive integers and such that .
Solution
If then the positive integers which are less than and co-prime to can be partitioned into pairs , . The number of these pairs is and the sum of the numbers in every pair is . Therefore , which is true for as well. Since , we obtain
Hence the given condition becomes .
If , then we obtain , which is impossible. If we get , which gives or . If , then , which is satisfied only by and , i.e. .
Finally, the solutions are and .
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.