Problem:
Let be positive integers such that . Prove that is not prime.
Solutions — 2
Solution 1
Solution:
As , we get . If were a prime, then it would be a factor in either or , which are both smaller than .
Solution 2
Solution:
Let and . Let , , and . Then . But and , so we must have and . This gives
Since , , and are positive integers, is not a prime.
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.