X



トップページ数学
1002コメント357KB
数理論理学(数学基礎論) その12
■ このスレッドは過去ログ倉庫に格納されています
0001132人目の素数さん
垢版 |
2017/11/03(金) 00:54:28.20ID:i9930jhu
数学基礎論は、数学の基礎づけを目的として誕生したが
現在では、数理論理学として、証明論、再帰的関数論、
構成的数学、モデル理論、公理的集合論など、 多くの分野
に分かれ、極めて高度な純粋数学として発展を続けています。
(「数学基礎論」という言葉の使い方には、専門家でも
 若干の個人差があるようです。)
応用、ないし交流のある分野は、計算機科学の諸分野や、
代数幾何学、 英米系哲学の一部などを含み、多岐にわたります。
(数学セミナー98年6月号、「数学基礎論の学び方」
ttp://www.math.tohoku.ac.jp/~tanaka/intro.html
或いは 岩波文庫「不完全性定理」 6.4 数学基礎論の数学化
などを参照)

前スレ
数学基礎論・数理論理学 その11
http://rio2016.2ch.net/test/read.cgi/math/1325247440/
0201132人目の素数さん
垢版 |
2017/12/26(火) 11:34:14.91ID:DBa9oALT
対偶は、無論、成立するがが、同値であるわけがない、逆が成立せぬのだから。
0202132人目の素数さん
垢版 |
2017/12/26(火) 12:22:44.12ID:DBa9oALT
Frege流の論理学理論でも、命題とその対偶、逆、裏との関係については反故は無かった。w

その点はよしとしよう。
0204132人目の素数さん
垢版 |
2017/12/26(火) 13:05:42.93ID:bh2BICch
>>201
対偶の対偶は成立するけどそれが元の命題とは違うという直観主義の人ね?
0205132人目の素数さん
垢版 |
2017/12/26(火) 13:09:34.66ID:bh2BICch
>>201
誤解させたか
対偶は同値?とはp→qの成立とその対偶命題の成立が同値という立場なのかってことだよ
>>202
ってことは対偶命題は元のと同値って立場ってことね
0206132人目の素数さん
垢版 |
2017/12/26(火) 13:11:12.04ID:bh2BICch
>>204
この質問は撤回
0207132人目の素数さん
垢版 |
2017/12/26(火) 13:18:21.06ID:bh2BICch
代わりに
¬¬pとpは同値って立場なのか質問
0208132人目の素数さん
垢版 |
2017/12/26(火) 13:26:22.11ID:XCBU0HKQ
>>203
しねカス
0209132人目の素数さん
垢版 |
2017/12/26(火) 14:37:51.11ID:DBa9oALT
>¬¬pとpは同値なのか

勿論、同値!
0210132人目の素数さん
垢版 |
2017/12/26(火) 14:44:19.60ID:DBa9oALT
「直観主義論理学」なんかに染まるんじゃないよ。 あれは「失敗した理論」やからね。
0211132人目の素数さん
垢版 |
2017/12/26(火) 15:01:25.64ID:DBa9oALT
「失敗した理論」 or 「失敗する運命にある理論」
0212132人目の素数さん
垢版 |
2017/12/26(火) 15:23:57.15ID:GoBSoaKa
>>209
私はピーマンが好きだ
私はピーマンが嫌いなわけではない

