直観と背理法

ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。

直観と背理法の違い

直観 vs. 背理法

観（ちょっかん、Intuition）とは、知識の持ち主が熟知している知の領域で持つ、推論など論理操作を差し挾まない直接的かつ即時的な認識の形式である。 また直観は、合理的かつ分析的な思考の結果に概念化された知識の実体が論理的に介在する（すなわち思考や、概念という仲介物が知識の持ち主と対象の間に論理的に置かれる）ようなすべての知識の形式、とは異なっている。 パースの言うアブダクションという仮説形成の操作にも直観作業が用いられている、と考えられている。この場合、経験や知識と前提への理解が無意識に落とし込められるほど強い場合、意識せずとも正しい認識に至ること。 簡潔に言えば直観というものを完全否定していたパースでさえ自らの考え方に直観の能力を使っていたということである。 アントニオ・ダマシオのソマティック・マーカー仮説において説明される、内臓感覚としての情報の展開・操作・認識も直観の一部と言える。 直観は本能とは異なっている。本能は必ずしも経験的な要素を必要としない。直観的な基礎による見解を持つ人間は、その見解に至った理由を即座に完全には説明できないかもしれない。しかしながら、人間は時間をかければ、その直観が有効である理由をより組織化して説明するべく論理の繋がりを構築することで、直観を合理的に説明できることもある。 付け加えるならば直観を前提として具体的な問題を正しく説明したり解決に導くためには多くの経験と知識、理解が必要でもある。 なお、日本語の直観（ちょっかん）は、仏教用語のप्रज्ञा（プラジュニャー、般若）の訳語の一つである直観智に由来する。直観智は分析的な理解である分別智に対する直接的かつ本質的な理解を指し、無分別智とも呼ばれる。 また、整理整頓などでも洞察力や判断力よりも直観を必要とされることが多い。 直感とは感覚的に物事を感じとることで、勘（で答える）のような日常会話での用語を指す。. 背理法（はいりほう、proof by contradiction, reduction to the absurd, indirect proof, apagogical argument など、reductio ad absurdum）とは、ある命題 P を証明したいときに、P が偽であると仮定して、そこから矛盾を導くことにより、P が偽であるという仮定が誤り、つまり P は真であると結論付けることである。帰謬法（きびゅうほう）とも言う。 P を仮定すると、矛盾が導けることにより、P の否定 ¬P を結論付けることは否定の導入などと呼ばれる。これに対して ¬P を仮定すると矛盾が導けることにより P を結論付けることを狭義の背理法あるいは否定の除去ということがある。否定の導入と狭義の背理法をあわせて広義の背理法ということもある。 一般的には、背理法と言った場合広義の背理法を指す。否定の導入により、¬P から矛盾が導けた場合、¬¬P を結論できるが、いわゆる古典論理では推論規則として二重否定の除去が認められているため、結局 P が結論できることになる。排中律や二重否定の除去が成り立たない直観論理では、狭義の背理法による証明は成立しないが、否定の導入や、¬¬¬P から ¬P を結論することは、認められる。 背理法を使って証明される有名な定理には、\sqrt が無理数であること、素数が無限に存在すること、中間値の定理，ハイネ・カントールの定理などがあり、無限を相手にした証明には基本的に背理法のスタイルを取らざるを得ないものが多くある。 しかし例えば、\sqrt が無理数である（すなわち有理数でない）ことの証明は、狭義の背理法ではなく否定の導入によって証明することができる。 背理法の証明において仮定に矛盾する結論を導く場合は，容易に非背理法証明に直すことができる．たとえば，ハイネ・カントールの定理：「有界閉集合上の連続関数は一様連続である」は，有界閉集合上の連続関数 f は一様連続でないと仮定して議論を進め， f が連続でないことを導いて矛盾を出すが，これは連続性を仮定せず「有界閉集合上の関数 f が一様連続でない」と仮定し，連続でないことを示すことによって，対偶としてハイネ・カントールの定理が直接証明できる（((P かつ Q)⇒R) ⇔ ((P かつ ￢R)⇒￢Q) ということを用いる）．.

直観論理

観主義論理（intuitionistic logic）、直観論理あるいは構成的論理（constructive logic）とは、ある種の論理体系であり、伝統的な真理値の概念が構成的証明の概念に置き換わっている点で古典論理とは異なる。例えば古典論理では、全ての論理式に真か偽の真理値 (\) が割り当てられる。このときその真理値に対する直接的なエビデンスを持つか否かは問題にしない。これはどのような曖昧な命題においても「真か偽かが決定可能である」ということを意味する。対照的に直観主義論理では確定的に論理式に真理値を割り当てるのではなく、それが真であるとは「直接的なエビデンス」つまり「証明」があることと見做す。 Instead they remain of unknown truth value, until they are either proved or disproved.

直観と直観論理 · 直観論理と背理法 · 続きを見る »

排中律

排中律（はいちゅうりつ、Law of excluded middle）とは、論理学において、任意の命題 P に対し"P ∨ ¬P"（P であるか、または P でない）が成り立つことを主張する法則である。これは、論理の古典的体系では基本的な属性であり、同一律、無矛盾律とともに、（古典的な）思考の三原則のひとつに数えられる。しかし、論理体系によっては若干異なる法則となっている場合もあり、場合によっては排中律が全く成り立たないこともある（例えば直観論理）。 （第三の命題が排除される原理）あるいは（第三の命題・可能性は存在しない）と称され、Law of excluded middle（中間の命題は排除されて存在しない法則）または （第三の命題が排除される法則）と呼ばれ、これらが日本語での排中という表記につながり、排中原理と呼ばれる。 排中律は論理から導かれる法則ではない。また principle of bivalence とは異なる主張である。 修辞学では排中律が誤解されて利用されることがあり、誤謬の原因となっている。.

排中律と直観 · 排中律と背理法 · 続きを見る »