集合と命題

集合と命題 ― 「ものの集まり」と「正しい言い方」のルール

まず、身近なところから

クラス 40 人のうち、部活に入っている人が 25 人、塾に通っている人が 18 人、両方の人が 10 人。部活か塾のどちらかに入っている人は?

 25 + 18 = 43 人     ← 40 人をこえてしまう。おかしい
 両方の 10 人を 部活でも塾でも 数えている(2 回数えた)
 43 − 10 = 33 人     ← 2 回目の分をひく

「集まり」を正しく数え、「ならば」を正しく使うための道具が 集合 と 命題。

この単元で使う記号・ことば

記号・ことば読み方意味
集合(しゅうごう)―はっきり決まった「ものの集まり」
要素(ようそ)―集合に入っている 1 つ 1 つのもの
―中かっこ { } の中に要素を並べて集合を書く
2 は A に ぞくする2 は A の要素である
エヌ エーA の要素の 個数
ユー全体集合。考えるものすべての集まり
エー カップ ビー和集合。A または B に入っているもの(少なくとも一方)
エー キャップ ビー共通部分。A と B の 両方 に入っているもの
エー バー補集合。U の中で A に 入っていない もの
命題(めいだい)―正しいか正しくないかがはっきり決まる文
p ならば q「p のときは必ず q」という命題
真(しん)・偽(ぎ)―命題が正しい = 真、正しくない = 偽
反例(はんれい)―「p なのに q でない」例。1 つあれば偽
(≠)ノットイコール等しくない
p バー条件 p の 否定(p でない)

覚え方: ∪ は Union(コップの形 → 全部入れる)、∩ はその逆さま(重なりだけ)。

1. 和集合・共通部分・補集合

基本

 全体集合 U(外の長方形)
 ┌─────────────────────────────┐
 │      A              B        │
 │  ╭────────╮  ╭────────╮      │
 │  │ A だけ │重│ B だけ │      │
 │  │        │な│        │      │
 │  ╰────────╯り╰────────╯      │
 │         ↑ A ∩ B              │
 └─────────────────────────────┘
 A ∪ B = 2 つの円を合わせた全体
 Ā     = 長方形の中で A の円の外

例 1 A = {1, 2, 3, 5}、B = {2, 3, 6, 8}

 A ∪ B : A の要素と B の要素を全部集める(同じものは 1 回だけ)
       = {1, 2, 3, 5, 6, 8}        → 6 個
 A ∩ B : 両方にあるものだけ
       = {2, 3}                    → 2 個

答え: n(A ∪ B) = 6、n(A ∩ B) = 2

もっとくわしく: 数え方のコツ / 補集合の例

1 から順に数を見て、A と B のどちらに入っているかの表を作ると確実。

数12345678
A○○○○
B○○○○
A ∪ B○○○○○○
A ∩ B○○

A ∪ B は どちらかに ○、A ∩ B は 両方 ○。

補集合の例 U = {1, 2, …, 10}、A = {2, 4, 6, 8}

 Ā = {1, 3, 5, 7, 9, 10}
 n(Ā) = n(U) − n(A)      ← 全体から A の分をひく
      = 10 − 4
      = 6

つまずきポイント: 共通部分が 1 つもないときは n(A ∩ B) = 0。

2. 個数の公式 ― 重なりを 1 回ひく

基本

重なり(A ∩ B)は A にも B にも数えられているので、1 回ひく。

例 2 1〜100 のうち、2 の倍数 または 3 の倍数 の個数

 2 の倍数: 100 ÷ 2 = 50 個
 3 の倍数: 100 ÷ 3 = 33.3… → 33 個       ← 小数は切り捨て
 両方(2 と 3 の公倍数 = 6 の倍数): 100 ÷ 6 = 16.6… → 16 個
 50 + 33 − 16 = 67 個                    ← 重なりを 1 回ひく

答え: 67 個

もっとくわしく: なぜ「両方」は 6 の倍数? / 例題をもう 2 つ

2 の倍数でも 3 の倍数でもある数 = 2 でも 3 でもわり切れる数 = 6 の倍数(6, 12, 18, …)。
2 と 5 なら 10 の倍数、3 と 5 なら 15 の倍数。

例 1〜60 の 2 の倍数 または 5 の倍数

 60 ÷ 2 = 30、60 ÷ 5 = 12、60 ÷ 10 = 6
 30 + 12 − 6 = 36 個

例 1〜50 の 3 の倍数 または 5 の倍数

 50 ÷ 3 = 16.6… → 16
 50 ÷ 5 = 10
 50 ÷ 15 = 3.3… → 3
 16 + 10 − 3 = 23 個

数で確かめる(1〜10 の 2 または 3 の倍数): 2, 3, 4, 6, 8, 9, 10 で 7 個。公式でも 5 + 3 − 1 = 7。一致する。

3. 命題 ― 正しいか正しくないかが決まる文

基本

「p ならば q」()の形の文を 命題 という。

例 3

 「x = 2 ならば x² = 4」 : 2² = 4 で必ず成り立つ     → 真
 「x² = 4 ならば x = 2」 : x = −2 でも (−2)² = 4     → 偽(反例: x = −2)
もっとくわしく: 反例の探し方

「p なのに q でない」ものを 1 つ見つければよい。

命題反例真偽
x > 3 ならば x > 1なし真
x > 1 ならば x > 3x = 2偽
x が 3 の倍数 ならば 6 の倍数x = 9偽
正方形 ならば 長方形なし(4 つの角が直角)真

つまずきポイント: 「成り立つ例」をいくつ見つけても真とはいえない。偽を示すには反例 1 つで十分。

4. 必要条件・十分条件