でも、ニュアンスが明らかに異なりますよ?
必ずしも同じとは言えないですよね?
0213132人目の素数さん
垢版 |
2017/12/26(火) 15:24:36.03ID:rGPz5dCN
失敗どころかむしろメインストリームだと思うが
プログラミングと関係する場合は特に
0214132人目の素数さん
垢版 |
2017/12/26(火) 16:16:51.71ID:fo9q2swc
初学者の人でも気軽にスレに書き込むっていうこと自体は悪くないことだと思いますよ
ただでさえ日本では数理論理学は忌避っていうか相手にすらされてない学問ですから
0215132人目の素数さん
垢版 |
2017/12/26(火) 19:09:19.73ID:84+rbTu3
>>209
>ID:DBa9oALT
こういうのは?
(P∧Q→人)→(P→¬Q)
背理法だけど
0216132人目の素数さん
垢版 |
2017/12/26(火) 19:16:59.14ID:ubsv/gwF
ブール代数
0217132人目の素数さん
垢版 |
2017/12/26(火) 20:10:51.85ID:84+rbTu3
>>212
「好き」が真偽2値の述語で
「好きでない」=「嫌い」なら
「嫌いなわけではない」=「好き」となりますよ
ニュアンスで異なるということは
「好き」や「嫌い」が真偽2値の述語では無いということでしょう
あるいは「様相」も考えるべきかも
0218132人目の素数さん
垢版 |
2017/12/27(水) 13:12:11.14ID:pt7/dY26
このスレの住人は年末年始も数理論理学(数学基礎論)やってますか?
0220132人目の素数さん
垢版 |
2017/12/27(水) 16:27:50.99ID:pt7/dY26
安売りしてるいいテキストありますかね?
Amazonで数百円で見つけても殆どが完全性定理までだから

新井俊康の数学基礎論っていいんですか?
誤植が多いらしいですが
0221132人目の素数さん
垢版 |
2017/12/27(水) 16:44:19.34ID:1BgoCI8d
>>220
網羅的でいい本だよ
0222132人目の素数さん
垢版 |
2017/12/28(木) 03:12:13.70ID:8tzxn0Ss
>>218
あたりまえだろボケ
二度と来るなカス
0223132人目の素数さん
垢版 |
2017/12/28(木) 04:54:48.79ID:c0s4pafK
帰誤法(背理法)を認めないような理論は、話にならんよ。www
0225132人目の素数さん
垢版 |
2017/12/28(木) 05:26:23.72ID:GRx1ti95
>>224
> で、(P⊃Q)∨(Q⊃P)が成り立たないと思うのはなんでなんですか?

その問題を言い出した人間とは私は別人だから横レスなんだけど、それが正しいということは、
2つの論理式PとQとを任意に選んだら両者は常に強弱の比較が可能だということになるだろう。
つまり論理式は強弱(含意が定める順序関係)について線型順序を成すってことだよ。
比較できない、つまり互いに無関係な、論理式のペアは存在し得ない、世の中のどんな命題も
どちらかが他方を含意しているという意味で必ず互いに関連しているってことになり
全ての命題は(互いに含意し合う同値関係で商を取れば)線型順序を成しているってことになる。

これは論理を現実世界の命題に適用すると極めて不自然だと思わない?
だって、>>224君はラーメンを喰うという命題と私はご飯を食べるという命題とが必ずどちらかが他方を含意するってさ。
つまり古典論理での論理演算子の含意⊃は、日常的な感覚でのつまり日常言語での「ならば」とは全然別物になっちゃってるってこと。
そのことを端的に示しているのが古典論理では(P⊃Q)∨(Q⊃P)が妥当になっちゃうという事実だよ。
0226132人目の素数さん
垢版 |
2017/12/28(木) 05:31:51.76ID:Gj2H71EO
>>197
こういうことなんですかね、結局
気持ちは分からなくもないですけどね
ならば、を論理演算と考える限り、日常語では定義されていない、前件が偽の場合の「ならば」を考える必要があるわけですから、結果が直観と違って当然だと思いますね
0227132人目の素数さん
垢版 |
2017/12/28(木) 05:37:10.54ID:oPGh8GH6
>>225
>全ての命題は(互いに含意し合う同値関係で商を取れば)線型順序を成しているってことになる。
古典論理なら線形順序というより真偽の2値のみ
つまり偽である命題の全体と真である命題全体とがあって
偽<真
という順序を入れることが出来るというだけだよ
0229132人目の素数さん
垢版 |
2017/12/28(木) 05:42:07.14ID:oPGh8GH6
日常語の「ならば」に「近い」のは古典論理よりむしろ直観主義
0230132人目の素数さん
垢版 |
2017/12/28(木) 05:44:00.31ID:c0s4pafK
現行の理論、つまり Fregean理論(古典論理)では,内含概念の把握が間違っていた。
0231132人目の素数さん
垢版 |
2017/12/28(木) 05:44:08.34ID:J8SwZ/u0
集合・位相・代数の知識を使って数学基礎論の定理を証明するのは、別にそれはそれで研究としていいんですよ
でもそれっておかしい気はしませんか?
数学基礎論はその名の通り数学の基礎付け的な学問なのに、その場で数学の定理を用いて議論を進めるというのは、(循環論法という意味ではなくて)ある種の議論のループみたいな感じになっているような気がします
「ミイラ取りがミイラになる」みたいな?
0233132人目の素数さん
垢版 |
2017/12/28(木) 05:47:24.54ID:Gj2H71EO
>>231
メタと対象という区別をしてるんですね
そこら辺の難しい部分は、メタに押し付けてしまってるんですね
0234132人目の素数さん
垢版 |
2017/12/28(木) 05:49:16.71ID:Gj2H71EO
>>230
前件が偽のならば、をあなたはどう考えますか?
偽ならば真、もしくは、偽ならば偽、のタイプの命題です
このような命題が存在することは認めますか?
0235132人目の素数さん
垢版 |
2017/12/28(木) 05:49:33.23ID:c0s4pafK
>>229
>日常語の「ならば」に「近い」のは古典論理よりむしろ直観主義

