Strong Hardy–Littlewood prime 2-tuple conjecture

About 22 years old · traced to

Let A>0A>0 be an integer. Suppose that (M1x+a1)(M2x+a2)(M_1x+a_1)(M_2x+a_2) has no fixed prime divisors as xx ranges over the integers, with M1,M2>0M_1,M_2>0 and 0≤ai<Mi0\leq a_i<M_i for i=1,2i=1,2. Strong Hardy–Littlewood prime 2-tuple conjecture. There exists an integer x<log⁡A(M1M2+1)x<\log^A(M_1M_2+1) such that both M1x+a1M_1x+a_1 and M2x+a2M_2x+a_2 are prime. The paper assumes this strong quantitative form of the Hardy–Littlewood prime kk-tuple conjecture to establish an NP-completeness result for testing whether a set of integers contains a totient; its resolution is not supplied here.

References

Primary source

Scott Contini, Ernie Croot and Igor Shparlinski, “Complexity of Inverting the Euler Function”, arXiv:math/0404116 (2004).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.