NT set, x+y in M implies x or y in M
Source: Bulgaria 1990 P4
June 10, 2021
number theorysetSets
Problem Statement
Suppose is an infinite set of natural numbers such that, whenever the sum of two natural numbers is in , one of these two numbers is in as well. Prove that the elements of any finite set of natural numbers not belonging to have a common divisor greater than .