This tag is for set theory topics typically studied at the advanced undergraduate or graduate level. These include cofinality, axioms of ZFC, axiom of choice, forcing, set-theoretic independence, large cardinals, models of set theory, ultrafilters, ultrapowers, constructible universe, inner model ...

learn more… | top users | synonyms

2
votes
1answer
22 views

Axiom of Choice implies the Well-Ordering Principle

I am trying to understand the proof of this implication we were taught in my set theory module. I cannot seem to tie it together with the final line of the argument... We used this lemma: Given ...
2
votes
1answer
20 views

Proving Dedekind Finiteness of Set of Functions.

I'm struggling with a question from a past paper for a set theory exam. Can't really see a way forward as the different types of finite make it tricky. The question is 'Let A be finite and B be ...
13
votes
4answers
690 views

Please Explain Kuratowski Definition of Ordered Pairs

I've seen this Kuratowski definition for ordered pairs, but can't fathom why it implies an order to $x$ and $y$ $(x,y):=\{\{x\}, \{x,y\}\}$ As I understand sets, $\{\{x\}, \{x,y\}\}$ is also ...
3
votes
1answer
47 views

The well-ordering principle implies Zorn's Lemma

I have read and understood proofs for each implication between $AC$, $ZL$, $WO$ except this one. These proofs need about 10 lines each. Can someone share a neat, hopefully short, proof for $WO\implies ...
-3
votes
0answers
32 views

set theoretic uni, continuum hypothesis and independency [on hold]

Explain, in terms of set theoretic universes, what it means for a statement, like the continuum hypothesis to be independent from some set theoretic axioms, for example those wich are denoted $ZFC$. ...
7
votes
1answer
93 views

Members of $\Sigma^1_4$ sets

I'm pretty sure this is an easy descriptive set theory question that I'm just blanking on. Is it consistent with large cardinals - say, with a measurable - that every (nonempty) $\Sigma^1_4$ class ...
2
votes
1answer
35 views

If $A \subset \mathcal{N}^2$ is a $\mathbf{\Sigma}^0_\alpha$ set, then $\{x : (x,x) \in A\}$ is also $\mathbf{\Sigma}^0_\alpha$.

This is the boldface Borel hierarchy on Baire space. Jech states this with a "clearly". What am I missing that makes the statement completely obvious? I clearly have zero intuition for this ...
6
votes
2answers
152 views

Kunen exercise III.8.21

Let $f: \omega_1\to \mathbb{R}$ be one-one. Let $g:[\omega_1]^2\to 2$ be such that for any $\alpha<\beta<\omega_1$, $g(\{\alpha, \beta\})$ is $0$ when $f(\alpha)<f(\beta)$, and $1$ otherwise. ...
4
votes
1answer
125 views

$\vDash \varphi$ iff $\| \varphi \|_A =1$ for every boolean valued structure $A$

In the book Axiomatic Set Theory (Takeuti, G; Zaring, W.M. - 1973) the theorem 6.4 states that if $\varphi$ is a closed formula of a given language then it is satisfied in every boolean valued ...
1
vote
0answers
49 views

Enlarging the continuum with $\sigma$-centered forcing

