Skip to main content
Post Made Community Wiki
Source Link
Goldstern
  • 14.1k
  • 1
  • 47
  • 71

Gödel's completeness theorem: A (first order) sentence $\varphi$ is provable from the axioms $\Sigma$ iff it holds in every model of $\Sigma$: $$ \Sigma \vdash \varphi \Leftrightarrow \Sigma \vDash \varphi$$