Let and be positive integers such that divides . Prove that divides .
Solution
There exists a positive integer such that , or . The right-hand side is strictly positive, so the left-hand side must be strictly positive as well, which implies and so . If , then , so . If , then , so . If , then , so . If , then . In each case divides .
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.