Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 127690

On the blending of real/complex analysis with number theory. The study involves distribution of prime numbers and other problems and helps giving asymptotic estimates to these.

12 votes

What are the consequences of an ineffective proof of the Riemann Hypothesis?

One would have an ineffective but strengthened version of the Prime Number Theorem. A consequence of this would be there need to be some $\epsilon>0$ such that there's no zero in the strip with real …
JoshuaZ's user avatar
  • 7,099
12 votes

The Stable Set Conjecture

There is a subsequent 1989 paper by Hildebrand, "On integer sets containing strings of consecutive integers" which shows that the if the set satisfies $d(A)>\frac{k-2}{k-1}$ then the conjecture holds …
JoshuaZ's user avatar
  • 7,099
11 votes

Heuristic argument for the Riemann Hypothesis

There have been some good answers already given but I want to note another aspect, namely a heuristic involving the Möbius function. Let $\mu(n)$ be the Möbius function. The Riemann Hypothesis is equi …
JoshuaZ's user avatar
  • 7,099
10 votes
Accepted

A weaker version of the Brocard's Conjecture

Theorem: For any constant $c$ there are infinitely many primes $p_k$ such that there are at least $c$ primes between $p_k^2$ and $p_{k+1}^2$. Proof: Fix a $c$. Assume that for sufficiently large $k$ …
JoshuaZ's user avatar
  • 7,099
10 votes

Is every prime the largest prime factor in some prime gap?

Heuristically this should be the case. For any prime p greater than 5, consider the set of numbers of the form $2^a3^b5^c p \pm 1$. The "probability" that one of of these is prime should be about $$\ …
JoshuaZ's user avatar
  • 7,099
10 votes
Accepted

Error term in Mertens' third theorem

There's been a lot of work on unconditional results of this sort. Rosser and Schoenfeld showed in a 1962 paper that one can take $$\dfrac{e^{-\gamma}}{\log x} \left(1- \frac{1}{2\log^2 x} \right) < …
JoshuaZ's user avatar
  • 7,099
7 votes
0 answers
152 views

Recovering basic information about perfect numbers from a Dirichlet series

The following question is inspired mostly by this question, answer and the comment by Wojowu there A naive approach to understanding odd perfect numbers is to make a Dirichlet series where the $n$th o …
JoshuaZ's user avatar
  • 7,099
7 votes

Primes in arithmetic progression $a \pmod q$

Given a fixed $a$ and $q$, this should be true for sufficiently large $n$ by the explicit versions of Dirichlet's theorem on arithmetic progressions. We cannot prove that this is true for every $n$. T …
JoshuaZ's user avatar
  • 7,099
7 votes

Set and bounded gap

The set $S$ is very likely finite. It is unclear if you intend for $a$, $b$, $c$ and $d$ to be positive. If you don't assume that $a$, $b$, $c$ and $d$ are positive, then $n!$ has such a representati …
JoshuaZ's user avatar
  • 7,099
7 votes
Accepted

The equivalent proposition of Legendre's conjecture

Your conjecture for sufficiently large $n$ is implied by Cramer's conjecture. In general though, conjectures like this unless they are coming from some specific application aren't that interesting. It …
JoshuaZ's user avatar
  • 7,099
4 votes
Accepted

Bounds for the number of prime numbers less than the Euler's factor, the radical and the gre...

Since we have good asymptotics for $\pi(n)$ by the prime number theorem (and can get good explicit bounds on that from Rosser and Schoenfeld's work as well as later work such as that by Dusart) this q …
JoshuaZ's user avatar
  • 7,099
4 votes

Is every integer $\ge 312$ the sum of two integers with triangular divisors?

Not a complete answer, but it made sense I think to summarize the comment thread above: Theorem: Every sufficiently large positive integer is expressible as a sum of three numbers which have triangul …
JoshuaZ's user avatar
  • 7,099
3 votes
Accepted

A conjecture about an inequality that involve Ramanujan primes

Not a complete answer, but a bit too long for a comment: Conjecture 1 is very likely to be very difficult if true. The corresponding conjecture for general primes is open. Let $p_n$ be the $n$th prime …
JoshuaZ's user avatar
  • 7,099
3 votes

Bounds for two arithmetic functions, when one assumes that $n$ are odd perfect numbers

As far as I'm aware, we don't have any substantially non-trivial bounds on the behavior of $\psi(n)$ when $n$ is an odd perfect number. We can at least prove the following but none of these are diffi …
JoshuaZ's user avatar
  • 7,099
3 votes
Accepted

References of research papers which lead to starting of Sieve Theory

Sieve theory as such is generally considered to have started with Brun's 1915 and 1919 papers. The titles are "Über das Goldbachsche Gesetz und die Anzahl der Primzahlpaare" and ""La série $1/5+1/7+1/ …

15 30 50 per page