Balti Tee 1990 · Ülesanne 14
Arvuteooria
Do there exist 1990 relatively prime numbers such that all possible sums of two or more of these numbers are composite numbers?
Kui oled valmis
Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.
Ülevaade
Teemad
SÜT ja VÜK · Jaguvus ja tegurdamine
Lahendused
Lahendus
Solution:
Such numbers do exist. Let and consider the sequence of numbers For any natural number , any sum of exactly of these numbers (not necessarily different) is divisible by , and hence is a composite number. It remains to show that we can choose numbers from this sequence which are relatively prime. Indeed, let , and for already chosen take .