Solution

ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2009/b/4/c/iii/solution

The natural-number successor chain embeds into the integer successor chain by ordinary inclusion. Thus witnesses the existential joint satisfiability in the first assertion. The two chains are not elementarily equivalent: every integer has a predecessor, whereas zero has none in the natural-number chain.
For the universal assertion, construct an elementary extension of the natural-number chain containing a two-sided successor chain. To its elementary diagram add distinct constants for with and require them to differ from all named natural numbers. Every finite subset is realized in the natural-number chain: place the finitely many required consecutive blocks sufficiently far to the right, away from the finitely many forbidden named Elements. Compactness yields an elementary extension with the required two-sided chain. That chain is a substructure isomorphic to the integer successor structure and hence is a model of its complete theory.
Consequently both joint theories in the two assertions are satisfiable, though the integer chain cannot embed into the natural-number chain itself: repeated predecessors would give an infinite descending sequence of natural numbers. The second assertion correctly uses an elementarily equivalent ambient structure rather than the original one.

New to topics? Read the docs here!