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 …

