Similar to カット除去定理

Gödel's incompleteness theorems

Tarski's undefinability theorem

Paris–Harrington theorem

General recursive function

Löb's theorem

Compression theorem

1 + 1 + 1 + 1 + ⋯

1/2 + 1/4 + 1/8 + 1/16 + ⋯

1/2 − 1/4 + 1/8 − 1/16 + ⋯

1/4 + 1/16 + 1/64 + 1/256 + ⋯

Hundredth

0

1

2

3

4

5

6

7

8

9

1048576

Curry–Howard correspondence

Fast-growing hierarchy

Sequent

Natural deduction

Realizability