Example 10. (IMO-6-1) a) Find all positive integers such that is divisible by 7.
b) Prove that there is no positive integer such that is divisible by 7.
Solution
Solve ) First note that for an integer, is divisible by 7. Proof as follows:
Since , it immediately follows that
(Or, using
- , we can also deduce this.)
Thus, , cannot be divisible by 7.
Therefore, is divisible by 7 if and only if .
b) Since , it follows that
. Hence, for any , .
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.