-2
$\begingroup$

In a theory having proper classes it won't be that easy to phrase how many classes we have in comparison to the number of elements of some class. Here, I'll adopt the following method:

We'd say that: there are no more "classes satisfying a unary predicate $\phi$" than "the elements of some class $X$", if and only if, there exists a class $F$ of ordered pairs such that for each class $C$ satisfying $\phi$ there is a unique element $m$ of $X$ such that: $$ C= \{c \mid (c,m) \in F \}$$

We say that there are only countably many classes to mean there are no more classes than the elements of $\omega$.

Concerning theory $\sf ZFC + Classes + Definability \ rule$, if we add to it the axiom that each class has countably many elements, would it follow that there are only countably many classes?

$\endgroup$
6
  • 1
    $\begingroup$ Out of curiosity, do you have a guiding muse/heuristic you’re trying to chase down with all these different foundational approaches to proper classes? Some informal way you think proper classes ‘should’ behave that you’re trying to properly formalize? $\endgroup$
    – Alec Rhea
    Commented Dec 28, 2022 at 2:01
  • $\begingroup$ @AlecRhea, I'm examining the line that all classes must be extensions of predicates, and all the latter ones must be definable in a clear cut manner, i.e. definable without parameters in a finitary first order language. That said then we can only have countably many classes. And since we are speaking about pure classes then all of them are countable. $\endgroup$ Commented Dec 28, 2022 at 5:32
  • $\begingroup$ Does this setting satisfy your intuition for how classes ‘should’ behave? I’m curious why you’re exploring all these different formalisms for the set/class dichotomy; if you could explain why a situation where we only have countably many countable classes is appealing to you I could better judge how interesting the question is. (I am not a downvoter, but could be an upvoter) $\endgroup$
    – Alec Rhea
    Commented Dec 28, 2022 at 5:58
  • $\begingroup$ @AlecRhea, because of the intuition of all classes to be definable in a clear cut manner, if we maintain that ALL classes must be definable in a parameter free manner, then we only have countably many parameter free formulas, and so we can only have countably many classes definable after them; and since we are speaking of pure classes, then all would be countable. IF every model of ZFC can be extended to a pointwise (i.e. parameter free) definable model, then we can do everything in those countable models, then we can Occam razor the rest, that if there is a rest. $\endgroup$ Commented Dec 28, 2022 at 6:08
  • 1
    $\begingroup$ So, based in your usage of Occam, you view countable pointwise definable models as somehow the ‘simplest’ models of ZFC? Why? $\endgroup$
    – Alec Rhea
    Commented Dec 28, 2022 at 6:23

1 Answer 1

0
$\begingroup$

As stated in the comments, I misread the definition of the theory and assumed it is completely in infinitary logic, while in reality the ZFC+classes fragment is still in finitary logic, so the answer bellow is wrong


I do not believe you need the additional axiom. The idea is to use the definability rule together with the fact we are using infinitary logic to get poor's man quantification over formuleas.

Let $φ=X=X$, and define $F_0=\{(c,m) \mid φ_m(c)\}$ where the $φ_i$ are the ones from the definability rule.

it is well defined because we are in $L_{ω_1,ω}$, if we want to be precise, let $ψ_i(x)=x\text{ is the 2-tuple $(y,k)$ and $k=i$ and $φ_i(y)$}$ then $F_0=\{x\mid \bigvee_{i\in\omega}ψ_i\}$.

The definability rule exactly states that for each class $C$ (and so each class $C$ such that $φ(C)$) there exists $m∈ω$ such that $F_0^{-1}(\{m\})=C$.

To get rid of duplicates entries simply note that "it wasn't previously defined" is definable in our language: define $F=\{(c,m)∈F_0\mid n<m\implies \text{there exists $d$ such that $φ_m(d)⇔¬φ_n(d)$}\}$.

Again, if we want to be precise, we can define the following sequence of formulaes, $η_i(m)=\left(m=i⇒\bigwedge_{j<i}∃d\left(φ_i(d)⇔¬φ_j(d)\right)\right)$ then $F=\{(c,m)\in F_0\mid \bigwedge_{i\in\omega}ν_i(m)\}$.

Clearly each class is still the preimage of some natural number, and if $m>n$ then $F^{-1}(\{m\})≠F^{-1}(\{n\})$.


Note that, assuming your theory is consistent, we get that $F$ is single definable using a finitary formula.

$\endgroup$
2
  • $\begingroup$ You are constructing classes using infinitary formulas, this cannot be assured to exist in $\sf ZFC + Classes + \text{ Definability rule}$. $\endgroup$ Commented Dec 28, 2022 at 5:39
  • $\begingroup$ @ZuhairAl-Johar you are right, I missed the part in your previous question that stated that ZFC+Classes is still in finitary logic, and assumed everything moved to infinitary logic. Sorry $\endgroup$
    – Holo
    Commented Dec 28, 2022 at 6:48

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .