Skip to main content
OlympiadHQ

Browse · MathNet

Print

Team Selection Test

Turkey number theory

Problem

Show that for each pair of positive integers there is a positive integer such that has at least distinct prime divisors.
Solution
By induction over we will prove that for each pair of positive integers there is a positive integer such that has at least distinct prime divisors. The case is obvious. For given suppose that for some , has distinct prime divisors . Then divides . Let us define . Then The last expression is divisible by and some distinct prime number since and are relatively prime. Done.

Techniques

Prime numbersInduction / smoothing