Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 7206
12 votes
Accepted

Fixed points of cardinal logarithm

No. Because strong limits cardinals exist in $\sf ZFC$. These are the $\beth_\alpha$ for a non-successor $\alpha$.
Asaf Karagila's user avatar
  • 39.8k
3 votes
Accepted

Subquotients in ZF

In $\sf ZF$ injections can be split, so if $A\leq B$ then we have $A\leq^\ast B$ as well. For this reason I prefer to use a slightly modified (but equivalent) definition for $\leq^\ast$: $A\leq^\a …
Asaf Karagila's user avatar
  • 39.8k
9 votes
Accepted

Injection from $\aleph_2$ into the power set of $\mathbb{R}$

The consistency strength is just that of ZFC. Start with GCH, and do a symmetric collapse of $\aleph_{\omega_1}$ to be $\aleph_2$. Since everything is $\sigma$-closed, you get DC for free, and the re …
Asaf Karagila's user avatar
  • 39.8k
4 votes

Name for a certain type of cardinal

In their book, "Introduction to Cardinal Arithmetic", Holz, Steffens, and Weitz define (on p.71 of the second edition) as follows. Assume that $\kappa$ is an infinite and $\lambda$ is an uncountable …
11 votes

Exponentiation and Dedekind-finite cardinals

It is a theorem of Kuratowski that the following holds: There exists a surjection $f\colon A\to\omega$ if and only if there exists an injection $F\colon\omega\to\mathcal P(A)$. As Joel says, the …
Asaf Karagila's user avatar
  • 39.8k
19 votes
Accepted

Is it consistent that $|[\kappa]^{<\kappa}| > \kappa$?

Yes. First, let's just agree that $|[\kappa]^{<\kappa}|=\kappa^{<\kappa}$. One direction is immediate, in the other direction note that every function in $\kappa^{<\kappa}$ is an element of $[\kappa\t …
Asaf Karagila's user avatar
  • 39.8k
6 votes

Exponentiation of Dedekind cardinals

Note that if $\frak m\leq^* n$, then $2^\mathfrak m\leq 2^\mathfrak n$, since given a surjection from $N$ onto $M$, the preimages define an injection between the power sets. So, if $\frak m\leq^* n\le …
Asaf Karagila's user avatar
  • 39.8k
18 votes
Accepted

Does "cardinal arithmetic is well-defined" imply axiom of choice?

First let me answer the first question. Yes. It is possible. You can find the proof in Jech "The Axiom of Choice" in Theorems 11.2 and 11.3. Also you might be interested in reading Pincus' paper, …
Asaf Karagila's user avatar
  • 39.8k
7 votes

Getting PFA + GCH above $\omega$

In Koenig and Yoshinobu's paper, they prove (Theorem 6.1) that $\sf PFA$ is preserved under $\omega_2$-closed forcings, and this should give the wanted result, as described by Joel. Bernhard König …
Asaf Karagila's user avatar
  • 39.8k
11 votes

Cardinal arithmetic under determinacy

Starting from $L(\Bbb R)$, we can take a symmetric extension which preserves $\sf DC$ and adds an $\omega_1$-amorphous set, just somewhere far above $\Theta$. So we cannot prove that (1) or (2) hold f …
Asaf Karagila's user avatar
  • 39.8k