Encyclosphere.org ENCYCLOREADER
  supported by EncyclosphereKSF

Syntactic theorem

From Encyclopedia of Mathematics - Reading time: 1 min

A theorem about a syntactic language — that is, a theorem about a formal system —, such as a deduction theorem in predicate calculus, or Gödel's theorem on the incompleteness of arithmetic. These theorems are concerned with elementary syntax. An example of a non-elementary syntactic theorem — that is, a theorem whose proof essentially uses infinite sets — is the theorem on the consistency of elementary arithmetic.


How to Cite This Entry: Syntactic theorem (Encyclopedia of Mathematics) | Licensed under CC BY-SA 3.0. Source: https://encyclopediaofmath.org/wiki/Syntactic_theorem
13 views | Status: cached on July 13 2026 06:47:41
↧ Download this article as ZWI file
Encyclosphere.org EncycloReader is supported by the EncyclosphereKSF