How large can we force the continuum to be if we force with a $\sigma$-centered forcing notion? References to texts discussing the subject would be much appreciated. [A forcing notion $P$ is called ...
1
vote
3answers
41 views

Ordinals and Countability

I've been watching Prof Su's (Harvey Mudd College) incredible lecture on Ordinals and Transfinite Induction, and I have a few related questions. He starts by drawing and examining three sets of dots, ...
4
votes
0answers
60 views

Measure on $\omega$ defined in the generic extension by an atomless measure algebra is atomless

Work in Cantor space with standard probability measure $m$. Suppose we are given a sequence of measurable sets $\bar{A}=\langle A_n : n\in \omega\rangle$ and a non-principal ultrafilter $U$ and the ...
4
votes
1answer
75 views

Well-ordering of sets of cardinal numbers

Proposition For every cardinal number $m$ there is a definite next larger cardinal number. This proposition is proved on page 136 of "Proofs from the Book" using the fact that any set of ordinal ...
-1
votes
0answers
44 views

Stronger Konig's Lemma

Assume T is "the" infinite binary tree: the one generated by branching, starting at the root, indexed by $\left\{0,1\right\}$. Konig's Lemma (binary case) states that: "There is an infinite (and ...
6
votes
1answer
118 views

How can mathematics work in wildly different set theories?

There are several set theories, e.g. ZFC and NF, which often have different axioms or are even outright contradictory. And yet most of other branches of mathematics, e.g. abstract algebra or topology, ...
3
votes
1answer
32 views

Is BPIT equivalent to some ordering principle?

Working in $\mathsf{ZF}$, is $\mathsf{BPIT}$ (Boolean Prime Ideal Theorem) equivalent to some statement of the form "every set can be ***ly ordered"? I know that $\mathsf{BPIT}$ implies that every set ...
0
votes
2answers
43 views

I don't understand the axiom schema of separation.

I understand that the axiom schema of separation should assert the existence of a set $y$, subset of a set $z$, where $y=\{x\in z:\varphi \,x\}$ (with $\varphi$ some formula). In the book I'm ...
1
vote
1answer
46 views

Infinite Spectrum Problem

Let us work in a class theory like NBG. For a given first order sentence $\phi$ define $\infty\text{-spectrum}(\phi)$ to be the class of all cardinal numbers $\kappa$ for which there is a model $M$ ...
2
votes
1answer
40 views

GCH is preserved when forcing with $Fn(\lambda,\kappa)$.

Given a countable transitive model $M$ where $GCH$ holds it is an exercise from Kunen's book to show that GCH also holds in $M[G]$ when $G$ is a $P-$generic filter over $M$, and $P=Fn(\lambda,\kappa)$ ...
0
votes
2answers
47 views

Existence of how many sets is asserted by the axiom of choice in this case?

Applying the axiom of choice to $\{\{1,2\}, \{3,4\}, \{5,6\},\ldots\}$, does only one choice set necessarily exist, or all of the $2^{\aleph_0}$ I "could have" chosen? Or something in between? It ...
3
votes
1answer
86 views

Ultraproduct with no long descending sequence

I have a countably infinite well-ordered structure $M$ (over a countable language if it helps), and an uncountable regular cardinal $κ$, and I wanted to construct an elementarily equivalent structure ...
-5
votes
1answer
55 views

return of Skolem's Paradox?

The Lowenheim-Skolem theorem means that if ZFC has a model, it has a countable model. However, I think we can show that there aren't any countable models. The overview is that all the elements of ...
12
votes
5answers
492 views

When can ZFC be said to have been “born”?

The "History" section of the Wikipedia article on ZFC isn't particularly helpful. The only thing I have understood from it is that ZFC had appeared after 1922. In what book or paper was ZFC first ...
0
votes
0answers
30 views

Cantor normal form to compute sums and products of ordinals: $\omega^{\beta} c+\omega^{\beta'} c' = \omega^{\beta'}c'$ if $\beta'>\beta$

From Wikipedia on Ordinal arithmetic: The Cantor normal form also allows us to compute sums and products of ordinals: to compute the sum, for example, one need merely know that ...
4
votes
2answers
56 views

Is it provable in $ZFC$ that if $V_\kappa\vDash ZFC$, then $\kappa$ is strongly inacessible?

The other direction of this implication is pretty obvious, but I'm having a hard time seeing why this direction might be true. I suspect that it isn't, but part of my suspicion comes from my inability ...
8
votes
3answers
2k views

What are Aleph numbers intuitively?

I cannot get my head around the concept of the `types' of Aleph infinity. What is an easy intuitive way to see when you are given the integer numbers $\aleph_0$ the $\aleph_1$ will follow?
5
votes
2answers
307 views

Is the notion of a set always a primitive notion?

Is there an approach in set theory where we have a definition of a set, or do we always consider the notion of a set as being a primitive notion that cannot be defined in terms of previously defined ...
2
votes
1answer
41 views

$\kappa$-closed forcing preserves stationary sets.

Let's take an uncountable cardinal $\kappa$ which is regular inside the ground model $M$ and $\mathbb{P}\in M$ a forcing notion which is $\kappa-$closed in $M$. I'm trying to prove that every ...
2
votes
1answer
27 views

Is there an agreed upon convention for naming ZFC+Large Cardinal Axioms?

Is there an agreed upon convention in general for what to name ZFC+[Large Cardinal Axiom]? Or would one have to state explicitly which axiom was being added? To explain what I mean, note that anyone ...
0
votes
1answer
93 views

Does the regularity of $\omega_{\alpha+1}$ need Axiom of Choice?

Many books indicate yes to this question. However, I found the only lemma they claim to use AC is the following statement: If $\{A_i\}_{i\in I}$ is a family of sets, then $|\bigcup_{i\in ...
1
vote
0answers
38 views

Countable Transitive model where $\exists A\subset \omega_1\;(L[A]\vDash\, \neg CH)$

It is well known that for every subset $A\subset \omega_1$ if $V=L[A]$ then $L[A]\vDash GCH$. In particular $L\vDash \exists A\subset \omega_1\,(L[A]\vDash\, GCH)$. Nonetheless, it is also consistent ...
2
votes
1answer
33 views

Explicit indexing of countable ordinals by sequences of integers?

What I really want is this: A sequence $P_0$, $P_1$,... such that each $P_n$ is a countable partition of $\omega_1$, $P_{n+1}$ is a refinement of $P_n$, and such that if $A_n\in P_n$ for all $n$ and ...
0
votes
2answers
30 views

Question regarding countable ordinals

Feel free to suggest a better title. We're going to regard $0$ as a limit ordinal, as people sometimes do. Let $L$ be the set of countable limit ordinals. If $\alpha\in\omega_1$ there exist a unique ...
3
votes
4answers
148 views

Is $\omega-1$ finite?

I saw some videos and read some stuff about ordinals, and it came to me that $\omega-1$ should be finite. My logic is that $\omega$ is the smallest transfinite number, so $\omega-1$ should be ...
2
votes
3answers
73 views

Proving the class of countable ordinals is closed under ordinal exponentiation in ZF

I managed to prove that given the axiom of choice, the class (or is it a set?) of countable ordinals is closed under exponentiation, since the axiom of choice implies that the countable union of ...
-2
votes
1answer
29 views

Question about Hartogs' theorem proof [closed]

Is it possible to prove this theorem without the use the replacement axiom??
2
votes
1answer
52 views

Every $\alpha < \kappa^+$ can be embedded in any interval of $\kappa^{<\omega}$.

Let $\kappa$ be a cardinal. I want to show that every ordinal $\alpha < \kappa^+$ can be embedded (as an order) in any interval of $\kappa^{<\omega}$, ordered lexicographically. This is exactly ...
3
votes
2answers
34 views

“Proof” that $\text{cof}(\omega_\lambda)<\omega_\lambda$ if $\lambda$ is a nonzero limit ordinal

The following lemma is from this introduction to cardinals. Lemma 2.7. Let $\omega_\alpha$ be a limit cardinal. Then $\alpha$ is a limit ordinal and $\text{cof}(\omega_\alpha)=\text{cof}(\alpha)$. ...
1
vote
1answer
42 views

For every cardinal $\kappa$, $\kappa^+$ is regular

Again I'm struggling with a proof from this introduction to cardinals. Lemma 2.6. For every cardinal $\kappa$, $\kappa^+$ is regular. Proof. If not, then there would be a cofinal map ...
1
vote
1answer
32 views

Using the axiom of choice to choose bijections

I couldn't think of a better question title. I am trying to understand the proof of theorem 1.8 in this introduction to cardinals. Theorem 1.8. Let $\kappa\in CARD$. Let ...
-2
votes
1answer
69 views

Is ZFC the Minimal Structural Theory that Models R [closed]

Is ZFC minimal or "simplest" in the sense that is it is the structural theory with the minimal number of sub-structures that can model R and its "classic" continuity and completeness properties (maybe ...
17
votes
4answers
5k views

Why do we need to learn Set Theory?

I was planning to write some article for the Mathematics magazine of our college and it occurred to me that it will be a good idea to write about the impact and importance of Set Theory. I plan ...
0
votes
1answer
95 views

Measure and set theory.

I have read that if we assume the continuum hypothesis then it can be proved or concluded tha there exist a set function μ that has the three following properties: μ(A) is defined for each set A of ...
0
votes
1answer
41 views

Axiom of Foundation (regularity) implies epsilon induction

I'm trying to understand why epsilon induction is equivalent to foundation, given the other axioms of ZF. In another post, it is shown that epsilon induction implies foundation, and I understand that ...
1
vote
1answer
37 views

Regarding Choice in fields outside set theory.

When authors say stuff like The equivalence of continuity and sequential continuity in metric spaces uses(/requires) some version of the axiom of choice. Are they assuming that we are working ...
2
votes
2answers
77 views

What are some applications of large cardinals?

Most mathematicians don't often encounter cardinalities larger than that of the continuum, it seems? What are some results outside of pure set theory/logic that rely on the properties of larger ...
3
votes
4answers
328 views

How to prove that a set exists in ZFC?

This is probably something really trivial, but I don't have any helpful set theory books (nor any library where I could borrow them for that matter) and googling such things as "proving a set exists ...
4
votes
1answer
48 views

An axiom combining Choice and replacement

I am just finishing teaching a course in Set Theory, and was thinking about the ZFC axioms, when the following axiom occurred to me: Axiom: Given a sentence $S$ with free variables among ...
0
votes
1answer
79 views

Is there a set without a predicate? [closed]

Is there a set that has no predicate that defines it? I limit this question to the pure set theory. It seems there are sets whose members have no common exclusive property and so the only way to ...
3
votes
2answers
34 views

Another characterization of the cofinality?

Is it true that $cf(\kappa)=\min \{\lambda:\ \kappa^{\lambda}>\kappa\}$? $cf(\kappa)$ is certainly $\geq$ than that minimum since $\kappa^{cf(\kappa)}>\kappa$, but I don't know how to tackle ...