In his last research, professor was concentrating on natural numbers with a certain property. It is known that whenever a natural number has this property, all multiples of also have this property. Let be positive integers such that all their divisors that are greater than one have the property professor studied. Is it true that all divisors greater than one of the product definitely have this property?
Solutions — 2
Solution 1
Let be any divisor of the product . Then has a prime divisor , which is also a divisor of the product . As is a prime, there exists , such that is a divisor of . As all the divisors of greater than have the property, also has this property. By the premise, all the multiples of have the property, so has the property.
Solution 2
Let be any divisor of the product . If were relatively prime to all , it would be relatively prime to the product , but . Hence for some . As a divisor of , the number has the property studied by professor . As a multiple of , also has the same property.
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.