背理法が成り立つ理由

質問

ある命題で、背理法を用いて解くと、その命題が真であると言えるのがなぜなのかがわかりません。（解き方ではなくて、どうして背理法で真だと言えるのかが分からないのです。）背理法が成り立つ理由を教えて下さい。

回答No.2

noname#160321 · ベストアンサー

言明Ａの否定　￢Ａ　があり、￢Ａ とＡの和が全体であるとします。
そのとき￢Ａが不成立ならＡが成立しなければなりません。
このとき言明Ａが初めから不合理であるという空集合は許されません。

お礼

早速のご回答ありがとうございました。すごい！！！
簡潔で、大変分かり易い素晴らしい回答をありがとうございました。はい、理解できました。すっきりしました。
感動です。感無量です。尊敬します。
ありがとうございました。感謝します。
ありがとうございました。

回答No.5

kabotya636

あなたの名前が山田太郎だとします。
そして、山田家は父、母、兄、弟との5人家族だとします。
(一般の人々)＞(山田家の人々)＞(山田太郎君）の包含関係を
図に描いてみてください。
山田太郎君は山田家の一人です。・・・・・命題とします
山田家の一人なら山田太郎君です・・・・・逆
山田太郎君でなければ山田家の人でない・・裏
山田家の人でないなら山田太郎君でない・・対偶
ここで、命題と対偶が同値であること図で確認して下さい。
そして、背理法は、対偶を証明する事で命題の真を導くので、絶対的な証明法です。
具体的には、上の命題を証明するためには、「山田家以外には山田太郎は存在しない」を証明すれば、命題が真である事がいえます。
もとろん「おれも山田太郎だ」という人は「ニセ山田太郎」とみなします。
もうひとつ具体例を示すと、「犯人は、この時刻に現場にいた」が
真実ならば、「この時刻に現場にいなかった容疑者は犯人でない」が証明できます。

お礼

具体的なご回答をありがとうございました。
とても、身近な感じで、工夫して下さり、ありがとうございました。
数学は、むずかしいですね。
ありがとうございました。

回答No.4

orcus0930

命題Aが真、偽のいずれかを必ず取るとしましょう。
今回は真を1、偽を0をしましょう。
Aが真のときA=1
Aが偽のときA=0
と書くことにしましょう。

また否定をnot(A)と表記し、真偽が逆転されるので
A=1ならnot(A)=0
A=0ならnot(A)=1
です。

論理演算をします。（orを∪、andを∩としましょう）
A∪not(A) = 1　…（＊）
が常に成立します。（これが成り立たないという学者もいますがとりあえずは無視しましょう）

orの性質上
A∪B=1　かつ　B=0　ならば A=1でなければならないので
（＊）でnot(A)=0ならA=1でなければなりません。

なので、否定したものを仮定して論理が矛盾し偽であることを示す背理法が成立することになります。

お礼

親切に分かり易い詳しいご回答をありがとうございました。
何故背理法が成立するのかよく分かりました。
お世話になりました。
ありがとうございました。感謝します。

回答No.3

arrysthmia

端的に言えば、「そのように仮定したから」です。

背理法が成り立つというのは、数学に触れる多くの人に共通の信念で、
それ以上のものではありません。（私も、それを信じていますが。）
法則的…というか、形式的には、それは、論理系の公理のひとつとして
仮定されたものです。そのような公理（排中率）を認めない立場の論理学
もあり、それに従う数学もあります。↓

参考URL：

http://ja.wikipedia.org/wiki/%E7%9B%B4%E8%A6%B3%E4%B8%BB%E7%BE%A9%E8%AB%96%E7%90%86

お礼

ご回答をありがとうございます。
違った考え方まで、ご紹介いただき、ありがとうございました。
（ちょっと、驚きでした。）
数学って、すごいなぁと思いました。
ありがとうございました。

回答No.1

koko_u_

世の中にはイエスかノーのどちらかしか無いとの信念によるものです。

お礼

回答していただき、ありがとうございました。

補足

すみませんが、よく、分かりません。これは、koko_u_さんの信念でしょうか？法則的なものを教えていただけるとよいのですが・・・？