Question 7 Let be a positive integer. Prove that has no prime factor that is congruent to -1 modulo 8.
(44th IMO Vietnam National Team Selection Exam)
Solution
Proof: Let be a prime number, and the symbol
odd prime ;
odd prime .
From the given, we know , hence
But , i.e., .
Since is a completely multiplicative function, we have
Contradiction.
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.