帰誤法(背理法)を認めないような理論は、話にならんよ。www
0237132人目の素数さん
垢版 |
2017/12/28(木) 06:08:31.70ID:oPGh8GH6
>>228
だから「PならばQ」は真偽で「偽<真」を言い換えただけってこと
つまり古典論理には自動的に線形順序(といえるもの)が入ってる
0238132人目の素数さん
垢版 |
2017/12/28(木) 06:12:02.28ID:oPGh8GH6
>>231
数学は基礎から発展へ土台を積み重ねていくものだから
数学「基礎」論がすべてのベースであるべきと思いがちだけど
数学基礎論って「数学の基礎を形式化して探求しよう」という学問分野であって
数学全体の基礎じゃないのよ
0239132人目の素数さん
垢版 |
2017/12/28(木) 06:13:54.32ID:oPGh8GH6
>>236
P→Qを¬P∨Qと同値にしないんだから「真ならば真」も一概には認めないんじゃないの?
0240132人目の素数さん
垢版 |
2017/12/28(木) 06:16:00.27ID:oPGh8GH6
>>235
世間では背理法はたぶん受け入れられない
「そんなこというても〜」って言われるのがオチ
0241132人目の素数さん
垢版 |
2017/12/28(木) 06:32:47.92ID:oPGh8GH6
>>236
んで対偶は認めるんだから「偽ならば偽」も有り得るとするんじゃないの?
0242132人目の素数さん
垢版 |
2017/12/28(木) 06:51:01.61ID:c0s4pafK
「直観主義論理学」なんかに染まるんじゃないよ。 あれは「失敗した理論」やからね。
0243識者
垢版 |
2017/12/28(木) 07:06:00.57ID:c0s4pafK
"P ならば Q である"と言ったとき、P, Q の正体は「変項をおなじくする述語」であって、
命題ではないのです。だから、それらに真偽などありません。
0244132人目の素数さん
垢版 |
2017/12/28(木) 07:12:02.56ID:oPGh8GH6
えーそれは命題論理じゃないよ
命題論理に変項なし
0245132人目の素数さん
垢版 |
2017/12/28(木) 07:12:53.56ID:oPGh8GH6
それに述語は変項の値毎に真偽が定まる真偽関数なんだから
0246132人目の素数さん
垢版 |
2017/12/28(木) 07:17:14.01ID:c0s4pafK
Non-Standard-Logic を研究し尽くした者からの忠告:−

「直観主義論理学」なんかに染まるんじゃないよ。 あれは「失敗した理論」やからね。 w
0247132人目の素数さん
垢版 |
2017/12/28(木) 07:23:39.88ID:c0s4pafK
>>244
>えーそれは命題論理じゃないよ

