Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 18H c Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 18H b Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 18H a Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 17F d Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 17F c Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 17F b Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 17F a Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 16F v Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 16F iv Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 16F iii Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 16F ii Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 16F i Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 16F Solution Created 2026-09-23 Updated 2026-09-25
The compactness theorem says that a set of first-order sentences has a model if and only if every finite subset of has a model. One implication follows by taking the same model. Conversely, if had no model, then by the Godel completeness theorem it would prove a contradiction. A formal proof uses only finitely many assumptions, so some finite subset of would already have no model. This contradiction proves compactness.
The Upward Lowenheim-Skolem theorem says that if an -theory has an infinite model, then it has models of arbitrarily large cardinality; more precisely, it has a model of cardinality at least for every cardinal . Add new constants for and the sentencesEvery finite subset of the enlarged theory can be interpreted in the given infinite model, since it mentions only finitely many constants. Compactness supplies a model of the whole enlarged theory, in which the are pairwise distinct. Its reduct to is a model of having at least elements. If , the Downward Lowenheim-Skolem theorem gives a model of cardinality exactly .
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 15D b Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 15D a Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 14A e Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 14A d Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 14A c Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 14A b Created 2026-09-23 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 14A a Created 2026-09-23 Updated 2026-09-24
There are unlisted articles, also show them or only show them.