Let and be positive integers such that divides . Prove that divides .
National Math Olympiad in Slovenia
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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.