コンテンツにスキップ

旧課程(-2012年度)高等学校数学A/集合と論理

出典: フリー教科書『ウィキブックス(Wikibooks)』

集合と論理

[編集]

集合とは

[編集]

中学では、たとえば「自然数の集まり」とか「9以下の自然数の集まり」とか「負の整数の集まり」のようなものを、集合と呼んできた。

では、数学でいう「集合」とは何か、これから考えていこう。


数学では、ある集まりのうち、さらに、それに属しているか属してないかを明確に区別できる条件のある物の集まりを集合(英:set)という。例えば、「自然数」は「n > 0となる整数n の全体」という区別可能な条件があるので集合といえる。

しかし、「大きな数」という集まりはどこからが「大きな」数といえるのかが明瞭でないため、数学の「集合」ではない。

但し、「大きな数」を例えば「1億以上の整数」と区別できるように定義すれば集合になりえる。


数学的な「集合」を構成するもの一つ一つのことを、その集合の 要素(英:element)または(げん)という。


例
7以下の自然数の集合の要素は、1と2と3と4と5と6と7 である。


なお、「要素」という言葉を使う場合、集合の中身を全部を並べる必要は無く、例えば、「2は、7以下の自然数の集合の要素である」と言っても差し支え無い。前の文の「2」を1以上から7以下の別の整数に置き換えてもよい。

上述したように、要素とは集合を構成するものの一つ一つのことである。


例
「自然数の集合」の要素なら、自然数1や自然数2や自然数3、・・・などの個々の自然数がそれぞれ要素である。

「 1 は自然数の集合の要素である」といえる。

「 27 は自然数の集合の要素である」といえる。

自然数の集合のように、集合は必ずしも要素が有限でなくても構わない(集合の要素は無限でも良い)。


なお、数学的には、区別が明確であれば、例えば「△△高校の今の3年B組の生徒全員」等も集合として考えることができる。「集合」とは必ずしも「自然数」や「整数」などの数で無くても良い。


参考

数と数との対応関係である「関数」を、集合の各要素と集合の各要素との対応関係へと拡張することができる。(この集合は数の集合でなくても良い。)このような対応関係を写像と呼ぶ。詳しくは大学の「集合論」で扱うが、「全射」や「単射」など、知っておくと証明に便利な知識がある。

集合や要素の関係の表し方

[編集]

集合と要素

[編集]

aが集合Aの要素であるとする。このとき、aは集合Aに属するといい、

記号で
または 逆向きに

と表す。


bがAの要素でないときは、

または 逆向きに

と表す。

集合を表すとき、主に2種類の方法がある。

(1) 要素を書き並べる方法
(2) 要素の満たす条件を述べる方法

である

例えば、「10以下の自然数のうち偶数であるもの」の集合を表す場合、(1) の方法(要素を書き並べる方法)では、

{2,  4,  6,  8,  10}

となる。

一方、(2)の方法(要素の満たす条件を述べる方法)では、

{ x | x=2n (nは自然数), 2 ≤ x≤ 10 }
{ x | xは2以上10以下の偶数 }
{ 2n | 1 ≤ n≤ 5 (nは自然数) }
{ 2n | nは1以上5以下の自然数 }

などのようになる(何通りかある)。


備考

100以下の自然数の集合 A を、さきほどの(1)「要素を書き並べる方法」の方法で書く場合、

A = {1,  2,  3,  4, ・・・ , 99,  100}

となる。また、この記法の「・・・」のように、要素の個数がとても多い場合や無数にある場合には、{ }記号内の要素の途中を「・・・」または「……」、「…」などの点々で省略してよい。

(※ なお、ワープロで「……」などの短い点々を出したい場合、「三点リーダー」で変換すると出る。点が6つあっても「三点リーダー」で出る。
東京書籍の検定教科書で、短いほうの三点リーダーを使っている。啓林館などは、6つの点の長い三点リーダーを使っている。)


100以下の偶数の集合 B は、この記法(要素を書き並べる方法)では、

B = {2,  4,  6, ・・・ , 98,  100}

のようになる。


正の偶数全体の集合の要素は(1)「要素を書き並べる方法」の方法で書く場合、

{2,  4,  6,  ・・・}

