Category:数学基礎論の定理

Frege's theorem

Paris–Harrington theorem

Cut-elimination theorem

Löb's theorem

Post's theorem

Compression theorem

Kőnig's theorem (set theory)

Church–Rosser theorem

Lusin's separation theorem

Goodstein's theorem

Gödel's speed-up theorem

Craig interpolation

Cantor's theorem

Compactness theorem

Rice's theorem

Tarski's undefinability theorem

Kleene's recursion theorem

Herbrand's theorem

Deduction theorem

Löwenheim–Skolem theorem

Gödel's completeness theorem

Schröder–Bernstein theorem

Gödel's incompleteness theorems