Category:数学基礎論の定理

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