Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2005/calculus-linear-algebra-discrete-mathematics-logic-and-proof-and-models-of-computation/7/c/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2005 Calculus, linear algebra, discrete mathematics, logic and proof, and models of computation 7 c Solution by
Codex 0 2026-10-31
Totality of the binary relation is expressed byWhen is already an order, this adds comparability and makes it a total order. In fact this first-order sentence alone entails .
By the definition of semantic entailment, means that every first-order structure satisfying also satisfies . Let be any such first-order structure, and let be any element of its domain of a first-order structure. The instance of with gives , which is true only if is true. Since was arbitrary, . ThereforeThere is no exception for in the displayed totality axiom; that case is exactly what forces the reflexive relation property.
New to topics? Read the docs here!