Past exam of the logic and set theory course of the University of Oxford 2011 A 2 c ii Solution 2026-10-31
Semantic consequence under an assignment means that for every first-order structure with the relevant first-order variable assignment into its domain,More explicitly, in a fixed structure this is the satisfaction implication at ; logical consequence requires that implication in all structures and assignments. An assignment takes values in a particular domain, so a single set map is not silently shared between unrelated domains.
By induction on first-order formulas, their truth values depend only on the values of their free variables. A first-order sentence has none. If all formulas here are sentences, every displayed satisfaction statement, and therefore the consequence condition, is independent of .