Similar to カット除去定理

• 

  ゲーデルの完全性定理

  Gödel's completeness theorem
  
• 

  ゲーデルの不完全性定理

  Gödel's incompleteness theorems
  ▲1 trends

  
• 

  タルスキの定義不可能性定理

  Tarski's undefinability theorem
  
• 

  パリス＝ハーリントンの定理

  Paris–Harrington theorem
  
• 

  Μ再帰関数

  General recursive function
  
• 

  レーブの定理

  Löb's theorem
  
• 

  圧縮定理

  Compression theorem
  
• 

  1+1+1+1+…

  1 + 1 + 1 + 1 + ⋯
  
• 

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

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

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

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

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

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

  1/100

  Hundredth
  
• 

  0

  0
  ▼-1 trends

  
• 

  1

  1
  ▲5 trends

  
• 

  2

  2
  
• 

  3

  3
  ▼-1 trends

  
• 

  4

  4
  
• 

  5

  5
  
• 

  6

  6
  
• 

  7

  7
  
• 

  8

  8
  
• 

  9

  9
  
• 

  1048576

  
• 

  12345679

  
• 

  カリー＝ハワード同型対応

  Curry–Howard correspondence
  
• 

  急成長階層

  Fast-growing hierarchy
  
• 

  シークエント

  Sequent
  
• 

  自然演繹

  Natural deduction