Lemma 7 Let be a prime, be a positive integer and , where is a non-negative integer and is a non-negative integer no greater than . Let , when , is an integer. When , cannot be expressed as a fraction.
Solution
Proof (i) When . In this case, we have and , hence we get is an integer.
(ii) When and . In this case, we have and . If there exist two positive integers such that holds, let , then we have and . From we have , thus we have
By and (29), we have . Let , where is a positive integer, . From (29) we have
Since and (30), we have . Since , this contradicts , hence there do not exist two positive integers such that .
(iii) When is a positive integer and . In this case, if there exist two positive integers such that , then from we get, can be expressed as a fraction, which contradicts the proof in (ii) that cannot be expressed as a fraction. Hence the lemma is proved.
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.