TOPICS
Search

Gödel's Completeness Theorem


If T is a set of axioms in a first-order language, and a statement p holds for any structure M satisfying T, then p can be formally deduced from T in some appropriately defined fashion.


See also

Gödel's First Incompleteness Theorem, Gödel's Second Incompleteness Theorem, Löwenheim-Skolem Theorem

Explore with Wolfram|Alpha

References

Beth, E. W. The Foundations of Mathematics: A Study in the Philosophy of Science. Amsterdam, Netherlands: North-Holland, 1959.Gödel, K. Über die Vollständigkeit des Logikkalküls. Doctoral dissertation. Vienna, Austria: University of Vienna, 1929.Gödel, K. `Die Vollständigkeit der Axiome des logischen Funktionenkalküls." Monatshefte für Math. u. Phys. 37, 349-360, 1930.

Cite this as:

Weisstein, Eric W. "Gödel's Completeness Theorem." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/GoedelsCompletenessTheorem.html

Subject classifications