Tagged Questions

2
votes
1answer
106 views

Given an even integer N, what is the minimum set of primes such that any even number x <= N can be expressed as the sum of two primes from the set?

Given an even integer N, what is the minimum set of primes such that any even number $x \leq N$ can be expressed as the sum of two primes in the set? Goldbach's conjecture said Ev …
1
vote
1answer
70 views

Asymptotic bounds on $\pi^{-1}(x)$ (inverse prime counting function)

What are the current best asymptotic bounds on $\pi^{-1}(x)$, where $\pi(x)$ denotes the prime counting function (number of primes at most $x$)? In other words, I am curious about …
4
votes
1answer
118 views

Estimate on the prime-counting function $\psi(x)$.

There is an elementary statement that I believe I have read somewhere, but I can't remember where. I'd like to know if the statement is correct (in which case it is surely standard …
0
votes
4answers
266 views

The prime number $2$ [closed]

Possible Duplicate: Why is 2 so odd? I have read few books and articles, almost all of them refer that any prime $p>2$. Just wondering why it has to be $>2$?
7
votes
0answers
153 views

Montgomery’s conjecture and lower bound on certain Fourier transform.

Recently I have come across the following question, while meditating about Matt Young's answer to this question of mine, explaining the heuristic (or at least, one possible heurist …
14
votes
2answers
2k views

Why do primes dislike dividing the sum of all the preceding primes?

I was investigating primes with the property that the sum of the first $n$ primes is divisible by $p_n$. It turns out that these primes are extremely extremely rare. For primes les …
7
votes
2answers
488 views

Probability that randomly chosen integers from a restricted set of natural numbers are coprime

We know that the probability $P(k)$ of $k$ randomly chosen integers $(k \ge 2)$ from the set of natural number are coprime is $$ P(k) = \frac{1}{\zeta(k)}. $$ I am looking at a …
0
votes
1answer
308 views

Name of a conjecture on difference of prime numbers? [closed]

Hello Dear there is a conjecture for which I do not know how it is called. The conjecture is: Every even number can be always written as the difference between two prime numbe …
11
votes
5answers
2k views

Upper bounds for the sum of primes <= n

Let $s(n)$ denote the sum of primes less than or equal to n. Clearly, $s(n)$ is bounded from above by the sum of the first $n/2$ odd integers $+1$. $s(n)$ is also bounded by the su …
1
vote
0answers
93 views

Limit of Sequence of unusual Prime Product

Let $p_n$ be the nth prime and $p_L$ be closest to its square root: \begin{equation} p_L^2 \approx p_n \approx x \end{equation} Let $\sigma \in Z^+$ be a positive integer consta …
1
vote
2answers
333 views

Can $\epsilon$ be a generating function? [closed]

I would like to know if I could do something like: $\epsilon (0)\text{:=}0$ $\epsilon (n)\text{:=}\frac{4}{2 n-(-1)^n+1}$ and use it instead of a constant. As $n\rightarrow \inf …
3
votes
1answer
936 views

Error term of the Prime Number Theorem and the Riemann Hypothesis

I have read that the Riemann Hypothesis is equivalent to $\pi(x)=\text{Li}(x)+O(\sqrt{x}\log x)$ Is there an analogous statement saying the Riemann Hypothesis is equivalent to $ …
10
votes
3answers
1k views

Why is the Chebyshev function relevant to the Prime Number Theorem

Why is the Chebyshev function $\theta(x) = \sum_{p<=x}\log p$ useful in the proof of the prime number theorem. Does anyone have a conceptual argument to motivate why looking a …
6
votes
3answers
738 views

Asymptotics for primality of sum of three consecutive primes

We consider the sequence $R_n=p_n+p_{n+1}+p_{n+2}$, where ${p_i}$ is the prime number sequence, with $p_0=2$, $p_1=3$, $p_2=5$, etc.. The first few values of $R_n$ are: 10, 15, 23 …
0
votes
1answer
358 views

Primes are to Irreducible Polynomials as Prime-related theorems are to ?? [closed]

Irreducible polynomials are often introduced as the analog to prime numbers in polynomial rings. Prime numbers, of course, have a very rich theory, leading to the likes of the Rie …