Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 19 1 i c Solution Created 2026-10-03 Updated 2026-10-07
A first-order formula is an absolute formula for membership structures and if, for every tuple ,The same elements interpret the free variables in both structures; bound variables range over their respective domains. Thus absoluteness requires both directions, rather than only preservation of truth from the smaller structure to the larger one.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 4 a iii Solution Created 2026-10-03 Updated 2026-10-06
An absolute formula has the same truth value in the structures under comparison for parameters common to them. For transitive models and , the requirement isOne specifies the relevant class of models, for example transitive models of ZFC. A formula is upward absolute when the forward implication holds and downward absolute when the reverse implication holds. Bounded formulas in set theory are absolute between transitive membership structures: all their quantifiers range over the same elements of their parameter sets.