The Łoś–Tarski theorem is a theorem in model theory, a branch of mathematics, that states that the set of formulas preserved under taking substructures is exactly the set of universal formulas (Hodges 1997). The theorem was discovered by Jerzy Łoś and Alfred Tarski.
Statement
Let
- If
A andB are models ofT ,A ⊆ B ,a ¯ A . IfB ⊨ ⋀ Φ ( a ¯ ) , thenA ⊨ ⋀ Φ ( a ¯ ) .
(Φ is preserved in substructures for models ofT ) -
Φ is equivalent moduloT to a setΨ ( x ¯ ) of∀ 1 L .
A formula is
Note that this property fails for finite models.