Keisler extension property 2026-09-28
An inaccessible cardinal has the Keisler extension property when there is a proper transitive set for whichSuch a is not the least inaccessible cardinal: regards as inaccessible, elementarity reflects the existence of an inaccessible into , and strong-inaccessibility absoluteness from rank agreement makes the resulting witness genuinely inaccessible below .
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 116 1 a Solution 2026-09-28
An uncountable cardinal number is weakly compact when every -satisfiable theory in an infinitary language with at most nonlogical symbols is satisfiable. A cardinal is inaccessible when it is uncountable, regular, and a strong limit cardinal.
Two standard results supply the proof. First, every weakly compact cardinal is inaccessible. Second, every weakly compact has the Keisler extension property: there is a transitive set such thatand . Since is inaccessible, the relevant downward absoluteness makes “ is inaccessible”. Hence satisfies “there is an inaccessible cardinal”. By elementarity, satisfies the same sentence, so it contains some inaccessible . Every ordinal in is below , and inaccessibility is absolute here, giving
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 116 3 a Solution 2026-09-28
Since the strongly inaccessible cardinal is inaccessible, is a model of ZFC. The Downward Lowenheim-Skolem theorem gives an elementary substructureof cardinality such thatOne may obtain concretely as the Skolem hull of this set; its cardinality remains because the language of set theory is countable and .
Apply the Mostowski collapse theorem to and write for the collapse. Then is a transitive set, , and fixes pointwise. It also fixes , because it fixes every ordinal below . By elementarity, satisfies ZFC and regards as a kappa-complete filter that is a nonprincipal ultrafilter on . Therefore, with ,The internal ultrafilter need not equal the original .
Skolem hull 2026-09-28
After choosing a Skolem function for each existential formula, the Skolem hull of is the smallest subset containing and closed under those functions. The Tarski-Vaught test makes it an elementary substructure of , and in a countable language an infinite hull has cardinality at most .