論理学を、命題論理と述語論理に分けるのは間違いだったのさ。w
0248識者
垢版 |
2017/12/28(木) 07:43:11.48ID:c0s4pafK
「P(x)ならばQ(x)である」は「∀x[〜P(x)vQ(x)]」と同値。
0249132人目の素数さん
垢版 |
2017/12/28(木) 11:06:37.07ID:PM4TukNk
>>247
勝手なことを
むしろそう解釈するから
>>243みたいなトンチンカンなことをいう
0250132人目の素数さん
垢版 |
2017/12/28(木) 12:35:45.68ID:Gj2H71EO
>>236
では、あなたは、ならばは、またはやかつなどと言った論理演算とは区別されるべきだと考えるわけですね
論理演算ではないなら、なんなんですか?
0251132人目の素数さん
垢版 |
2017/12/28(木) 13:31:15.07ID:Fqmj+45J
>>243
命題は、xの値によらず一定値を取り続ける述語だと考えることができますね
その場合、PならばQは、P(x)ならばQ(x)と見ても良いわけです

この場合はどうなりますか?
0252識者
垢版 |
2017/12/28(木) 15:42:06.10ID:c0s4pafK
「P(x)ならばQ(x)である」は仮言命題といい、「P(α)はQ(α)を内含する」とは
区別します。
0253識者
垢版 |
2017/12/28(木) 15:50:41.84ID:c0s4pafK
「P(α)がQ(α)を内含する」ときに限り、「P(x)ならばQ(x)である」が成立する。
0255識者
垢版 |
2017/12/28(木) 16:18:35.68ID:c0s4pafK
ヴェン図で説明すると、円Pが円Qに包まれていさえるれば、
「P(x)ならばQ(x)である」が成立します。

「P(α)はQ(α)を内含する」は、それでは未だ不充分で、αが実際に
論議世界の要素となっているぉとを示す必要があります。

尚、それが示されたならば、「P(x)ならばQ(x)である」が成立して
いる限り、「P(α)はQ(α)を内含する」の真偽は、P(α)やQ(α)の真偽
には依存しません。
0256132人目の素数さん
垢版 |
2017/12/28(木) 16:25:22.35ID:Fqmj+45J
議論世界以外の要素は普通は考えませんね
あなたの論理は通常の常識とは異なるようです

そもそも、P(x)とP(α)の違い、ならばと内包する、の違いが不明瞭ですね
詳しく説明してください
0257識者
垢版 |
2017/12/28(木) 16:27:00.10ID:c0s4pafK
円Pが円Qに包むように描いたのが「P(x)ならばQ(x)である」のヴェン図
であり、そのなかにαを表わす点を添えたのが「P(α)はQ(α)を内含する」の
ヴェン図です。
0259132人目の素数さん
垢版 |
2017/12/28(木) 19:06:27.98ID:c0s4pafK
>>256
>P(x)とP(α)の違い

P(x)は述語。P(α)は命題。言い換えれば、xは変項、αは定項。
0261132人目の素数さん
垢版 |
2017/12/28(木) 19:16:00.67ID:c0s4pafK
>>そのなかにαを表わす点を添えた
>とはどのようなことですか?

ヴェン図において、論議世界を表わす矩形の中に、任意にαを表わす点を描くってこと。
0262132人目の素数さん
垢版 |
2017/12/28(木) 19:22:15.07ID:c0s4pafK
>P(α)はQ(α)を内含する
>とはどのようなことですか?

「P(x)ならばQ(x)である」が成立して尚かつαがP(x)やQ(x)の論議世界の元であるってこと。
0263132人目の素数さん
垢版 |
2017/12/28(木) 19:34:45.88ID:c0s4pafK
>>250
>あなたは、ならばは、またはやかつなどと言った論理演算とは区別されるべきだと
>考えるわけですね 論理演算ではないなら、なんなんですか?

