Browse · MathNet
PrintTeam 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