First we prove that for all positive integers y, there exist infinitely many primes p≡3(mod4) such that p divides some number of the form 2ny+1.
Clearly it suffices to consider the case where y is odd. Let
2y+1=p1e1⋯prer
be the prime factorization of 2y+1. Suppose there exist finitely many primes pr+1,⋯,pr+s≡3(mod4) that divide some number of the form 2ny+1 but do not divide 2y+1.
We want to find an n such that piei∣2ny+1,1≤i≤r and pi∤2ny+1,r+1≤i≤r+s. For this it suffices to take
n=1+φ(p1e1+1⋯prer+1pr+11⋯pr+s1),
since then we would have
2ny+1≡2y+1(modp1e1+1⋯prer+1pr+11⋯pr+s1).
The last congruence means that p1e1,⋯,prer exactly divide 2ny+1 and that pr+1,⋯,pr+s all do not divide 2ny+1. Hence the prime factorization of 2ny+1 contains p1e1,⋯,prer and powers of primes congruent to 1(mod4). Since y is odd, we obtain
2ny+1≡p1e1⋯prer≡2y+1≡3(mod4).
Since n>1, this is a contradiction. Hence we obtain 2ny+1≡1(mod4).
If p is a prime factor of 2ny+1, then for d=2n, we have xd≡1(mod4). By Fermat's little theorem, the same congruence holds for d=p−1, so it also holds for d=(2n,p−1). For p≡3(mod4) we have (2n,p−1)=2, hence in this case x2≡1(modp).
In summary, we have shown that every p≡3(mod4) that divides some number of the form 2ny+1 also divides x2−1. This is only possible when x=1, otherwise the positive integer x2−1 would have infinitely many prime factors.