Suvarna Garge (Editor)

Conservativity theorem

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

In mathematical logic, the conservativity theorem states the following: Suppose that a closed formula

∃ x 1 … ∃ x m φ ( x 1 , … , x m )

is a theorem of a first-order theory T . Let T 1 be a theory obtained from T by extending its language with new constants

a 1 , … , a m

and adding a new axiom

φ ( a 1 , … , a m ) .

Then T 1 is a conservative extension of T , which means that the theory T 1 has the same set of theorems in the original language (i.e., without constants a i ) as the theory T .

In a more general setting, the conservativity theorem is formulated for extensions of a first-order theory by introducing a new functional symbol:

Suppose that a closed formula ∀ y → ∃ x φ ( x , y → ) is a theorem of a first-order theory T , where we denote y → := ( y 1 , … , y n ) . Let T 1 be a theory obtained from T by extending its language with new functional symbol f (of arity n ) and adding a new axiom ∀ y → φ ( f ( y → ) , y → ) . Then T 1 is a conservative extension of T , i.e. the theories T and T 1 prove the same theorems not involving the functional symbol f ).

References

Conservativity theorem Wikipedia


Similar Topics
×