FOM: Quantifier question

Vladik Kreinovich vladik at cs.utep.edu
Mon Jul 15 11:06:27 EDT 2002


Just FYI: It is known that if we add a quantifier "there exists uncountable 
many" to elementary geomtery (in the sense of the famous Tarski-Seidenberg 
result of decidability of the first order theory of real numbers) then the 
theory remians decidable:

   Rapp, Andreas. {\it The ordered field of real numbers and logics with
Malitz quantifiers}, The Journal of Symbolic Logic, 1985, Vol. 50,
No. 2, pp. 380--389.

We used this result in our paper:

 Vladik Kreinovich and Olga Kosheleva, "An application of
  logic
  to combinatorial geometry: how many tetrahedra are equidecomposable
  with a cube?".  Mathematical Logic Quarterly, 1994, Vol. 40, No.
  1, pp. 31-34.
 






More information about the FOM mailing list