Strong Hardy–Littlewood prime 2-tuple conjecture
Let be an integer. Suppose that has no fixed prime divisors as ranges over the integers, with and for . Strong Hardy–Littlewood prime 2-tuple conjecture. There exists an integer such that both and are prime. The paper assumes this strong quantitative form of the Hardy–Littlewood prime -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.