Infinitary logic 2026-10-14
Infinitary logic permits infinitary syntactic operations, such as infinite conjunctions, together with an interpretation of its formulas. The infinitary language specifies the permitted conjunction and quantifier lengths.
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