最終更新日 :2025/12/04

Paris-Harrington theorem

固有名詞
日本語の意味
Paris-Harrington定理とは、数学的論理学における定理で、ラムゼー理論における有限ラムゼー定理の強化版という特定の組合せ原理が成り立つものの、その証明がペアノ算術では不可能であることを示した定理である。
このボタンはなに?

数理論理学の大学院生たちは、パリ=ハリントンの定理(強化された有限ラムゼーの定理)が、ペアノ算術では証明できないが真である自然な例を示すかどうかを議論した。

canonical

復習用の問題

(mathematical logic) A theorem stating that a certain combinatorial principle in Ramsey theory, namely the strengthened finite Ramsey theorem, is true, but not provable in Peano arithmetic.

音声機能が動作しない場合はこちらをご確認ください
正解を見る

Paris-Harrington theorem

Graduate students in mathematical logic debated whether the Paris-Harrington theorem demonstrates a natural example of a true but unprovable statement in Peano arithmetic.

正解を見る

Graduate students in mathematical logic debated whether the Paris-Harrington theorem demonstrates a natural example of a true but unprovable statement in Peano arithmetic.

音声機能が動作しない場合はこちらをご確認ください

英語 - 英語

項目の編集設定
  • 項目の編集権限を持つユーザー - すべてのユーザー
  • 項目の新規作成を審査する
  • 項目の編集を審査する
  • 項目の削除を審査する
  • 重複の恐れのある項目名の追加を審査する
  • 項目名の変更を審査する
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
例文の編集設定
  • 例文の編集権限を持つユーザー - すべてのユーザー
  • 例文の削除を審査する
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
問題の編集設定
  • 問題の編集権限を持つユーザー - すべてのユーザー
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
編集ガイドライン

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★