Questions: Boolean Algebras of Sets

5 questions to test your understanding

Score: 0 / 5
Question 1 Multiple Choice

Stone's representation theorem states that every Boolean algebra is isomorphic to a field of sets. What does this mean for the relationship between abstract Boolean algebras and power sets?

AEvery Boolean algebra is literally a power set P(X) for some set X
BEvery Boolean algebra can be embedded isomorphically into some power set, meaning it behaves identically to a collection of sets under union, intersection, and complement
CEvery Boolean algebra is a subalgebra of some P(X), and all Boolean algebras have the same cardinality
DPower sets are the only examples of Boolean algebras; all others reduce to power sets upon closer inspection
Question 2 Multiple Choice

An ultrafilter U on the power set algebra P(ℕ) must satisfy which decisive property?

AFor every A ⊆ ℕ, both A ∈ U and ℕ∖A ∈ U
BFor every A ⊆ ℕ, either A ∈ U or ℕ∖A ∈ U, but not both
CU contains every finite subset of ℕ
DU contains every cofinite subset of ℕ, plus infinitely many finite sets
Question 3 True / False

Nearly every Boolean algebra is isomorphic to a power set P(X) for some set X.

TTrue
FFalse
Question 4 True / False

The existence of a non-principal ultrafilter on P(ℕ) can be proven using primarily ZF set theory, without any additional axioms.

TTrue
FFalse
Question 5 Short Answer

Explain the connection between ultrafilters on a Boolean algebra and the Stone space of that algebra.

Think about your answer, then reveal below.