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.
Gimel function 2026-10-06
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 2026-10-06
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.
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 2026-10-06
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.