Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
3 answers
2k views

Goldbach conjecture and other problems in additive combinatorics

The field is also known as additive number theory. I am interested in sums $z=x + y$ where $x \in S, y\in T$, and both $S, T$ are infinite sets of positive integers. For instance: $S = T$ is the set ...
Vincent Granville's user avatar
54 votes
2 answers
8k views

Walsh Fourier transform of the Möbius function

This question is related to this previous question where I asked about ordinary Fourier coefficients. Special case: is Möbius nearly orthogonal to Morse August Ferdinand Möbius (November 17, 1790 – ...
20 votes
3 answers
2k views

Computing (on a computer) the first few (non-trivial) zeros of the zeta function of a number field.

Let $M$ be the splitting field of x^8 + 3*x^7 + 13*x^6 + 17*x^5 + 45*x^4 + 37*x^3 + 11*x^2 + 112*x + 108 over the rationals. If I've understood some tables ...
Kevin Buzzard's user avatar
12 votes
1 answer
869 views

Analytic lower bounds on the first sign change of pi(x) - li(x)?

There have been many results on the first sign change of $\pi(x)-{\mathrm{li}}(x)$: among others, Lehman, te Riele, Bays & Hudson, Demichael, Chao & Plymen, and most recently Saouter & ...
Charles's user avatar
  • 9,114
20 votes
1 answer
1k views

Possible contemporary improvement to bounded gaps between primes?

In his summary of his book Bounded gaps between primes: the epic breakthroughs of the early 21st century, Kevin Broughan writes Which brings me to my final remark: where to next in the bounded gaps ...
David Roberts's user avatar
  • 35.5k
4 votes
1 answer
708 views

Calculating the constant in the Bateman-Horn-Stemmler conjecture

Bateman & Horn [1], building on Bateman & Stemmler [2], give a conjectured formula for the density of numbers that produce simultaneous primes in a number of fixed polynomials. The constant ...
Charles's user avatar
  • 9,114
-1 votes
1 answer
342 views

Finite or polynomial number integral points clarification on Coppersmith's theorems (possibility of ellipse counter example?)

Coppersmith states if $f(x,y)$ is an irreducible bivariate with total degree $\delta$ then if he can list all roots $(X,Y)$ of the polynomial in $\mathsf{poly}(\log D,\delta)$ time if the roots ...
Turbo's user avatar
  • 13.9k