証明論は様々な論理推論体系における形式的証明の研究である。それら形式的証明は形式的な数学的対象であるから、それらの解析は数学的手法を用いて行うことができる。ヒルベルト流の体系、自然演繹の体系、ゲンツェンによって開発されたシークエント計算などを含む、いくつかの推論体系はよく考察される形式的証明は完全に有限的なものであるが、構造における真理性はそうでないことから、構成的数学での作業では証明可能性を強調することが多い。古典(または非構成的)体系における証明可能性と直観主義(または構成的)体系での証明可能性との間の関係はとりわけ関心が持たれる。ゲーデル・ゲンツェン変換のような結果は古典論理を直観主義論理に埋め込む(翻訳する)ことが可能であることを示している。直観主義的証明に関するある性質は古典論理の証明に関するそれに逆翻訳できる。計算機科学との関係.計算機科学における計算可能性理論の研究は数理論理学における計算可能性の研究と密接に関係している。ただしその重視されている点に違いがある。計算機科学者はしばしば具体的なプログラミング言語と実際的計算可能性に焦点を当てるが、数理論理学における研究者達は理論的な概念としての計算可能性と計算不可能性に焦点を当てる。計算機科学はまた自動定理証明や論理プログラミングのような自動検証や証明探索の技術の開発によって数学に寄与している。とは、論理学において判断を言語で表したもので、真または偽という性質(真理値)をもつもの。また数学で、真偽の判断の対象となる文章または式、定理、問題のこと。西周による訳語の一つ。命題という語.論理学における「命題」.解釈.アリストテレス論理学において命題は、主題の叙述するものを肯定または否定する、特定の種類の文である。アリストテレス的命題は「全ての人間は死ぬ」「ソクラテスは人間である」というような形を取る。数理論理学において命題()は量化子を含まない言明であり、それはまた原子論理式と五つの論理結合子(選言、連言、否定、含意、双条件)およびグループ化記号のみから構成される論理式の合成である。命題論理は完全かつ健全である。すなわち、命題論理において任意の定理は真であり、任意の真なる言明が証明可能である。命題論理の体系に変項と量化子を加えて拡張したものが述語論理である。