The Beth numbers , form a strictly increasing countable sequence by Cantor's theorem. Their supremum has cofinality because no finite subset is cofinal. It exceeds . It is also a strong limit cardinal: if , some has , so . Thus the singular cardinal example needs no Continuum hypothesis.
Bukovský-Hechler theorem 2026-10-07
There is an uncountable cardinal number with . Iterate starting with . If there is no earlier fixed point, the increasing supremum has countable cofinality, hence is a singular cardinal. The singular cardinal enumeration is cofinal in below index , and continuity at this singular supremum gives equality.
GCH arithmetic at aleph omega 2026-10-31
Put . ZFC gives . König's theorem and the shift of product coordinates give . The single instance of the generalized continuum hypothesis therefore fixes all three displayed values. The strict lower bound explains why countable exponentiation cannot leave this singular cardinal unchanged.
Gimel function Created 2026-10-06 Updated 2026-10-31
For an infinite cardinal number, . The singular cardinals hypothesis predicts its value when is a singular cardinal and . For a regular cardinal, its value is .
Limit cardinal Created 2026-10-06 Updated 2026-10-31
An infinite cardinal number is a limit cardinal if it is not a successor cardinal; equivalently it is an aleph number with zero or a limit ordinal as index. Uncountable limit cardinals are either singular cardinals or weakly inaccessible cardinals. This concerns succession among cardinals, rather than merely being a limit ordinal.
The product from the preceding part injects into , where , because each coordinate value is an ordinal below . Combining its strict König lower bound with the exponentiation upper bound givesHenceOnly the instance of the generalized continuum hypothesis was needed in these three computations, though the question assumes the full hypothesis. No assumption that countable exponentiation leaves this singular cardinal unchanged is valid: König's theorem rules that out.
Past exam of the axiomatic set theory course of the University of Oxford 2011 3 c Solution 2026-10-31
Put and choose cofinal ordinals , . With , the same union comparison and infinite cardinal arithmetic give . Since , their successor cardinals satisfy . The König theorem for cardinal numbers therefore givesThis König bound for the Gimel function applies to regular and singular cardinals alike; choosing cofinal ordinals also covers successor cardinal numbers.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 19 2 i b Solution Created 2026-10-03 Updated 2026-10-07
The Bukovský-Hechler theorem states: if is singular and there are a cardinal and a cardinal such that for every cardinal with , thenThus an eventual plateau of the power-set function below a singular cardinal continues at that cardinal. One can see the mechanism by decomposing into bounded pieces: . On the plateau choose , so .
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 19 2 i c Solution Created 2026-10-03 Updated 2026-10-07
The singular cardinals hypothesis is the assertion that for every infinite singular cardinal ,In particular, for a singular strong-limit cardinal it gives . This is a restriction on singular-cardinal exponentiation; it does not assert the full Generalized continuum hypothesis at all cardinals.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 3 i a Solution Created 2026-10-03 Updated 2026-10-06
For an infinite cardinal, the Gimel function is . The Gimel hypothesis asserts, for every singular cardinal ,These are the unavoidable lower bounds supplied by monotonicity of exponentiation and König theorem for cardinal numbers. The hypothesis imposes the least allowed value at singular cardinals; it does not constrain the continuum function on regular cardinals to their successors. Thus it is weaker than Generalized continuum hypothesis. In the case , it says , the usual singular cardinals hypothesis case.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 121 1 a Solution Created 2026-10-03 Updated 2026-10-06
For an infinite cardinal number , the gimel function isThe singular cardinals hypothesis asserts that for every infinite singular cardinal ,Here is the successor cardinal. Equivalently, for every infinite singular cardinal,To see why the second formulation adds nothing in the other case, put . If , then by infinite cardinal arithmetic. Equality is impossible here: the König theorem for cardinal numbers gives , whereas . Thus in this case , as required by the maximum formula. For a strong limit cardinal that is singular, the hypothesis also yields : restrictions of a subset of to a cofinal sequence of smaller cardinals give , while the reverse inequality is immediate. The quantified implication above is the precise general statement.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 121 1 b Solution Created 2026-10-03 Updated 2026-10-06
Write . Its cofinality is , so choose a strictly increasing sequence of infinite cardinal numbers below with supremum . Such a sequence is obtained by refining a cofinal sequence and choosing larger cardinals recursively; is a singular cardinal, hence a limit cardinal.
By the axiom of choice, fix a bijection . SetEvery is infinite, , and distinct indices give distinct cardinalities. The cofinality of the sequence ensuresThus . Pairwise different sizes means different sizes for distinct members; without that qualification the parenthetical condition would contradict the case .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 121 1 c Solution Created 2026-10-03 Updated 2026-10-06
The least index is , withIndeed, for every nonzero limit ordinal , continuity of the aleph number enumeration and the cofinality of an increasing ordinal supremum giveIf is a nonzero limit ordinal, this cofinality is , so is a singular cardinal. The other infinite cardinal numbers below are successor-indexed or , and are regular cardinals. For a successor cardinal , a cofinal sequence of length at most would express as a union of at most sets of size at most , contradicting infinite cardinal arithmetic.
There are nonzero countable limit ordinals, and each countable initial segment contains only countably many. In increasing order they therefore have order type . These are precisely the indices of the uncountable singular cardinals below . Hence every with has countable cofinality, and the next one is , whose cofinality is .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 121 1 d Solution Created 2026-10-03 Updated 2026-10-06
Yes. A cardinal fixed point of the singular cardinal enumeration is obtained by countable iteration. Start with and putThe singular cardinal enumeration is strictly increasing and satisfies for every ordinal ; the latter follows by transfinite induction for any strictly increasing ordinal-valued enumeration. If equality occurs at some , that cardinal number is already a witness. Otherwise the sequence is strictly increasing. Put . This is an uncountable singular cardinal of cofinality .
For every , some has , and thereforeAlso , so . At a limit ordinal index, if the supremum of all preceding enumerated cardinals is itself singular, it is exactly the next member: every smaller singular cardinal already has a preceding index. ThusThis argument uses continuity only at a singular supremum; the enumeration need not be continuous at a weakly inaccessible cardinal.
Singular cardinal enumeration Created 2026-10-06 Updated 2026-10-07
Write for the th uncountable singular cardinal in increasing order. It begins with and . At a nonzero limit ordinal index it is continuous exactly when the supremum of its earlier values is singular. It can jump when that supremum is a weakly inaccessible cardinal. The first member of uncountable cofinality occurs at index , with value .
Singular cardinals hypothesis 2026-10-06
The singular cardinals hypothesis asserts that every infinite singular cardinal satisfiesEquivalently, for every infinite singular cardinal. Here is the gimel function. The Generalized continuum hypothesis implies this principle, but the principle only constrains the indicated singular-cardinal exponentiation.