Find the least positive integer such that , and are integers.
Solution
Let , where is not divisible by , , or ; then , and . Consequently:
* For to be an integer, , , and must be divisible by ;
* For to be an integer, , , and must be divisible by ;
* For to be an integer, , , and must be divisible by .
Hence and must be divisible by , must be divisible by and must be divisible by . The least suitable value for and is since is the least positive multiple of and the next integer is divisible by . Studying the multiples of and similarly shows that the least suitable value for is and the least suitable value for is . For the least suitable value for , take . Hence the desired number 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.