MathDB
Kobayashi overkill

Source: Iranian third round midterm number theory exam problem 3

August 4, 2019
number theorykobayashi

Problem Statement

Let SS be an infinite set of positive integers and define:
T={x+yx,yS,xy}T=\{ x+y|x,y \in S , x \neq y \}
Suppose that there are only finite primes pp so that:
1.p1(mod4)p \equiv 1 \pmod 4
2.There exists a positive integer ss so that ps,sTp|s,s \in T.
Prove that there are infinity many primes that divide at least one term of SS.