MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Current status of Waring-Goldbach problem

Wiki says that WG conjecture is that for every $k$, $\exists$ primes $p_{1}, p_{2}, \cdots p_{t}$ where $t$ is independent of $k$ such that $\sum_{i=1}^{t}p_{i}^{k} = N$ for large enough $N$.

Hua showed $t$ is atmost $O(k^{2}log{k})$. In his theorem, does anyone know the bounds on $N$ given $k$? Is it bounded below $O(2^{k})$ (that is for every $N > N_{0} = O(2^{k})$ does Hua's theorem hold)?

share|cite|improve this question
I guess you mean $\sum_{i=1}^{t}p_{i}^{k}=N$ ? – Sylvain JULIEN Aug 12 '11 at 10:19
Yes you are correct! – user16007 Aug 12 '11 at 13:13
I am not familiar with Hua's or other people's proofs, but they may well be ineffective, as they most probably use the Siegel-Walfisz theorem, which is ineffective. This was the case with Vinogradov's original proof of the odd Goldbach conjecture. – Péter Komjáth Aug 13 '11 at 7:20

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.