Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Categorical theory
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Properties== Every categorical theory is [[complete theory|complete]].{{sfn|Monk|1976|p=349}} However, the converse does not hold.<ref>{{cite web |url=https://math.stackexchange.com/q/933632 |title=Difference between completeness and categoricity |last=Mummert |first=Carl |date=2014-09-16}}</ref> Any theory ''T'' categorical in some infinite cardinal {{math|''κ''}} is very close to being complete. More precisely, the [[Łoś–Vaught test]] states that if a satisfiable theory has no finite models and is categorical in some infinite cardinal {{math|''κ''}} at least equal to the cardinality of its language, then the theory is complete. The reason is that all infinite models are first-order equivalent to some model of cardinal {{math|''κ''}} by the [[Löwenheim–Skolem theorem]], and so are all equivalent as the theory is categorical in {{math|''κ''}}. Therefore, the theory is complete as all models are equivalent. The assumption that the theory have no finite models is necessary.<ref>Marker (2002) p. 42</ref>
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)