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