Strong Hardy–Littlewood prime 2-tuple conjecture
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.
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
Sign in to submit a solution.
No solutions have been posted yet.