Category:数学基礎論の定理

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