The Sturm-Tarski Theorem

 

Title: The Sturm-Tarski Theorem
Author: Wenda Li (wl302 /at/ cam /dot/ ac /dot/ uk)
Submission date: 2014-09-19
Abstract: We have formalized the Sturm-Tarski theorem (also referred as the Tarski theorem), which generalizes Sturm's theorem. Sturm's theorem is usually used as a way to count distinct real roots, while the Sturm-Tarksi theorem forms the basis for Tarski's classic quantifier elimination for real closed field.
BibTeX:
@article{Sturm_Tarski-AFP,
  author  = {Wenda Li},
  title   = {The Sturm-Tarski Theorem},
  journal = {Archive of Formal Proofs},
  month   = sep,
  year    = 2014,
  note    = {\url{http://isa-afp.org/entries/Sturm_Tarski.shtml},
            Formal proof development},
  ISSN    = {2150-914x},
}
License: BSD License
Status: [skipped] This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.