5ちゃんねる⇒数学
設定
ダークモード
広告表示
画像・外部リンク

UPLIFT会員は外部リンクへ直接移動します。確認は初期設定でオンです。

機能のオン・オフ

このブラウザ・このサーバーのみ。オフにしても保存済みデータは残ります。

UPLIFT

624コメント402KB

「名誉教授」のスレ 10

垢版
返信 [2]
>>490 補足
>・普通の数学は P→Q では、普通にはP真の場合だけを扱うって そんなにおかしいかね?(^^

下記 Kazushige TERUI 『コンピュータサイエンス入門』
一階述語論理
”一見不合理にみえる次のような論理式が古典論理では証明可能である
ダメットの法則
「双子素数予想は正しい」、 「AKBが解散する」としよう。ダメットの法則によれば、「双子素数予想が正しいならばAKBは解散する、またはAKBが解散するならば双子素数予想は正しい」ことが論理的に成り立つというのである。
しかしAKBと双子素数予想の間に一体どんな関係があるというのだろうか”

明らかに 一般の数学者は、ピュアには一階述語論理では思考していない
ダメットの法則って ダメット?w

(参考)
https://www.kurims.kyoto-u.ac.jp/~terui/
Kazushige TERUI
https://www.kurims.kyoto-u.ac.jp/~terui/cs2012.html
https://www.kurims.kyoto-u.ac.jp/~terui/cs2012ch1.pdf
コンピュータサイエンス入門 講義ノート2012
1 一階述語論理 
”理想化された推論者"たち
古典論理によれば、どんな学校のどんなクラスにも、ある生徒xが存在し、xがテストで100点を取るならば、クラスの全員が100点を取るという。あなたは信じられるだろうか?
直観主義論理によれば、背理法のようなごく当たり前の論法すら制限されるべきだという。あなたは耐えられるだろうか?
数学には何ができて何ができないのか。その可能性と限界が知りたい

P10
直観主義論理が古典論理よりも制限された論理であるといったり、表現能力の劣る論理であるというのは、必ずしも実情を反映していない
なぜならCLは翻訳を通してILに埋め込むことができるからである。このあたりの事情については後ほど説明する
一方、古典論理にも問題がある。直観主義論理の証明能力が弱すぎるように見えるのに対して、古典論理の証明能力は強すぎるように見えてしまうのである
例えば、一見不合理にみえる次のような論理式が古典論理では証明可能である
4. ダメットの法則:(φ→ψ )∨(ψ→φ)
5. 酒場の法則:略す
いま、「双子素数予想は正しい」、 「AKBが解散する」としよう。ダメットの法則によれば、「双子素数予想が正しいならばAKBは解散する、またはAKBが解散するならば双子素数予想は正しい」ことが論理的に成り立つというのである
しかしAKBと双子素数予想の間に一体どんな関係があるというのだろうか
また酒場の法則(drinker's formula)によれば、どんな酒場にも必ずキーパーソンxが存在し、xが酒を飲んでいるならば、その場の全員が酒を飲んでいるというのである
また、冒頭で述べたように、どんな学校のどんなクラスにも必ずキーパーソンxが存在し、xが100 点をとるならば、クラスの全員が100点をとるというのである
これが論理的に成り立つというのは、あたかもカンニングが常態化しているかのようで、不気味である
このように古典論理で証明可能な法則と、論理推論についての日常的な感覚の間には多少のギャップがある
このことから、より日常感覚に近い論理体系を求める非古典論理研究の派閥もあるが、本講義では立ち入らない。日常的に自然な論理を求めると、数学的に不自然な論理が出来上がることが多いからである
レスを投稿する


ニューススポーツなんでも実況