Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
1 answer
887 views

Forcing the existence of a weakly inaccessible cardinal in some strong set theory

Does the fact that, assuming the consistency of $ZFC$, no proof that the consistency of "$ZFC$ implies the consistency of '$ZFC$ + There exists a weakly inaccessible cardinal'" can be formulated in $...
Thomas Benjamin's user avatar
6 votes
1 answer
209 views

Is $PRA$ + $TI({\epsilon_0})$ mutually interpretable with some theory in the language of set theory?

As is well known, the following theory is equiconsistent with $PA$: $ZFC$ with the axiom of infinity replaced by its negation. Since this theory is equiconsistent with $PA$, it would seem ...
Thomas Benjamin's user avatar
1 vote
1 answer
362 views

How are Koepke's ordinal computability and E-recursion related?

In Koepke's paper, "Turing Computations On Ordinals", one has the following (well-known) result: A set $x$ is ordinal computable from a finite set of ordinal parameters if and only if it is ...
Thomas Benjamin's user avatar
11 votes
3 answers
2k views

Kunen's use of Countable Transitive Models

Hi, I have a doubt concerning Kunen's exposition of forcing in his classical book (arguably $the$ book on forcing). When dealing with Countable Transitive Models to set up the forcing machinery, ...
David Fernandez-Breton's user avatar