のようにも書ける。


補足

自然数全体の集合、整数全体の集合、有理数全体の集合、実数全体の集合はそれぞれ以下のように書く。

(英語「Natural number(自然数)」より)
(ドイツ語「Zahlen(数たち)」より)
(英語「Quotient(商)」より)
(英語「Real number(実数)」より)

よって、例えば「二つの実数a, b」は「」のように書ける。但し、高校範囲ではこれらの集合が何を表しているのかを一々明示する必要がある。

なお、これらに使われているフォントは「黒板文字」という。一般に集合を表すときはアルファベットの大文字を用いるが、流派によってフォントが黒板文字(「」など)か太文字(「」など)に分かれる。

集合同士

[編集]
部分集合
[編集]
集合Aが集合Bの部分集合である場合

2つの集合A,Bがあり、が成り立つとき、AはBの 部分集合 (英:subset)であるといい、「BはAを含む」か「AはBに含まれる」という。この状態を記号で

または

で表す。

※記号「」は「ならば」という意味のw:論理記号である。論理記号については後述する。

補足  

Aの部分集合にはA自身もある。(つまり  である)。

また、A,B の集合の要素が同じとき、

で表す。



集合 A = {1, 2, 3} と 集合 B = {1, 2 , 3 , 4, 5} があるとき、A は Bの部分集合である。



共通部分と和集合
[編集]
色の部分は
共通部分 A ∩ B

2つの集合A,Bがあるとき それらの両方の要素であるものの集合を AとBの 共通部分積集合)と呼び、

と書く。


色の部分は
和集合 A ∪ B

また、集合A,Bの少なくともどちらか一方には属している要素からなる集合のことを、AとBの和集合(英:union)と呼び、

と書く。


3つの集合の共通部分と和集合
[編集]
A ∩ B ∩ C

3つの集合 A, B, C については、3つのどれにも属する要素全体の集合を A,B,C の共通部分と呼び、
で表す。


A ∪ B ∪ C

また、集合 A, B, C の少なくとも1つに属する要素の集合を A,B,C の和集合と呼び、
で表す。


空集合
[編集]

たとえば、「10以下の自然数のうちの偶数」の集合Aと、「10以下の自然数のうちの奇数」の集合Bについて、集合Aと集合Bの共通部分には、何も要素が無い。

この例のように、「要素がなにもない」という場合もあるので、数学では「要素がなにもない」場合もひとつの集合として考える。

要素をもたない集合のことを 空集合(くうしゅうごう、英:empty set あるいは null set)といい、記号は

であらわす。

ギリシャ文字のファイ(φ,)で表されることが多くあるが、厳密にはそれは誤りである。上の記号の他に等も用いられるが、この教科書では、を用いる。


補足

どのような集合Aにも、空集合は部分集合として含まれる。

つまり、空集合でないある集合をAとすると、

⊂ A

である。


集合 { 1, 2 } の部分集合をすべて列挙すると、次の4つの集合になる。

∅ , {1} , {2} , {1,2}




全体集合・補集合
[編集]
色つきの部分が補集合

集合 U を1つ設定し、その集合の要素や部分集合のみを考える場合を考える。このようなとき、集合Uを 全体集合(ぜんたいしゅうごう、英:universal set) という。

全体集合Uの要素のうち、集合Aに属さないもの全体からなる集合のことをAの 補集合 (ほしゅうごう、英:complement)といい、記号で またはと表す。

すなわち

である。

※記号「」は「()つ」を意味する論理記号である。


の補集合を表す。   と書く場合もある。


補集合について、次のことが成り立つ。



ド・モルガンの法則[1]
 


下の図を用いて上の法則が正しい事を確かめよう。

このような図をベン図(Venn diagram)という。


  • 問題

