Problem:
Compute the number of positive integers such that is a perfect square. (Recall that lcm denotes the least common multiple.)
Solution
Solution:
Suppose , where . Then
In order for this to be a square, we require to be a square, and to either be even or . This means is either a square (if is even) or of the form where (if ).
There are numbers of the first type, namely
There are numbers of the second type, namely
Overall, there are such .
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.