Definitions

Complete theory

Complete theory

In mathematical logic, a first-order theory is complete, if for every sentence φ in its language it contains either φ itself or its negation ¬φ. Completeness for other logics with negation is defined analogously.

Recursively axiomatizable theories that are rich enough to allow general mathematical reasoning to be formulated cannot be complete, as demonstrated by Gödel's incompleteness theorem.

This sense of complete is distinct from the notion of a complete logic, which asserts that for every theory that can be formulated in the logic, all semantically valid statements are provable theorems (for an appropriate sense of "semantically valid"). Gödel's completeness theorem is about this latter kind of completeness.

Complete theories

Examples of complete theories are:

References

  • Mendelson, Elliott (1997). Introduction to Mathematical Logic. Fourth edition, Chapman & Hall.

Search another word or see complete theoryon Dictionary | Thesaurus |Spanish
Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature
FAVORITES
RECENT

;