A={x|xは1以上20以下の2の倍数}・B={y|yは1以上20以下の3の倍数}とする時、以下に適する集合の要素を列挙せよ。ただし、全体集合U={z|zは1以上20以下の整数}とする。また、「」は差集合(左の集合の要素から右の集合の要素を引いた集合)の記号である。

  • 解答
  1. ={1,3,5,7,9,11,13,15,17,19}
  2. ={1,2,4,5,7,8,10,11,13,14,16,17,19,20}
  3. ={6,12,18}
  4. ={2,3,4,6,8,9,10,12,14,15,16,18,20}
  5. ={1,2,4,5,6,7,8,10,11,12,13,14,16,17,18,19,20}
  6. ={1,2,3,4,5,7,8,9,10,11,13,14,15,16,17,19,20}
  7. ={1,2,3,4,5,7,8,9,10,11,13,14,15,16,17,19,20}
  8. ={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}
  9. = {3,6,9,12,15,18}
  10. ={2,4,8,10,14,16,20}
  11. ={3,9,15}


補足

差集合について、

である。

また、高校範囲外では「商集合」というものも扱う。

命題と証明

[編集]

命題と条件

[編集]

(数学的に)正しいかどうかを明確に判断できる主張を命題(英: proposition)と呼ぶ。 例えば、「7は素数である」は命題の例である。 (一方、「5000は大きい数である」などは命題とはならない。なぜなら「大きい」という言葉の判断が主観的なものであり、判断に明確な基準が設定できないからである。)


ある命題が明確に正しい(と証明される)とき、その命題は(英:truth)であると呼ぶ。(例えば、命題「7は素数である」は真である。) 命題が真でないとき、命題は(ぎ、英:false)であると言う。たとえば、命題 「 もし であれば である。 」 は、偽の命題である。 この方程式はも解に持つ。


上の命題「"ならばである"」はもあてはまるので偽になった。 命題が偽であるときは、は満たすがを満たさない例が存在する。そのような例を反例という。命題が偽であることを示すには、反例を1つあげればよい。

命題は、「pならばqである」の形式で書かれる場合が多い。

(参考)

このpとqは命題変項と呼ばれる。一般に論理学ではpとqに意味を成す文を入れるが、数理論理学では数式を入れる。また、p, qに入るのが短い文(原子文)や単一の数式(両者纏めて原子式という)であるとは限らず、論理結合子(論理記号)で長く繋がった複合式が代入されることもある。


「 pならばqである」という命題を、条件記号)」を用いて

と書く。

また、この条件pをこの命題の仮定(英:assumption)といい、条件qをこの命題の結論と呼ぶ。

条件記号のように、自然言語でいう接続詞のような役割を果たす記号を論理記号論理結合子)という。


  • 問題

次の命題の真偽を判定し、偽の場合は反例も挙げよ。

  1.  ならばかつである。
  2.  かつならばである。
  3.  正三角形を2つ用意すればそれらは相似である。
  4.  素数ならば奇数である。
  • 解答
  1.  偽(反例:など)
  2.  真
  3.  真
  4.  偽(反例:2)


命題と集合

[編集]

条件や条件を含む命題を考えることは、集合を考えることと同じである。

たとえば、実数 x について「x>3 ならば x>1 である」という命題は真である。

ここで「x>3 である」という条件を p とし、また、x>3 である数の集合を P としよう。つまり構文解析失敗 (構文エラー): {\displaystyle P= \left\{ x \mid x > 3 \right\}} である。

同様に、「x>1である」という条件を q とし、x>1である数の集合を Q としよう。つまり 構文解析失敗 (SVG(ブラウザのプラグインで MathML を有効にすることができます): サーバー「http://localhost:6011/ja.wikibooks.org/v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle Q= \left\{ x \mid x > 1 \right\}} である。

このとき、命題 は真であるが、これは集合の包含関係 が成り立つことに対応している。

必要条件と十分条件

[編集]

2つの条件 p,q について、命題「p⇒q」が真であるとき、

pはqであるための 十分条件である
qはpであるための 必要条件である

という。

2つの条件 p.q について、

命題「p⇒q」と命題「q⇒p」の両方とも真であるとき、これを双条件記号(同値記号)「)」を用いて

と書き、

pはqであるための必要十分条件である

という。


このとき、pとqを入れ替えることで、

qはpであるための必要十分条件である

ともいえることがわかる。

であるとき、pとqは「同値(どうち)である」という。

「且つ」「又は」と否定

[編集]
」に対応する
」に対応する

条件 p,q を満たすものの集合をそれぞれ P,Q とする。

このとき、条件「p且つq」は連言(れんげん)記号」を用いて

と表される。

