Skip to content
The Lumenary

Practice · First-year graduate

Axiomatic set theory: hierarchy, cardinal arithmetic and L

Axiomatic set theory: hierarchy, cardinal arithmetic and L

Warm-upHuman

How many elements does V5V_5 have? (Recall V0=∅V_0 = \varnothing and Vn+1=P(Vn)V_{n+1} = \mathcal{P}(V_n).)

Axiomatic set theory: hierarchy, cardinal arithmetic and L

CoreHuman

Assuming ZFC, which of these cardinals are singular? Choose all that apply.

Choose all that apply

Axiomatic set theory: hierarchy, cardinal arithmetic and L

CoreHuman

Which of these values of 2ℵ02^{\aleph_0} does ZFC rule out? Choose all that apply.

Choose all that apply

Axiomatic set theory: hierarchy, cardinal arithmetic and L

CoreHuman

In the proof that every set lies in some VαV_\alpha, we form α=sup⁡{αz+1:z∈y}\alpha = \sup\{\alpha_z + 1 : z \in y\}. Which axiom guarantees that this supremum exists?

Choose one

Axiomatic set theory: hierarchy, cardinal arithmetic and L

CoreHuman

What exactly did Gödel's work on LL establish?

Choose one

Axiomatic set theory: hierarchy, cardinal arithmetic and L

StretchHuman

Which axioms hold in (Vω+ω,∈)(V_{\omega+\omega}, \in)? Choose all that apply.

Choose all that apply

Axiomatic set theory: hierarchy, cardinal arithmetic and L

Warm-upFormal

Which Lean statement correctly formalises the generalised continuum hypothesis?

Choose one

Axiomatic set theory: hierarchy, cardinal arithmetic and L

CoreFormal

The Lean proof of two_power_aleph0_ne_aleph_omega rewrites the inequality ℵ0<cf⁡(2ℵ0)\aleph_0 \lt \operatorname{cf}(2^{\aleph_0}) using ord_aleph, cof_omega isSuccLimit_omega0 and cof_omega0. Which mathematical fact does this chain of rewrites establish?

Choose one

Axiomatic set theory: hierarchy, cardinal arithmetic and L

StretchComputational

In Ackermann's coding, the natural number xx codes the set whose members are the numbers yy with bit yy of xx equal to 11. Write rank(x), computing rank⁡(x)=sup⁡{rank⁡(y)+1:y∈x}\operatorname{rank}(x) = \sup\{\operatorname{rank}(y) + 1 : y \in x\} (and 00 for x=0x = 0).

Runs entirely in your browser, in an isolated worker. Nothing is sent to a server.