Skip to content
The Lumenary

Practice · Advanced undergraduate

ZFC: axiomatic set theory

ZFC: axiomatic set theory

Warm-upHuman

Which axiom is used to show that for any sets aa and bb the intersection a∩b={z∈a∣z∈b}a \cap b = \{z \in a \mid z \in b\} is a set?

Choose one

ZFC: axiomatic set theory

Warm-upHuman

The stages of the cumulative hierarchy are V0=∅V_0 = \varnothing and Vn+1=P(Vn)V_{n+1} = \mathcal P(V_n). We know ∣V4∣=16|V_4| = 16. How many elements does V5V_5 have?

ZFC: axiomatic set theory

CoreHuman

How many elements does the Kuratowski pair (a,a)={{a},{a,a}}(a, a) = \{\{a\}, \{a, a\}\} have?

ZFC: axiomatic set theory

CoreHuman

In the proof that there is no set UU containing every set, we form R={x∈U∣x∉x}R = \{x \in U \mid x \notin x\}. Which axiom guarantees that RR is a set?

Choose one

ZFC: axiomatic set theory

CoreHuman

Which of these proposed definitions of an ordered pair fail the requirement that ⟨a,b⟩=⟨c,d⟩\langle a, b \rangle = \langle c, d \rangle implies a=ca = c and b=db = d? Select all that fail.

Choose all that apply

ZFC: axiomatic set theory

CoreHuman

Assume ZFC is consistent. Which of these statements does ZFC not prove? Select all.

Choose all that apply

ZFC: axiomatic set theory

StretchHuman

Zermelo's system ZC is ZFC without Replacement (and without Foundation). The stage Vω+ωV_{\omega + \omega} is a model of ZC. Which set's existence can therefore not be proved in ZC?

Choose one

ZFC: axiomatic set theory

CoreFormal

Which Lean statement formalises “no set is a member of itself” for Mathlib's model ZFSet?

Choose one

ZFC: axiomatic set theory

StretchComputational

Represent sets by Python frozensets. Write numeral(n) (von Neumann: 0 is the empty frozenset and n + 1 = n ∪ {n}), kpair(a, b) returning the Kuratowski pair {{a},{a,b}}\{\{a\}, \{a, b\}\}, and first(p) and second(p) that recover aa and bb from such a pair. Hint: aa belongs to every element of pp; bb is the element of ⋃p\bigcup p that is not aa — unless ⋃p={a}\bigcup p = \{a\}.

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