Browse · MathNet
Print63rd Czech and Slovak Mathematical Olympiad
Czech Republic number theory
Problem
A number is a product of three (not necessarily distinct) prime numbers. Adding 1 to each of them, after multiplication we get a larger product . Determine the original product . (Pavel Novotný)
Solution
We look for , with primes satisfying If , the right-hand side of (1) is odd, hence the factors on the left must be odd too. This implies that , which contradicts to (1). Thus we have proved that . Now we will show that . Suppose on the contrary that . Then the right-hand side of (1) is not divisible by . The same must be true for the product . Consequently, all the primes are congruent to modulo , and hence is congruent to , which contradicts to . Therefore, the equality is established. Putting into (1) we get , which can be rewritten as . In view of the prime factorization and inequalities , we conclude that and hence . Since is a prime, it holds that . Then , and hence (which is a prime indeed). Consequently, the problem has a unique solution
Final answer
2013
Techniques
Prime numbersFactorization techniquesModular ArithmeticTechniques: modulo, size analysis, order analysis, inequalities