Skip to main content
Holo's user avatar
Holo's user avatar
Holo's user avatar
Holo
  • Member for 7 years, 4 months
  • Last seen this week
Loading…
comment
How do these two principles of Foundation written in $\mathcal L_{\omega_1,\omega}$ compare?
@ZuhairAl-Johar you are correct, I misread the definitions, I'll edit my answer when I get home
Loading…
comment
Can Foundation be captured in $\mathcal L(\omega_1,\omega)$?
The problem of $L_{∞,ω}$ was asked by Mostowski, Lopez-Escobar solved it by first finding that the Hanf number of $L_{κ,ω}$ is less or equal to $\beth_{(2^{κ})^+}$, then assume $φ∈L_{κ^+,ω}$ express well-ordering (we can assume it is a single sentence, if we require a theory $T⊆L_{λ,ω}$ we can just take $κ=\max(|T|,λ)$ and let $φ$ be the conjunction of $T$) then they construct a (quite complicated) sentence $ψ∈L_{κ^+,ω}$ such that ordinals $(α,∈;...)$ does not satisfy $ψ$ if $α>\beth_{2^{2^{2^{κ}}}}$ but there exists $α≥\beth_{(2^{κ^+})^+}$ that satisfy this sentece
comment
Ultrainfinitism, or a step beyond the transfinite
When you looked at finite sets you added an infinite set, but in the case of Ordinals you added an ordinal, and in the case of sets you added a set, so of course they would be different, (and indeed all of those 3 cases we have a property that is absolute downward)
comment
a formal framework for reasoning about infinite sets of formulas
Quantification over symbols translates into sets of formulaes (as Alex said, in model theory we use types and in logic we use infinitary logic). Generally infinitary formulaes can't be translated to second order logic (although some cases have it easy, see this interesting case)
Loading…
comment
Is it consistent with ZFC(A) for the Hartogs number of a proper class to be $\aleph_0$?
For another possible reference, following Jech's book "the axiom of choice" in chapter 9 problem 3 and 4 they construct models of ZFCA with infinitely many atoms but every set contains only finitely many atoms in its transitive closure by generalizing permutation models whose permutations are permutations over a proper class, in such models the Hartogs number of the class of atoms is $\aleph_0$
comment
Is the union of two conservative extensions of a theory conservative?
@EmilJeřábek good catch, I'll admit I'm usually loose with my use of LEM, so I tend to not notice "useless contradictions"
comment
Is the union of two conservative extensions of a theory conservative?
@EmilJeřábek I fixed up the wording to be more clear
revised
Loading…
comment
Is the union of two conservative extensions of a theory conservative?
Interesting, the proof I know for the joint consistency theorem is to show the conservative variation using Craig’s interpolation (see my answer) and from there the standard variation is immediate, I guess that the difference comes to preference of using models or being purely syntactic
Loading…
comment
Is the union of two conservative extensions of a theory conservative?
Usually the "common formulation" of the joint consistency theorem is proven using the Conservative Extension formulation, I will soon write an answer that proves the variation without assuming the Robinson’s joint consistency theorem
comment
Large cardinals in ZF + DC + AD
Furthermore, in $ZF+AD$ every regular $\kappa<\aleph_{\omega_1}$ is Jonsson
comment
Large cardinals in ZF + DC + AD
It is consistent that every regular cardinal bellow $\Theta$ is measurable (specifically, $L(\mathbb R)$ will satisfy this). IIRC, there is a similar result about supercomapcts
awarded
comment
Are "very conservative" connectives already definable?
@PeterLeFanuLumsdaine You are correct, I had a small brainfart
comment
Are "very conservative" connectives already definable?
@PeterLeFanuLumsdaine doesn't this fall under "already definable over positive logic"?
comment
Does positive set theory prove the existence of a set of all ordinals and itself?
The closure only gives you a minimal super-set of each class, on face value there is no reason this set won't be e.g. "all transitive sets" (I meant, there is a reason, but my point is that the closure can result with a huge set, it doesn't tells you a lot)
1 2
3
4 5
10