MathDB
Infinite set and primes

Source: China Team Selection Test 2016 Test 2 Day 1 Q3

March 20, 2016
number theory

Problem Statement

Let PP be a finite set of primes, AA an infinite set of positive integers, where every element of AA has a prime factor not in PP. Prove that there exist an infinite subset BB of AA, such that the sum of elements in any finite subset of BB has a prime factor not in PP.