Theorem 11.4. Assuming that:

  • T an L-theory

Then the following are equivalent:
  • (i) T has quantifier elimination
  • (ii) Let M,NT, AM, AN (substructures). For any quantifier-free formula φ(x1,,xn,y) and tuple a¯A, if My,φ(a¯,y) then Ny,φ(a¯,y).
  • (iii) For any L-structure A, TD(A) is a complete LA-theory.