ヴェン図の(換言すれば、集合の)演算によって定義されるべきもの。
0264132人目の素数さん
垢版 |
2017/12/28(木) 19:42:06.32ID:gWwxEo5F
>>38
定義してよ
0266132人目の素数さん
垢版 |
2017/12/28(木) 19:50:15.95ID:Gj2H71EO
>>262
P(x)ならばQ(x)が成り立つ時、円Pは円Qの中に入ってますね
任意のxでP(x)ならばQ(x)が真であるので、αがPに入ってない時はP(α)ならばQ(α)は真である、と考えるのは間違ってますか?
0267132人目の素数さん
垢版 |
2017/12/28(木) 19:59:33.89ID:Gj2H71EO
つまり、P(x)ならばQ(x)、は円Pと円Qの関係性だけを定めていて、αがPの中に入っていようがいまいが、常に成り立つ、というわけです
0268132人目の素数さん
垢版 |
2017/12/28(木) 21:26:10.49ID:gWwxEo5F
アホらし
U⊃Q⊃PかつU∋a <=> P(a)→Q(a)
かよ
ナンも面白味も妥当性もない定義
0269132人目の素数さん
垢版 |
2017/12/28(木) 21:29:38.88ID:5fj5SSEt
それって単に、一階の理論のモデルを一つ固定して考えてるだけじゃないの
0270132人目の素数さん
垢版 |
2017/12/29(金) 00:40:36.95ID:u9KHsowO
議論世界はそもそも最初から定まっているんですから、αは必ずその中に入ります
α∈Uであるか、という条件は、なんの意味も持たないものです
0271132人目の素数さん
垢版 |
2017/12/29(金) 06:01:12.09ID:bX3YhuHy
[Q⊃P]かつU∋a <=> P(a)→Q(a)

アホはソチのほうじゃw。 この定義によって多くのパラドックスが解消する。
0272132人目の素数さん
垢版 |
2017/12/29(金) 06:15:45.73ID:u9KHsowO
たとえば、何がパラドックスになっていて、それはどのようにして解決されるんですか?
0274132人目の素数さん
垢版 |
2017/12/29(金) 07:33:39.82ID:bX3YhuHy
>>272
”実質的内含のパラドックス”は完全に解消する。

実質的内含のパラドックスとは、「PならばQである」を
「pでないか又はQである」と同値と考えることによって
生ずるいろいろなパラドックスのこと。
0275132人目の素数さん
垢版 |
2017/12/29(金) 07:34:42.52ID:u9KHsowO
>>274
たとえばどのようなものがパラドックスなのですか?

通常、そのようなものが原因のパラドックスなんてないんですけど
0276132人目の素数さん
垢版 |
2017/12/29(金) 07:40:28.62ID:bX3YhuHy
例えば、「xは光の三原色のひとつである」という述語に対して、

赤はその論議世界に属するが、牛は属さない。
0277132人目の素数さん
垢版 |
2017/12/29(金) 07:42:50.42ID:u9KHsowO
>>276
議論世界=議論領域=対象領域etcはモデル毎に我々が設定し得るものですから、赤は属するが牛は属さない、というようなことは意味がありません

牛も入れたいなら議論世界に加えればいいだけの話です

あなたの議論世界の定義を教えてください
0278132人目の素数さん
垢版 |
2017/12/29(金) 07:44:10.10ID:fCvz7u7e
>>274
P→Qが真とは集合としての包含P⊂Qがあるということが定義であると
ならばP∧QやP∨Qや¬Pの真偽の定義は?
0279132人目の素数さん
垢版 |
2017/12/29(金) 07:48:31.37ID:fCvz7u7e
>>276
述語毎に定義域を考えるのなら``Pの丸''の外の元って議論世界に含まれないのね?
じゃあP→Qの定義域はなんなの?Pの外でQの中の元は考えないの?Qの外の元は?¬(P→Q)の定義域はなんなの?
0280sage
垢版 |
2017/12/29(金) 07:52:10.13ID:bX3YhuHy
>>275
「実質的内含のパラドックス」は。日本語の論理学の本だとかくしているケースが多いからね。

英語本を読んでみなよ。Paradox of material implication として載っているから、w
0281132人目の素数さん
垢版 |
2017/12/29(金) 08:11:10.27ID:bX3YhuHy
>P∧QやP∨Qや¬Pの真偽の定義は?

それぞれ、共通部分、和集合、補集合。
0282132人目の素数さん
垢版 |
2017/12/29(金) 08:22:53.37ID:bX3YhuHy
「牛は光の三原のひとつである」という文は無意味。

