Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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|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.