3
votes
1answer
122 views
On statements provably independent of ZF + V=L
Are there any known statements that are provably independent of $ZF + V=L$? A similar question was asked here but focusing on "interesting" statements and all examples of statement …
2
votes
3answers
172 views
Axiom of Infinity needed in Cantor-Bernstein?
Can one prove the Cantor-Bernstein (or Schröder-Bernstein) theorem without using the Axiom of Infinity?
19
votes
5answers
719 views
solving f(f(x))=g(x)
This question is of course inspired by
http://mathoverflow.net/questions/17605/how-to-solve-ffx-cosx
and Joel David Hamkins' answer, which somehow gives a formal trick for solving …
-1
votes
1answer
121 views
Properties of collections (functions) that make them proper classes (uncomputable)
There are collections too big to be a set, e.g. the collection of all sets (in ZFC), and there are collections that cannot be sets for "pure" logical reasons, e.g. the collection o …
3
votes
0answers
92 views
A question about ordinal definable real numbers
If ZFC (Zermelo-Fraenkel set theory with the Axiom of Choice) is consistent, does it remain consistent
when the following statement is added to it as a new axiom?
"There exists a …
2
votes
2answers
127 views
measure theory for regular cardinals
Measure theory is somewhat focused on the cardinal $\aleph_0$: First of all we have the usual $\sigma$-additivity, Polish (separable!) spaces such as $\mathbb{R}^n$, countable sequ …
8
votes
4answers
284 views
When 2^a = 2^b implies a=b (a,b cardinals)
Sorry if this is a silly question. I was wondering, under what axioms of set theory is it true that if $\alpha$,$\beta$ are cardinals, and $2^\alpha=2^\beta$, then $\alpha=\beta$? …
4
votes
2answers
84 views
Does the beth function have fixed points of arbitrarily large cofinality?
Background
The beth function is defined recursively by: $\beth_0 = \aleph_0$, $\beth_{\alpha + 1} = 2^{\beth_\alpha}$, and $\beth_\lambda = \bigcup_{\alpha < \lambda} \beth_\al …
1
vote
1answer
113 views
Set comprehension when the condition is false
The Cartesian product of two empty sets is the singleton set $\{ () \}$ containing the empty tuple. So, given a set $A$ which is empty, $A \times A $ is defined as: $$ A \times A = …
12
votes
3answers
293 views
Does Con(ZF) imply Con(ZF + Aut C = Z/2Z)?
How many field automorphisms does $\mathbf{C}$ have? If you assume the axiom of choice, there are tons of them -- $2^{2^{\aleph_0}}$ I believe. And what if you don't -- how essen …
-1
votes
2answers
334 views
How to demonstrate that the union of the singleton of a set is equal to that set?
I'd like to write down a proof of the following (simple) fact: $\forall x\left(\bigcup\left\{x\right\}=x\right)$. I'd like to use the rules of inference of natural deduction. One c …
6
votes
2answers
218 views
Can models of set theory contain extra ordinals?
In the paper "Complete topoi representing models of set theory" by Blass and Scedrov, they consider a general notion of Boolean-valued model of set theory, and one of the condition …
7
votes
5answers
557 views
Confusion over a point in basic category theory
"Let Top be the category of topological spaces." If I see a definition like this, in which homeomorphic (isomorphic in the category) spaces are not identified together, then for ea …
22
votes
5answers
692 views
Which graphs are Cayley graphs?
Every group presentation determines the corresponding Cayley graph, which has a node for each group element, and arrows labeled with the generators to get from one group element to …
3
votes
1answer
106 views
Least ordinal not in a countable transitive model of ZFC
Frequently it is useful do deal with countable transitive models M of ZFC, for example in forcing constructions.
The notion of being an ordinal is absolute for any transitive mo …
