more on this theme     |     more from this thinker


Single Idea 10758

[filed under theme 5. Theory of Logic / J. Model Theory in Logic / 2. Isomorphisms ]

Full Idea

A mathematical theory is 'categorical' if, and only if, all of its models are isomorphic. Such a theory then essentially has just one model, the standard one.

Gist of Idea

If models of a mathematical theory are all isomorphic, it is 'categorical', with essentially one model

Source

Marcus Rossberg (First-order Logic, 2nd-order, Completeness [2004], §3)


A Reaction

So the term 'categorical' is gradually replacing the much-used phrase 'up to isomorphism'.


The 10 ideas from 'First-order Logic, 2nd-order, Completeness'

Second-order logic needs the sets, and its consequence has epistemological problems [Rossberg]
Logical consequence is intuitively semantic, and captured by model theory [Rossberg]
Γ |- S says S can be deduced from Γ; Γ |= S says a good model for Γ makes S true [Rossberg]
In proof-theory, logical form is shown by the logical constants [Rossberg]
If models of a mathematical theory are all isomorphic, it is 'categorical', with essentially one model [Rossberg]
A model is a domain, and an interpretation assigning objects, predicates, relations etc. [Rossberg]
Henkin semantics has a second domain of predicates and relations (in upper case) [Rossberg]
There are at least seven possible systems of semantics for second-order logic [Rossberg]
A deductive system is only incomplete with respect to a formal semantics [Rossberg]
Completeness can always be achieved by cunning model-design [Rossberg]