同様に、条件「p又はq」は選言(せんげん)記号」を用いて

と表される。

また、「」「」の表す図は、それぞれ右図のようになる。

※ 数学及び論理学における「又は」の使い方では、「」は、条件pと条件qの少なくともどちらか一方でも成り立っていればいい。

条件pに対し「pでない」の形の条件を pの 否定 (英:negation)といい、否定記号)」を用いて で表す。

集合についてであったのと同様に、条件についてもが成り立つ(再帰則という)。

条件を考えることは集合を考えることと同じなので、集合におけるド・モルガンの法則と同様に、条件においても、ド・モルガンの法則がなり立つ。

ド・モルガンの法則





逆・裏・対偶

[編集]

命題「 」に対して

命題「」を 命題「 」の (英:converse)
命題「」を 命題「 」の (英:inverse)
命題「」を 命題「 」の 対偶(たいぐう) (英:contraposition)

と呼ぶ。

これらは、互いに右図のような関係にある。


例えば 元の命題を

だとすると、

裏は「」 であり
逆は「」 であり
対偶は「」である。

この命題の場合、元の命題と対偶は共に真である。

一方、逆については x = -3 という反例があるので、(この命題の場合)逆は正しくない。また、裏も同様に正しくない。

このような例から、次のことが分かる。

ある命題が真であっても、その命題の逆は必ずしも真とは限らない。
ある命題が真であっても、その命題の裏は必ずしも真とは限らない。


では、元の命題と対偶との関係は、どうなるだろうか。

この考察をするため、条件pを満たすものを集合Pに対応させ、同様に条件qを満たすものを集合Qに対応させてみよう。

右の集合の図は、p⇒qが真であることを表す図である。この図では、Pに属している要素は、Qにも属している。(つまり である。)一方、Qに属していいない要素は、Pにも属していない。(つまり である。) このことからから分かるように、

ある命題が真であるとき、その命題の対偶も真となる。
ある命題が偽であるとき、その対偶も偽である。

つまり、一般の命題において、元の命題と対偶との真偽は一致する。

同様に、裏と逆の真偽も一致する。


対偶証明法

命題を証明するとき、その命題を直接証明するよりも対偶をとって証明したほうがとっつきやすい場合がある。

  • 例題

命題「が偶数ならばは偶数である」を証明せよ。

  • 解答

対偶「が奇数ならばは奇数である」を証明する。

より、
より、
は奇数である。

対偶が真だと証明できたので、元の命題も真である//


背理法

[編集]

ある命題の結論を否定して、その否定のもとで矛盾が起こることを述べることで、 その命題が真であることを導出する仕方を背理法(はいりほう)(英: proof by contradiction など)と呼ぶ。

例えば、「Aではないことを証明せよ」という問題を解く時は「Aであると仮定する」と書き出して、仮定したことと矛盾する部分を作って「矛盾するのでAではない。」と証明を終える。

  • 例題

素数は無限に存在する。

  • 証明

素数が有限個であったと仮定する。すべての素数の積をとすると、はどの素数で割っても1余ることになり、1以外の自然数であって、素数の積に分解できないものが存在することになる。の約数のうち1以外で最も小さいものをとすると、は1と以外の約数を持たない。したがってが素数であることになるが、がどの素数でも割り切れないことと矛盾する。したがって、素数は有限個ではない。■


背理法と日常的な思考

背理法は多くの高校生が苦手としています。「Aである」ことを証明するために、わざわざ「Aでない」と仮定して矛盾を導くという論理の展開が不自然に感じられ、それが苦手意識に繫がっているようです。しかし、背理法の発想は私たちの日常的な思考でもよく使われています。ここでは、その例を幾つか紹介しましょう。

一つ目はアリバイ証明です。もしあなたが事件の犯人であると疑われたとします。そのとき、「自分が犯人ではない」ということをどのように証明しますか。ただ「自分は犯人ではない」と言うだけでは説得力がありません。この場合、犯行現場がA駅であったが、「自分は事件が起きたときにはB駅にいた」ことを証明できる、つまりアリバイが成り立つならば自分が犯人ではないという有力な証拠となります。この仕組みを簡単な文にすると以下のようになります。

