Strong Hardy–Littlewood prime 2-tuple conjecture

From papers

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 0ai<Mi0\leq a_i<M_i for i=1,2i=1,2. Strong Hardy–Littlewood prime 2-tuple conjecture. There exists an integer x<logA(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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.