TOPICS
Search

Tartakowsky Theorem


The Tartakowsky theorem states that a positive definite integral quadratic form in at least five variables represents every sufficiently large positive integer that it represents over the p-adic integers for every prime p (Tartakowsky 1929, Hsia and Icaza 1999).

Kala et al. (2026, Theorem 1.1) gave an explicit version over every totally real number field F. Let l=[F:Q], let d_F be its discriminant, and let M be a positive definite quadratic lattice of rank m>=5 over its ring of integers, with integral bilinear form. Put D=N(vM), the absolute norm of its volume ideal, and set rho_5=10 and rho_m=m(m-2)/(m-3) for m>=6. A totally positive algebraic integer A represented by M at every finite prime is represented by M if

 N_(F/Q)(A)>exp((2lmd_F)^(l^2m^2+4lm^2)D^(rho_m)[ln(4D)]^(2lm+m-1)).

For a free lattice, the volume ideal is generated by the determinant of a Gram matrix of its bilinear form. No assumption that 2 is unramified in F is required. The authors report substantial AI contributions to the explicit estimates and related proofs.


See also

Quadratic Form, Universal Quadratic Form

Explore with Wolfram|Alpha

References

Hsia, J. S. and Icaza, M. I. "Effective Version of Tartakowsky's Theorem." Acta Arith. 89, 235-253, 1999. https://matwbn.icm.edu.pl/ksiazki/aa/aa89/aa8933.pdf.Kala, V.; Man, S. H.; Visser, R.; and Yatsyna, P. "Explicit Tartakowsky Theorem and Universality Criterion Sets over Totally Real Number Fields." 16 Nov 2026. https://arxiv.org/abs/2611.21117v1.Tartakowsky, W. "Die Gesamtheit der Zahlen, die durch eine positive quadratische Form F(x_1,...,x_s) (s>=4) darstellbar sind." Izv. Akad. Nauk SSSR 7, 111-122 and 165-196, 1929.

Cite this as:

Weisstein, Eric W. "Tartakowsky Theorem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/TartakowskyTheorem.html

Subject classifications