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
Gödel's completeness theorem
(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!
===More general form=== The theorem can be expressed more generally in terms of [[logical consequence]]. We say that a sentence ''s'' is a ''syntactic consequence'' of a theory ''T'', denoted <math>T\vdash s</math>, if ''s'' is provable from ''T'' in our deductive system. We say that ''s'' is a ''semantic consequence'' of ''T'', denoted <math>T\models s</math>, if ''s'' holds in every [[model (mathematical logic)|model]] of ''T''. The completeness theorem then says that for any first-order theory ''T'' with a [[well-order]]able language, and any sentence ''s'' in the language of ''T'', {{block indent|if <math>T\models s</math>, then <math>T\vdash s</math>.}} Since the converse (soundness) also holds, it follows that <math>T\models s</math> [[if and only if]] <math>T\vdash s</math>, and thus that syntactic and semantic consequence are equivalent for first-order logic. This more general theorem is used implicitly, for example, when a sentence is shown to be provable from the axioms of [[group theory]] by considering an arbitrary group and showing that the sentence is satisfied by that group. Gödel's original formulation is deduced by taking the particular case of a theory without any axiom.
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)