Solution

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

An -embedding is an injective map preserving the interpretations of all constants and functions and preserving and reflecting every relation. Explicitly , , and if and only if . Injectivity handles logical equality. Equivalently it is an isomorphism onto an -substructure of , or a map preserving the truth of all quantifier-free formulas. Preserving relations in only one direction would instead give a weaker homomorphism notion, not an embedding.

New to topics? Read the docs here!