Skip to main content
replaced http://mathoverflow.net/ with https://mathoverflow.net/
Source Link

As mentioned in Terry Tao's comment to this questionthis question, it is constructively known
that there are primes between sufficiently large cubes. $\:$ According to wikipedia,
"there exists a constant $\: \theta < 1 \:$ such that $\;\;\; \pi \hspace{-0.03 in}\left(x\hspace{-0.04 in}+\hspace{-0.04 in}x^{\hspace{.02 in}\theta}\right)-\pi \hspace{.03 in}(x) \: \sim \: \dfrac{x^{\hspace{.02 in}\theta}}{\log(x)} \;\;\;$ as $x$ tends to infinity".

Is there any somewhat-similar corresponding effective result for the density of primes in short intervals?

Motivation:
Such a result could yield an effective randomized reduction from subset sum to this variant of factoring.

As mentioned in Terry Tao's comment to this question, it is constructively known
that there are primes between sufficiently large cubes. $\:$ According to wikipedia,
"there exists a constant $\: \theta < 1 \:$ such that $\;\;\; \pi \hspace{-0.03 in}\left(x\hspace{-0.04 in}+\hspace{-0.04 in}x^{\hspace{.02 in}\theta}\right)-\pi \hspace{.03 in}(x) \: \sim \: \dfrac{x^{\hspace{.02 in}\theta}}{\log(x)} \;\;\;$ as $x$ tends to infinity".

Is there any somewhat-similar corresponding effective result for the density of primes in short intervals?

Motivation:
Such a result could yield an effective randomized reduction from subset sum to this variant of factoring.

As mentioned in Terry Tao's comment to this question, it is constructively known
that there are primes between sufficiently large cubes. $\:$ According to wikipedia,
"there exists a constant $\: \theta < 1 \:$ such that $\;\;\; \pi \hspace{-0.03 in}\left(x\hspace{-0.04 in}+\hspace{-0.04 in}x^{\hspace{.02 in}\theta}\right)-\pi \hspace{.03 in}(x) \: \sim \: \dfrac{x^{\hspace{.02 in}\theta}}{\log(x)} \;\;\;$ as $x$ tends to infinity".

Is there any somewhat-similar corresponding effective result for the density of primes in short intervals?

Motivation:
Such a result could yield an effective randomized reduction from subset sum to this variant of factoring.

replaced http://cstheory.stackexchange.com/ with https://cstheory.stackexchange.com/
Source Link

As mentioned in Terry Tao's comment to this question, it is constructively known
that there are primes between sufficiently large cubes. $\:$ According to wikipedia,
"there exists a constant $\: \theta < 1 \:$ such that $\;\;\; \pi \hspace{-0.03 in}\left(x\hspace{-0.04 in}+\hspace{-0.04 in}x^{\hspace{.02 in}\theta}\right)-\pi \hspace{.03 in}(x) \: \sim \: \dfrac{x^{\hspace{.02 in}\theta}}{\log(x)} \;\;\;$ as $x$ tends to infinity".

Is there any somewhat-similar corresponding effective result for the density of primes in short intervals?

Motivation:
Such a result could yield an effective randomized reduction from subset sum to this variant of factoringthis variant of factoring.

As mentioned in Terry Tao's comment to this question, it is constructively known
that there are primes between sufficiently large cubes. $\:$ According to wikipedia,
"there exists a constant $\: \theta < 1 \:$ such that $\;\;\; \pi \hspace{-0.03 in}\left(x\hspace{-0.04 in}+\hspace{-0.04 in}x^{\hspace{.02 in}\theta}\right)-\pi \hspace{.03 in}(x) \: \sim \: \dfrac{x^{\hspace{.02 in}\theta}}{\log(x)} \;\;\;$ as $x$ tends to infinity".

Is there any somewhat-similar corresponding effective result for the density of primes in short intervals?

Motivation:
Such a result could yield an effective randomized reduction from subset sum to this variant of factoring.

As mentioned in Terry Tao's comment to this question, it is constructively known
that there are primes between sufficiently large cubes. $\:$ According to wikipedia,
"there exists a constant $\: \theta < 1 \:$ such that $\;\;\; \pi \hspace{-0.03 in}\left(x\hspace{-0.04 in}+\hspace{-0.04 in}x^{\hspace{.02 in}\theta}\right)-\pi \hspace{.03 in}(x) \: \sim \: \dfrac{x^{\hspace{.02 in}\theta}}{\log(x)} \;\;\;$ as $x$ tends to infinity".

Is there any somewhat-similar corresponding effective result for the density of primes in short intervals?

Motivation:
Such a result could yield an effective randomized reduction from subset sum to this variant of factoring.

edited tags
Link
GH from MO
  • 105.3k
  • 8
  • 293
  • 398
Source Link
user5810
user5810
Loading