よって、牛は「xは光の三原色のひとつである」という述語の論議世界には含まれない。
0283132人目の素数さん
垢版 |
2017/12/29(金) 08:30:13.94ID:fCvz7u7e
>>281
いやいやいや
それが「真」「偽」であることの定義は?
0284132人目の素数さん
垢版 |
2017/12/29(金) 08:31:33.82ID:fCvz7u7e
>>282
「「光の三原色」は「自然なもの」ではない」
って文の論議世界は何?
0285132人目の素数さん
垢版 |
2017/12/29(金) 08:37:56.18ID:fCvz7u7e
>>274
大体P→Qを「議論世界」におけるP⊂Qが成立することと定義するってことはP-Qが空集合だということなんだからP∧¬Qが偽と同値なんだよな
0286132人目の素数さん
垢版 |
2017/12/29(金) 08:46:38.20ID:Z3d29NSk
>>268
やかましいわボケ
0287132人目の素数さん
垢版 |
2017/12/29(金) 15:10:16.97ID:mNhKb92I
>>280
>Paradox of material implication
The paradoxes of material implication are a group of formulae that are truths of classical logic but are intuitively problematic.
のこと?
なあーんだw
0288132人目の素数さん
垢版 |
2017/12/30(土) 06:18:47.40ID:0MEpwTLv
"Introduction to Logic and Deductive Sciences" by Alfred Tarski p.27
0289132人目の素数さん
垢版 |
2017/12/30(土) 06:28:39.21ID:0MEpwTLv
>>266
>αがPに入ってない時はP(α)ならばQ(α)は真である、と考えるのは間違ってますか?

[PならばQ]は、P,Qが変項を同じくする述語である場合にのみ定義されます。
0290識者
垢版 |
2017/12/30(土) 06:33:53.36ID:0MEpwTLv
>>267

その通り。
0291132人目の素数さん
垢版 |
2017/12/30(土) 06:40:22.63ID:0MEpwTLv
>円Pと円Qの関係性だけを定めていてαがPの中に入っていようがいまいが、常に成り立つ、というわけです

円Pが円Qに包まれている限り、
0292132人目の素数さん
垢版 |
2017/12/30(土) 06:51:13.32ID:0MEpwTLv
>>277
>議論世界=議論領域=対象領域etcはモデル毎に我々が設定し得るものですから

論議世界は人が恣意的に設定できるものではありません。
0293識者
垢版 |
2017/12/30(土) 06:58:17.16ID:0MEpwTLv
>>285

「P(x)ならばQ(x)である」は「∀x[〜P(x)vQ(x)]」と同値。
0294132人目の素数さん
垢版 |
2017/12/30(土) 07:07:36.69ID:0MEpwTLv
”実質的内含のパラドックス”の一例:−

「日が西から登るならば、スペロヘータは梅毒の病原体である」は真であることになる。
0295132人目の素数さん
垢版 |
2017/12/30(土) 07:14:29.71ID:0MEpwTLv
>αは必ずその中に入ります

そんなことは無い。例えば「xは光の三原色のひとつである」において、
”紫”はこの述語の論議世界の元だけれども、”恋”は元ではない。
0296132人目の素数さん
垢版 |
2017/12/30(土) 07:20:30.57ID:0MEpwTLv
「紫は光の三原色のひとつである」は偽。
一方、「恋は光の三原色のひとつである」は(偽ではなくて!)ナンセンス。
0297132人目の素数さん
垢版 |
2017/12/30(土) 07:49:46.12ID:0MEpwTLv
>>269
>それって単に、一階の理論のモデルを一つ固定して考えてるだけじゃないの

論理学にモデル理論が入り込めると考えたのは、古典論理の愚かな誤り。
0298132人目の素数さん
垢版 |
2017/12/30(土) 09:02:45.54ID:Eg/yPu8D
>>294
真です
これが真と考えられないのは素人
0300132人目の素数さん
垢版 |
2017/12/30(土) 11:59:40.07ID:0MEpwTLv
>>298 Russell や Hilbert 達に「洗脳」されたマヌケ。w
■ このスレッドは過去ログ倉庫に格納されています