私が犯人だと仮定すると、A駅にいたことになる。
しかし私はB駅にいた(=A駅にいなかった)。
私が同じ時間にA駅とB駅の両方にいることはできないので、当初の仮定と矛盾する。
ゆえに私が犯人だという仮定が間違っていたので、私は犯人ではない。

アリバイを示すことで自分の無実を証明するというのは、実はこういう仕組みになっているのです。なお、アリバイを示して無実を証明する方法には、やはり高校生の多くが苦手とする対偶証明法を使う方法もあります。そちらは皆さんで考えてみてください。

二つ目は消去法での選択肢の選び方です。たとえば、平成30年度「倫理」のセンター試験の大問1問7(マークシート番号7)の問題を見てみましょう。この正解を導き出すのに背理法の文章を利用してみましょう。

1が正解だと仮定すると、1の選択肢はグラフを正しく説明している。
しかし、2015年のトップ3(日伊独)と2050年のトップ3(日伊韓)は異なるので、正しい説明になっておらず、仮定と矛盾する。
ゆえに1を正解とした仮定は誤っていた。
だから、1の選択肢は正しくないので消す。

これを繰り返すと、誤った選択肢を消去して正解を導くことができますね(「倫理」の知識は全くいらないので、皆さんも挑戦してみてください)。

もちろん、アリバイ証明にしても消去法にしても、いつもこうした操作で解いているわけではありません。むしろ、背理法のことは意識しないで解くのが当たり前でしょう。実は背理法の考え方は本来、何気なく実行できるくらい自然な発想なのです。他にも、皆さんの日常的な考え方の中に背理法の形にそうものがあるはずです。逆に一見正しい背理法に見えても、実はインチキな論理展開のものもあるでしょう。そうしたことを探していくのも論理的に考えるためのトレーニングになります。ぜひ、挑戦してみてください。

【参考文献】

  • 『論理的に考えること』(山下正男著, 岩波書店(岩波ジュニア新書))
  • 『論理的に考え、書く力』(吉沢光雄著, 光文社(光文社新書))

発展:全称と存在

[編集]

命題の中には「全てのxについてp」という形のものが存在する。このような命題を全称命題という。

例えば、命題「全ての実数xについてx^2+1>0」は全称命題である。

このような命題も論理記号を用いて表せる。

具体的には、全称記号(全称量化子)を用いて

と表される。

この命題は真であるが、この命題の否定について考える。


この命題が否定される(偽である)ということは、反例が少なくとも一つ存在する、即ち「x^2+1>0とならない実数x」が少なくとも一つ存在する、ということである。

これは「ある実数xについてx^2+1 ≦ 0」という命題に置き換えられる。このような命題を存在命題という。

これも論理記号を用いて表される。

具体的には、存在記号(存在量化子)を用いて

と表される。

元の命題が真なので、この命題は偽である。


同様に、命題「」は真であるが、命題「」は偽である。


一般に、以下が成り立つ。

全称命題と存在命題

に関する条件をとすると、




無限集合の大きさ

無限集合の要素は無数にあるので、要素を数えることはできない。

しかし、個数を拡張した概念として「濃度」という概念がある。

これを用いると、濃度の大小によって無限集合の大きさを比べることが可能である。

例えば、は全て同じ濃度の集合である。これらは「加算無限集合」と呼ばれ、記号「(アレフ)」を用いて「」と表される。

(無理数全体の集合)は加算無限集合よりも濃度が大きく、「不可算無限集合」や「非加算無限集合」と呼ばれ、「」と表される。このことはw:カントールの対角線論法によって示される。つまり、実数全体に於いて、有理数よりも無理数の方が遙かに沢山存在するということである。

も不可算無限集合である。

以上のアレフ数も存在する。


更に発展した話題として、「w:連続体仮説」が挙げられる。

連続体仮説とは、次のような仮説である。

言い換えると、「の間の濃度を持つ無限集合は存在しない」となる。

この仮説は、現代の数学の枠組み(w:ZFC公理系)では証明も反証もできない命題として有名である。これを示したのが、有名な「w:ゲーデルの不完全性定理」である。


脚注

[編集]
  1. ^
    ド・モルガン

    w:オーガスタス・ド・モルガンは19世紀イギリスの数学者。