0
$\begingroup$

Notice the following theory written in multi-sorted first order logic with equality and membership, with axioms of:

Comprehension:$\small k=1,2,..,\omega, \omega+1,..$ $\forall x^{i_1},...,x^{i_n} \exists x^k: \forall y^{<k} (\ y^{<k} \in x^k \leftrightarrow \phi(y^{<k},x^{i_1},..,x^{i_n}))$

Sorts: $for \ \small i < n, j\geq n$ $ \forall x^i \exists x^{<n} (x^{<n}=x^i) \land \forall x^j \not \exists x^{<n}(x^{<n} = x^j)$

sorts when not otherwise specified are taken to range over all metatheoretic ordinals $\{0,1,2,..,\omega,\omega+1, \omega+2,..\}$

This theory interprets Zermelo set theory + Rank; so it constructs a cumulative hierarchy of size $V_{\omega + \omega}$

The caveat here is that this is too near to logic! The sorting axiom can be considered as belonging to the underlying multi-sorted FOL with identity. We only have ONE set scheme that is comprehension. Not only that we can push this further into the realm of high order monadic logic with identity and accumulative sorting, i.e. higher sort unary predicates can take any lower sort unary predicates as their arguments, but the opposite is not allowed, so $x^i(x^k)$ is only a formula if $k<i$. Now the axioms would read as:

Comprehension:$\small k=1,2,..,\omega, \omega+1,..$ $\forall x^{i_1},...,x^{i_n} \exists x^k: \forall y^{<k} ( x^k(y^{<k}) \leftrightarrow\phi(y^{<k},x^{i_1},..,x^{i_n}))$

Sorting: $\small i < n; \ j \geq n,\ k>i, \ k>j$

$\forall x^i \exists x^{<n}: \forall x^k ( x^k(x^i) \iff x^k(x^{<n})) \\ \forall x^j \neg \exists x^{<n}: \forall x^k ( x^k(x^j) \iff x^k(x^{<n}))$

here $y^{<k}$ would be a variable that range over unary predicates of all sorts below $k$, while variables like $x^k$ denote variables ranging over all unary predicates of sort $k$.

We can push that further (go beyond metatheoretic ordinals less than $\omega+\omega$) as long as we have ordinal notations, i.e. as long as our metatheoretic ordinals (indexing sorts) are below $\omega_1^ {CK}$.

The point here is that the comprehension axiom can be understood as being about logic, and so a logical scheme.

It appears that $\sf ZFC$ and higher extensions, all can have models in sets belonging to these theories.

why that won't count as an argument in favor of logicism?

$\endgroup$

1 Answer 1

1
$\begingroup$

This is not an altogether new argument for logicism. Those who are skeptical of logicism will regard the comprehension scheme as non-logical, and one non-logical assumption means the deal is off (even Russell acknowledged that, in regard to the need for Infinity in Principia Mathematica). You actually smuggle infinity in by subverting the usual restrictions on multi-sorted logic. For some (not not for me, I have different attitudes about this on different days of the week) some abstraction principle for properties IS part of logic, and quantification over properties is part of logic...and the nonlogical character of assumptions about how many objects there are remains a problem.

$\endgroup$
2
  • $\begingroup$ Welcome to MathStackExchange Prof. Holmes! Yes! I smoggled infinity into the background sorting of logic, and I think this move is innert! I mean as far as the question of whether the theory is logic or not? Why should for example finite sorted logic be considered as logic while the infinite sorted not? One can easily symbolize the sorts using "pairs" of naturals so we can use $0,n $ notation to represent the finite sorts and the $1,n$ notation to represent the 'infinite' sorts, I don't think this matter by itself is related to logic or not logic question. That's my own stance on it $\endgroup$
    – Zuhair
    Commented Jun 23, 2020 at 8:09
  • $\begingroup$ continuation... My point is that mathematics in some form or another is already there and is used in the definition of the languges of logical systems, I think the question must be raised against the multi-level sorting itself rather than on its magnitude. If that (including its comprehension axioms) is accepted as logic [which I think it ought to] then I don't see why continuing it to the infinite should be considered as not logic? Its just trivial symbolic string manipulation we are using here for sorting, not fully fledged metatheoretic mathematical system of the infinite for sorting $\endgroup$
    – Zuhair
    Commented Jun 23, 2020 at 8:11

You must log in to answer this question.

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