Waring's problem

E451523

Waring's problem is a famous conjecture in number theory that concerns representing natural numbers as sums of fixed powers of integers and determining how many such powers are needed.

All labels observed (6)

How this entity was disambiguated

Statements (53)

Predicate Object
instanceOf additive number theory problem
number theory problem
asksFor minimal number of k-th powers needed to represent any natural number
countryOfOrigin United Kingdom
field additive number theory
number theory
focusesOn bounds on number of summands
fixed exponents
hasConjecture exact values of G(k) for all k
exact values of g(k) for all k
hasGeneralForm for every k ≥ 2 there exists g(k) such that every natural number is a sum of at most g(k) k-th powers
hasInvariant G(k)
g(k)
hasParameter exponent k
hasVariant G(k) problem
Waring's problem for primes
linked to: Waring's problem

Waring–Goldbach problem
linked to: Waring's problem

asymptotic Waring's problem
g(k) problem
influenced development of additive number theory
methods in analytic number theory
involvesConcept existence of finite bounds
k-th powers of natural numbers
natural numbers
upper bounds
involvesFunction g(k)
knownValueOfG(k) G(2) = 4
G(3) = 9
G(4) = 16
G(5) = 37
knownValueOfg(k) g(2) = 4
g(3) = 9
g(4) = 19
g(5) = 37
mainSubject representation of natural numbers as sums of powers
namedAfter Edward Waring
originalFormulationLanguage Latin
proposer Edward Waring
relatedTo Hilbert's basis theorem (historical context)
Hilbert's solution of Waring's problem
Lagrange's four-square theorem
solutionMethod non-constructive existence proof
solutionYear 1909
solvedBy David Hilbert
specialCase cubes
fourth powers
squares
statedInWork Meditationes Algebraicae
studiedBy G. H. Hardy
Klaus Roth
R. C. Vaughan
Srinivasa Ramanujan
yearProposed 1770

How these facts were elicited

Referenced by (8)

Full triples — surface form annotated when it differs from this entity's canonical label.

Fermat polygonal number theorem relatedConcept Waring’s problem
linked to: Waring's problem
Lagrange's four-square theorem relatedTo Waring's theorem
linked to: Waring's problem
Lagrange's four-square theorem hasGeneralization Waring's problem for k-th powers
linked to: Waring's problem
Waring's problem hasVariant Waring–Goldbach problem
linked to: Waring's problem
Waring's problem hasVariant Waring's problem for primes
linked to: Waring's problem
Legendre's three-square theorem relatedTo Waring's problem