more on this theme     |     more from this thinker


Single Idea 10175

[filed under theme 5. Theory of Logic / G. Quantification / 5. Second-Order Quantification ]

Full Idea

In second-order logic there are three kinds of variables, for objects, for functions, and for predicates or sets.

Gist of Idea

Three types of variable in second-order logic, for objects, functions, and predicates/sets

Source

E Reck / M Price (Structures and Structuralism in Phil of Maths [2000], §5)


A Reaction

It is interesting that a predicate seems to be the same as a set, which begs rather a lot of questions. For those who dislike second-order logic, there seems nothing instrinsically wicked in having variables ranging over innumerable multi-order types.


The 18 ideas from 'Structures and Structuralism in Phil of Maths'

ZFC set theory has only 'pure' sets, without 'urelements' [Reck/Price]
'Analysis' is the theory of the real numbers [Reck/Price]
Peano Arithmetic can have three second-order axioms, plus '1' and 'successor' [Reck/Price]
Structuralism emerged from abstract algebra, axioms, and set theory and its structures [Reck/Price]
Formalist Structuralism says the ontology is vacuous, or formal, or inference relations [Reck/Price]
Set-theory gives a unified and an explicit basis for mathematics [Reck/Price]
Mereological arithmetic needs infinite objects, and function definitions [Reck/Price]
Relativist Structuralism just stipulates one successful model as its arithmetic [Reck/Price]
The existence of an infinite set is assumed by Relativist Structuralism [Reck/Price]
A nominalist might avoid abstract objects by just appealing to mereological sums [Reck/Price]
While true-in-a-model seems relative, true-in-all-models seems not to be [Reck/Price]
Universalist Structuralism is based on generalised if-then claims, not one particular model [Reck/Price]
Universalist Structuralism eliminates the base element, as a variable, which is then quantified out [Reck/Price]
Three types of variable in second-order logic, for objects, functions, and predicates/sets [Reck/Price]
Maybe we should talk of an infinity of 'possible' objects, to avoid arithmetic being vacuous [Reck/Price]
There are 'particular' structures, and 'universal' structures (what the former have in common) [Reck/Price]
Pattern Structuralism studies what isomorphic arithmetic models have in common [Reck/Price]
There are Formalist, Relativist, Universalist and Pattern structuralism [Reck/Price]