基本

が真のとき

 p ⇒ q
 p は q であるための 十分条件(p があれば q には十分)
 q は p であるための 必要条件(p であるには q が必要)

覚え方: 矢印の 根元が十分、先が必要。両方向に成り立てば 必要十分条件。

例 4 「x = 2」は「x² = 4」であるための何条件?

 p ⇒ q : x = 2 ⇒ x² = 4       真
 q ⇒ p : x² = 4 ⇒ x = 2       偽(反例 x = −2)
 p から矢印が出ている(p が根元) → p は 十分条件

答え: 十分条件(必要条件でない)

もっとくわしく: 4 つの場合の判定表 / 例題

2 つの矢印を 1 本ずつ確かめる のが手順。

p ⇒ qq ⇒ pp は q の
真真必要十分条件
真偽十分条件(必要条件でない)
偽真必要条件(十分条件でない)
偽偽必要条件でも十分条件でもない

例 「x が 3 の倍数」は「x が 6 の倍数」であるための?

 p ⇒ q : 3 の倍数 ⇒ 6 の倍数   偽(反例 9)
 q ⇒ p : 6 の倍数 ⇒ 3 の倍数   真
 → 必要条件(十分条件でない)

例 「x = 1」と「2x = 2」→ 2x = 2 を解くと x = 1。両方向に真 → 必要十分条件

例 「x > 0」と「x < 5」

 p ⇒ q : x > 0 ⇒ x < 5   偽(反例 x = 6)
 q ⇒ p : x < 5 ⇒ x > 0   偽(反例 x = −1)
 → 必要条件でも十分条件でもない

集合で見ると: p を満たすものの集合 P が、q の集合 Q の 中にすっぽり入る とき p ⇒ q が真。小さい方が十分、大きい方が必要。

5. 否定 ― ひっくり返すルール

基本

元否定
かつまたは
またはかつ
>≦
≧<
=≠
すべての xある x

例 5 「x = 0 かつ y = 0」の否定

 「かつ」→「または」             ← 入れかえる
 「x = 0」→「x ≠ 0」              ← それぞれ否定
 「y = 0」→「y ≠ 0」
 → x ≠ 0 または y ≠ 0

片方でも 0 でなければ「両方 0」は崩れる、という意味。

もっとくわしく: 不等号の否定 / 例題

例 「x > 3」の否定 → 3 より大きく ない → x ≦ 3(3 そのものも含む)

例 「x ≧ 1 または x ≦ −1」の否定

 「または」→「かつ」
 x ≧ 1  → x < 1
 x ≦ −1 → x > −1
 x < 1 かつ x > −1 → −1 < x < 1
 元   : ◀──────●           ●──────▶
 否定 :         ○─────────○
       ─┼───┼───┼───┼───┼───┼─
        −3  −2  −1   0   1   2

例 「すべての x について x² ≧ 0」の否定 → ある x について x² < 0(「すべて」↔「ある」、≧ ↔ <)

つまずきポイント: 「x > 3」の否定を「x < 3」にすると 3 が抜ける。数直線で ちょうど残り全部 になっているか確かめる。

6. 逆・裏・対偶

基本

に対して

名前形元と真偽は?
逆一致するとは限らない
裏一致するとは限らない
対偶必ず一致

「証明しにくいときは対偶を証明する」のが高校数学の定番。

もっとくわしく: 例で確かめる

元: 「x = 2 ならば x² = 4」(真)

 逆  : x² = 4 ならば x = 2         偽(x = −2)
 裏  : x ≠ 2 ならば x² ≠ 4         偽(x = −2)
 対偶: x² ≠ 4 ならば x ≠ 2         真(x = 2 なら x² = 4 なので)

対偶は元と同じく真。

練習してみよう

  1. A = {1, 3, 5, 7}、B = {3, 4, 5} → n(A ∪ B) は? → 5
  2. 同じ A、B で n(A ∩ B) は? → 2
  3. U = {1, 2, …, 9}、A = {2, 4, 6} → n(Ā) は? → 6
  4. 1〜60 の 2 の倍数 または 5 の倍数 → 36
  5. 1〜50 の 3 の倍数 または 5 の倍数 → 23
  6. 「x > 3」は「x > 1」であるための何条件? → 十分条件(必要条件でない)
  7. 「x² = 4」は「x = 2」であるための何条件? → 必要条件(十分条件でない)
  8. 「x ≧ 1 または x ≦ −1」の否定 → −1 < x < 1
もっとくわしく: 練習の途中式

1. A ∪ B = {1, 3, 4, 5, 7} → 5 個(4 + 3 − 2 = 5 でも出る)

2. 両方にあるのは 3 と 5 → 2 個

3. 9 − 3 = 6

4. 30 + 12 − 6 = 36(10 の倍数を 1 回ひく)

5. 16 + 10 − 3 = 23(15 の倍数を 1 回ひく)

6. x > 3 ⇒ x > 1 は真、x > 1 ⇒ x > 3 は偽(反例 x = 2)→ 十分条件

7. x² = 4 ⇒ x = 2 は偽(x = −2)、x = 2 ⇒ x² = 4 は真 → 必要条件

8. 「または」→「かつ」、x ≧ 1 → x < 1、x ≦ −1 → x > −1 → −1 < x < 1

よくある間違い

練習の前に

n(A ∪ B)、n(A ∩ B)、補集合の個数、倍数の個数、必要・十分(4 択)、否定(4 択)が 20 問。個数は整数。
必要・十分は「p ⇒ q は真か、q ⇒ p は真か」を 1 つずつ確かめる。
わからなくなったら、上の「この単元の前に」の単元に戻ろう。