Exercise · ZW-ZERMELO-FRAENKEL-AXIOMS-009 · ★★★ Advanced

Let \( A=\{\varnothing,\{\varnothing\}\} \). How many elements does \( \mathcal{P}(A) \) have, and what is correct about \( A \in A \) under regularity?

Choose one option.

Show answer
  • A. 4 elements, and \( A\in A \) is impossible

Explanation

Since \( |A|=2 \), \( |\mathcal{P}(A)|=2^2=4 \). Regularity excludes \( A\in A \). Counting only nonempty subsets gives a wrong result.

Study Set theory in ZWMath →

Review the concept: Zermelo–Fraenkel axioms

The Zermelo-Fraenkel axioms (ZF) are the standard axiom system of set theory, formulated in first-order logic. They allow the usual mathematics to be built from the primitive notions of set and membership (\( \in \)).

\[\forall x\,\forall y\,(\forall z\,(z\in x \leftrightarrow z\in y)\rightarrow x=y)\]

More practice problems: zermelo–fraenkel axioms

← ZW-ZERMELO-FRAENKEL-AXIOMS-008 ZW-ZERMELO-FRAENKEL-AXIOMS-010 →