ヒルベルト・プログラム
ヒルベルトは、その証明を形式化することで、数学全体の完全性と無矛盾性を示そうと考えた。具体的には、
数学において真である命題は必ず証明できること
公理から形式化された推論をどれだけ行っても、矛盾が示されることは絶対にないということ
という事実を、有限の立場と呼ばれる確かな方法を用いて証明しようとする計画である。有名なヒルベルトの23の問題の2番目で、実数論の無矛盾性の証明を挙げている(よく自然数論の無矛盾性をさすものと誤解されている)。
1900年をはさんだ数年間に、数学の一部である集合論においていくつもの矛盾(パラドックスと呼ばれる。集合論の項を参照)が発見された。ヒルベルト・プログラムは、単にその矛盾を取り除く(=無矛盾性)だけではなく、今後二度とこのような矛盾が現われないように、数学全体に確固とした基盤(=完全性)を与える目的があった。
この計画は、1930年にクルト・ゲーデルが発表した不完全性定理により深刻な影響を受けた。とりわけ「自然数論を含む帰納的に記述できる公理系が、無矛盾であれば自身の無矛盾性を証明できない(第2不完全性定理)」は、有限な立場のみではあらゆる公理系の無矛盾性を証明できないとするもので、ヒルベルト・プログラムでは自然数論だけでなく、実数論、さらには集合論全体の無矛盾性をも、自然数論のような基本的な体系の上で示すことを目的としていたため、この定理によって大きな修正を迫られることになった。