参加型ナゾトキサイト『クイズ大陸』で、脳トレをどうぞ!
FAQ
RSS
@quiz_tairikuさんをフォロー
ホーム
新着問題
クイズ一覧
メッセ
wiki
ツイート
シェア
真か偽か…
難易度:
★★★
紅巾
2007/08/29 08:04
皆さん初めまして、紅巾です
早速問題です。
命題A「この命題は証明不可能である」
さて、この命題は真か偽か…
論理的に説明して下さい。
【
「この命題」とは命題A自身を指します。
つまり、命題Aは「命題A(命題Aは証明不可能である)は証明不可能」と主張している事になります。
命題Aを偽とすると、命題Aは証明可能である事になるので、「命題Aは証明不可能」は真と言う事になり、矛盾します。
従って、命題Aは真で、命題Aは証明不可能である事になります。
しかし、ここで終わってしまうと命題Aは証明不可能である事が証明された事になります。
これは、最初に説明した「命題A(命題Aは証明不可能である)は証明不可能」と矛盾します。
つまり「命題Aは真とも偽とも決定する事が出来ない(命題として成り立たない)」
が正解になります。
】
回答募集は終了しました。
▲
△
▽
▼
No.1
真。
ただし私には真であることの証明を書くことができません。残念ですが。
「真偽の判定」と「証明」は別物なので,証明できなくてもいいんですよね。ゲーテルの不完全性定理,というやつです。
(T)
2007/08/29 08:46
これ以外にはないですねぇ・・・
紅巾
定理は合ってるのですが、答えが違います
調べてみてはいかがですか?
▲
△
▽
▼
No.2
ヒミツ
ponta
2007/08/29 11:31
これじゃだめ??
紅巾
それじゃだめなんです
▲
△
▽
▼
No.3
ヒミツ
よっしー
2007/08/29 11:59
ボケるしか・・・
ところで、お名前の読み方は「べにきん」さんでいいのですか?「あかずきん」さんではないですゎね
↓なるほど
紅巾
それだと真になるのでは…?
▲
△
▽
▼
No.4
ヒミツ
ネイ
2007/08/29 13:49
とりあえずボケてない答えを…
>よっしーさん
辞書を調べたところ、「紅巾の乱」(こうきんのらん)を見つけました。
ということでお名前の読み方は「こうきん」さんだったり
?
紅巾
それは実は矛盾するんですよ
▲
△
▽
▼
No.5
紅巾
2007/08/29 16:58
熟語の読み方は
音読み+音読み,音読み+訓読み(重箱読み)
訓読み+訓読み,訓読み+音読み(湯桶読み)
の4通りがありますが、ほとんどの熟語は両方同じ読みにするのが普通です(音読み+音読み,訓読み+訓読み)。
私もそうしています。つまり、「べにきん(湯桶読み)」ではありません。
次に、音読みか訓読みかですが、
「巾」の訓読みは「きれ・ちきり(頭巾の類のこと)・はば」と、どれも普通使いません。
つまり、「紅巾」は、「こうきん」と読みます。
「紅巾の乱」を元にしました(最近習ったもので…
)。
ネイさん正解です
▲
△
▽
▼
No.6
ヒミツ
Submarin
2007/08/29 19:09
うーん
これでいいんだろうか?
証明の仕様がないからとしかいえないんだが・・・
紅巾
「この命題」とは命題Aのことです。
答えは残念ながら違います。
▲
△
▽
▼
No.7
紅巾
2007/08/30 00:35
では、ここでヒントを
「この命題」とは命題Aの事なので、
「この命題は証明不可能である」は、
「命題A(この命題は証明不可能である)は証明不可能である」と同じになります。
この問題はややこしいので、よく考えて下さい。
難易度は1ではないですね、3に上げておきます。
▲
△
▽
▼
No.8
んー、実は不完全性定理にもいろいろな「流儀」があるんですよねぇ・・・
で、間違った解釈をしている人もたくさんいる。
#数学は専門にしておりますので,その辺のこともそれなりに研究したことがあります。
おそらく,この話をするときによく言われている「Aは真偽を判定できない命題である」というのは実はあまりいい言い方ではない。
#間違い,とも言い切れないんですけど。
「偽」→証明できる
というのは自己矛盾を引き起こすので(「証明できない命題」が「証明できる」?)完全アウトなんですが,
「真」→「証明できない」
というのはべつに「今考えている理論上証明できない」というだけで,命題に穴があるんじゃなくて前提となる理論の方に問題があるだけ。だから「真だけど,残念ながら証明できません」というのは正しいんです。
#ここで「理論に問題があるので真だと言い切れません」という流儀ももちろんあり。
これは
「いまの科学では証明できないが,この理論は現状正しい」
ということですね。事実としてはおそらく正しいが,それを100%にするだけの確証が得られていない。そんな状態なわけです。
これ,微妙に「自己言及のパラドクス」とは違いますので,かなり注意が必要。
(T)
2007/08/30 09:01
んー。
とりあえずながーく囁きを。
紅巾
そうなんですか…
私の考えている解答は(T)さんが最初に仰っている解答です。
私がこの定理を知ったときは、かなり簡潔に纏められていたんですが、ここまでややこしいとは…
高校一年生の頭にはちょっと難しかったようです
解答は誠に勝手ながら、私の考えている解答にさせていただきます。
ただ、私より詳しいので、(T)さんは勿論正解です
▲
△
▽
▼
No.9
ヒミツ
匿名
2007/08/30 14:05
わかんない‥‥
紅巾
この問題の答えは色々な解釈があるようなので、申し訳ありませんが論理的に説明して下さい。
そして、説明を見たうえで正解を判断したいと思います。
本当に申し訳ありませんでした
▲
△
▽
▼
No.10
よっしー
2007/08/30 14:10
クレタ人の問題と似てるのかな?
紅巾
同じです。
ただ、こちらの方がややこしいです。
▲
△
▽
▼
No.11
ヒミツ
R
2007/08/30 15:53
と思うのですが・・。
紅巾
その通りです
▲
△
▽
▼
No.12
ヒミツ
dauje
2007/08/30 21:23
紅巾
上に書いてあるように論理的に説明して下さい。
こちらのミスです。問題文を訂正しておきます
▲
△
▽
▼
No.13
ヒミツ
ponta
2007/08/30 23:51
調べたけど意味不明
紅巾
論理的に説明する事が出来ないようですが、わざわざ調べてくれたので正解にいたします
▲
△
▽
▼
No.14
ヒミツ
大雑把自己中
2007/08/31 13:00
上手く説明できません
考えてるうちにこんがらがってきますね
紅巾
私も解答を打ち込むときこんがらがりまして、皆さん解答を見ても納得できないかもしれません
解答の方ですが、違うんです。
もう少しで答えは出ます。頑張って下さい
▲
△
▽
▼
No.15
ヒミツ
sc
2007/09/01 17:12
これで良いのでしょうか。
紅巾
それで良いです。完璧です
▲
△
▽
▼
No.16
紅巾
2007/09/07 17:11
あまり良い問題ではないのでもう解答します。
↓
「この命題」とは命題A自身を指します。
つまり、命題Aは「命題A(命題Aは証明不可能である)は証明不可能」と主張している事になります。
命題Aを偽とすると、命題A(命題Aは証明不可能である)が証明可能である事になるので矛盾します。
したがって、命題Aは真で、命題Aは証明不可能である事になります。
しかし、ここで証明が終わってしまうと、命題Aが証明不可能である事が証明された事になります。
これは、最初に説明した「命題A(命題Aは証明不可能である)は証明不可能」と矛盾します。
つまり、「命題Aは真とも偽とも決定する事が出来ない(命題として成り立たない)」が正解になります。
↑
明日の朝ロックします。
▲
△
▽
▼
No.17
エンゼル
2007/09/07 20:25
偽にすれば成り立つと思いますけど... 偽にしたら「偽である事」が証明して終わっていますし
▲
△
▽
▼
No.18
紅巾
2007/09/07 21:06
やはり分かりにくかったですかね
説明しておきます。
↓
「命題Aを偽とすると、命題A(命題Aは証明不可能である)が証明可能である」という事は命題Aは証明不可能であることが証明されたことになります。
つまり命題Aは証明不可能ということになります。
しかしこれだと命題Aを偽としているのにもかかわらず、命題Aは証明不可能(つまり真)となっているので矛盾するのです。
↑
どうでしょうか?
ロックはエンゼルさんの返信を受けてからにします
▲
△
▽
▼
No.19
エンゼル
2007/09/08 08:48
納得しました
▲
△
▽
▼
No.20
A:「Aは証明不可能である」
1)Aが偽であるとすると、Aは証明可能です。
つまり「Aは証明不可能である」ことが正しいので、Aは証明不可能です。
したがって、Aは証明可能で、証明不可能です。・・・・あれ?
2)Aが真であるとすると、Aは証明不可能です。
こんなとき、
・「Aは正しいけど、証明でけへんねん、でも正しいねん」と主張するのか、
・「Aは証明不可能だ、ってわかったってことは、証明できてしまったってことやな、するとAは証明できてるから・・・あれ、なんやもうわからん」と矛盾に混乱するのかは、
自由だァー−−−−−−−!
以上、犬井ヒロシでした(笑)
とまぁこんなわけで、「実はAは命題ではなかった(命題Aという前提条件が誤りだった、問題不備!?)」あるいは「Aは真だけど、残念ながらそれを証明するにはこの余白では足りない」が解答になります。
「ゲーテルの不完全性定理」「自己言及のパラドックス」などで検索してみるといろいろ出てきますよ。
(T)
2007/09/08 08:50
えーっと。適宜囁いておきます。
#僕の囁きは全部オープンにしてもらって構いません。
紅巾
私より詳しい上に分かりやすい(というか正しい)ので(T)さんの囁きを公開します
ていうか犬井ヒロシ頭良いですね
▲
△
▽
▼
No.21
紅巾
2007/09/08 09:25
では、ロックします
このクイズのヒント
ヒント知らないよ
このクイズの参加者(11人)
(T)
ponta
よっしー
ネイ
Submarin
匿名
R
dauje
大雑把自己中
sc
エンゼル
□
□
ジャンル・キーワード
論理パズル
論理パズル
携帯用ページ
携帯電話のQRコード読み取り機能でこのページを見られます。
広告
お買い物は下記のリンクからどうぞ
楽天市場はこちらから
Amazonはこちらから
広告
広告
広告
広告
クイズ大陸関連書籍