最終更新日
：2023/09/05
Rosser's trick
name
(mathematics)
A
method
for
proving
Gödel's
incompleteness
theorems
without
the
assumption
that
the
theory
being
considered
is
ω-consistent.
While
Gödel's
original
proof
uses
a
sentence
that
states
(informally)
"This
sentence
is
not
provable",
Rosser's
trick
uses
a
formula
that
says
"If
this
sentence
is
provable,
there
is
a
shorter
proof
of
its
negation".
意味（1）
(mathematics)
A
method
for
proving
Gödel's
incompleteness
theorems
without
the
assumption
that
the
theory
being
considered
is
ω-consistent.
While
Gödel's
original
proof
uses
a
sentence
that
states
(informally)
"This
sentence
is
not
provable",
Rosser's
trick
uses
a
formula
that
says
"If
this
sentence
is
provable,
there
is
a
shorter
proof
of
its
negation".
復習用の問題
正解を見る
(mathematics) A method for proving Gödel's incompleteness theorems without the assumption that the theory being considered is ω-consistent. While Gödel's original proof uses a sentence that states (informally) This sentence is not provable
, Rosser's trick uses a formula that says If this sentence is provable, there is a shorter proof of its negation
.
正解を見る
Rosser's trick is a famous mathematical proof technique.
English Dictionary
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
