基本編(全13話)では、数学の基本的な構造から始まり、応用しやすい実用的な数学を解説します。 それ以降の章では、第1期で解説した概念を深く踏み込んで、正しさを裏付けたり、幅広い視点で数学を扱っていきます。
公理と定理と証明
数学とは、正しいとするいくつかの前提から出発して、正しいと言えるものを論理的に導出していく学問です。 これらのあらかじめ決めておいた正しい前提のことを「公理」といいます。 そして公理の他にもいくつかのルールが定義され、数学では公理とこれらのルールを使って次々と正しいことを導出していきます。
新しく導出された正しいことを、公理と合わせて「定理」と呼び、定理を導出する過程のことを「証明」といいます(公理と定理と証明)。
別の見方をすると、数学の問題を解くこととは、今までに導出された定理を使って、いかにその問題の答えが定理になるかという証明を見つける作業になります。
命題と論理式
「1,add,1,eq,2である」「2,add,2,eq,5である」のような、定理であるかどうかを判断しうる対象のことを「命題」といいます。
命題の扱い方にはいくつかの方法がありますが、ここでは解りやすく論理式を使って、「定理ならば真、定理でないならば偽」と考えることにします。 例えば、「1,add,1,eq,2である」という命題が定理であれば、「1,add,1,eq,2である」は「真」となります。 「2,add,2,eq,5である」という命題が定理にならなければ、「2,add,2,eq,5である」は「偽」です。
このとき、ある命題たちを「p」「q」などの文字で表すことにすると、「pならばq」や「pかつq」のように、これらを組み合わせて新しい命題を作ることができます。 例えば、pが「1,add,1,eq,2である」という命題で、qが「2,add,2,eq,5である」という命題であれば、「pまたはq」とは、「1,add,1,eq,2である、または、2,add,2,eq,5である」という命題を意味します。 通常、「または」は「or」の記号、「かつ」は「and」の記号で表し、「p,or,q」「p,and,q」のように書きます。
「or」「and」の厳密な値は論理演算の値の通りです。
| p | q | p,or,q | p,and,q |
|---|---|---|---|
| 偽 | 偽 | 偽 | 偽 |
| 偽 | 真 | 真 | 偽 |
| 真 | 偽 | 真 | 偽 |
| 真 | 真 | 真 | 真 |
「1,add,1,eq,2」が真、つまり定理であり、「2,add,2,eq,5」が偽、つまり定理でないとき、「pl,1,add,1,eq,2,pr,or,pl,2,add,2,eq,5,pr」は真で定理となり、「pl,1,add,1,eq,2,pr,and,pl,2,add,2,eq,5,pr」は偽で定理でないことになります。
否定と排中律と矛盾
さて、「1,add,1,eq,2である」という命題に対し、「1,add,1,eq,2ではない」という否定の命題を表すときには、「not」の記号を使います。 命題pに対し「pではない」ことを「not,p」と書き、そのときの値は論理否定の値のようになります。
| p | not,p |
|---|---|
| 偽 | 真 |
| 真 | 偽 |
この表から、どんな命題であっても「p」か「not,p」のどちらかが真、つまり定理になることが解ります。 このように「pもnot,pも定理にならないような命題は存在しない」ことを「排中律」といいます。
また、「pもnot,pも定理である」ことを「矛盾」と言います。 この表から、矛盾する命題は存在しないことも解ります。
その他の論理演算
論理式のその他の記号として、「pならばq」を意味する「p,right,q」や、「pのとき、かつそのときに限ってq」を意味する「p,leftright,q」があります(論理包含の値)。
| p | q | p,right,q | p,leftright,q |
|---|---|---|---|
| 偽 | 偽 | 真 | 真 |
| 偽 | 真 | 真 | 偽 |
| 真 | 偽 | 偽 | 偽 |
| 真 | 真 | 真 | 真 |
「right」の記号で注意が必要なのは前提が偽の場合で、例えば「p,right,q」のpが偽の場合、qが真でも偽でも「p,right,q」は真になります。
「くいなちゃんは数学の記事を決して書かない」という命題が偽で、「くいなちゃんは1兆円を手にできる」という命題も偽であるとき、「くいなちゃんは数学の記事を決して書かない、ならば、くいなちゃんは1兆円を手にできる」が真となるのは、直感に反しているように感じるかもしれません。 しかし数学の「ならば」とは、日本語の「ならば」のように因果関係を表すものではなく、条件を表すものです。 つまり「くいなちゃんは数学の記事を決して書かない」という条件が決して満たされることのない場合、「くいなちゃんは1兆円を手にできる」と主張しても何ら差し支えがないわけです。
また値から考えると、「p,right,q」は「pl,not,p,pr,or,q」と等しく、「p,leftright,q」は「pl,p,right,q,pr,and,pl,q,right,p,pr」と等しいです。
命題関数
定理や命題を扱うために、もう少し論理式について踏み込んでいきます。
外から値を受け取って初めて命題になるものを「命題関数」といいます。 例えば「a,add,b,eq,2である」という記述に対し、aに1、bに3を代入すると「1,add,3,eq,2である」という命題になりますので、「a,add,b,eq,2である」は命題関数です。
命題関数には「1」「3」などの具体的な値の他に、「すべての値」や「ある値」を入れることができます。 これらは「x」「y」などの文字の前に「forall」「exists」の記号を付けることで表します。 つまり、「a,eq,1である」という命題関数に対し、forall,xで囲んでaにxを代入し「forall,x,pl,x,eq,1であるpr」のように書くと、「どのような値xに対してもx,eq,1である」という命題を表します。 同様に、同じ命題関数に対し、exists,yで囲んでaにyを代入し「exists,y,pl,y,eq,1であるpr」のように書くと、「y,eq,1であるようなある値yが存在する」という命題になります。
例えば、「a,add,b,eq,2」という命題関数があり、aとbに1を入れた「1,add,1,eq,2」は真で、aに1をbに3を入れた「1,add,3,eq,2」は偽であるとしましょう。 このとき、すべてのaとbに対して「a,add,b,eq,2」が真になるわけではないので「forall,x,pl,forall,y,pl,x,add,y,eq,2,pr,pr」は偽となります。 また、「a,add,b,eq,2」が真になるようなaとbは少なくとも存在していますので「exists,x,pl,exists,y,pl,x,add,y,eq,2,pr,pr」は真となります。
トートロジー
以上、「命題」と「or,and,not,right,leftright」の記号と「命題関数」と「forall,exists」の記号を使うことで、様々な命題を表すことができることを説明しました。
ここまでは、「論理式が真ならば定理であり偽ならば定理ではない」という方法で命題を扱ってきましたが、このほかにも命題を扱う方法があります。 その一つが「トートロジー」を用いる方法です。
トートロジーとは、「p,right,pl,p,or,q,pr」のように、pやqなどがどのような値であっても常に真となるような論理式のことです(トートロジー)。
| p | q | p,right,pl,p,or,q,pr |
|---|---|---|
| 偽 | 偽 | 真 |
| 偽 | 真 | 真 |
| 真 | 偽 | 真 |
| 真 | 真 | 真 |
そして、「論理式がトートロジーならば定理であり、トートロジーでなければ定理ではない」と決めておくと、なんと先ほどまでと同様に命題を扱うことができます。
先ほどの方法と比べて、命題の意味から切り離された抽象的な扱いが可能とされているため、論理学的な視点ではトートロジーの方法がよく使われます。 しかし実現できることには大差ないため、通常は真偽の方法で命題を扱って問題ありません。
直観主義論理
最後に、「直観主義論理」と呼ばれる、これまでとは異なる考え方を簡単に紹介しておきます。
これまでは、命題pとnot,pがあったときに少なくとも一方は定理であるとする「排中律」を前提としていましたが、直観主義論理ではこの排中律を否定します。 つまり、「くいなちゃんは寿司が好きかどうかは判らないが、くいなちゃんは寿司が好きか好きでないかのどちらかだ」とこれまでの論理では言えましたが、直観主義論理ではこれすらも懐疑し、「くいなちゃんは寿司が好きか好きでないかのどちらかである、かどうかも判らない」となります。 証明できるかどうかの可能性を考慮しています。
排中律を否定すると多くの定理が証明できなくなってしまうため、現在の数学では直観主義論理は主流となっていませんが、支持している数学者は少なくありません。
今回は、数学の基本的なルールを説明しました。 次回は実際に、具体的な公理から定理を証明してみましょう！
©Kuina-chan