Category:数学基礎論の定理
クリーネの再帰定理
Kleene's recursion theoremコンパクト性定理
Compactness theoremレーヴェンハイム–スコーレムの定理
Löwenheim–Skolem theorem
ポストの定理
Post's theoremクレイグの補間定理
Craig interpolation
エルブランの定理
Herbrand's theorem
グッドスタインの定理
Goodstein's theorem
フレーゲの定理
Frege's theorem
圧縮定理
Compression theorem
カット除去定理
Cut-elimination theorem
ケーニヒの定理 (集合論)
Kőnig's theorem (set theory)
ルジンの分離定理
Lusin's separation theorem
ゲーデルの加速定理
Gödel's speed-up theorem
レーブの定理
Löb's theorem
演繹定理
Deduction theorem
チャーチ・ロッサーの定理
Church–Rosser theorem
ライスの定理
Rice's theorem
タルスキの定義不可能性定理
Tarski's undefinability theorem
パリス＝ハーリントンの定理
Paris–Harrington theorem
ベルンシュタインの定理
Schröder–Bernstein theoremゲーデルの完全性定理
Gödel's completeness theorem
ゲーデルの不完全性定理
Gödel's incompleteness theorems
カントールの定理
Cantor's theorem