数学I 第3章 集合の基礎 — 集合の要素の個数

集合の表し方より、有限集合の要素の個数は数えることができる。ここでは、集合の要素の個数の表し方や、集合の要素の個数についてに成り立つ関係式を見ていこう。

集合の要素の個数の表し方

集合の要素の個数の表し方

集合 の要素の個数を で表す。

例えば、集合 を1桁の奇数、すなわち とすると、 となる。空集合 には要素がないので、 とする。

集合 が等しいとき、 の要素の個数も当然等しい、すなわち が成り立つ。これより、集合の性質~その1~集合の性質~その2~ でみた集合に関する等式は、集合の要素の個数の場合にもそのまま成り立ち、次のようにまとめられる。

§

定理1要素の個数の基本

  1. ド・モルガンの法則

直積の要素の個数

直積の要素の個数

集合 の要素の個数 、集合 の要素の個数 とする。

の直積 は、 の要素 個それぞれに対して の要素 個を対応させることによって作られるので、 が成り立つ。

§

定理2直積の要素の個数

集合 と、その直積 の要素の個数に関して が成り立つ。

和集合の要素の個数(包含と排除の原理)

和集合の要素の個数(包含と排除の原理)

全体集合を とする、2つの集合 について であるとすると図のようになるので となるのがわかる。これより が成り立ち、これを包含(ほうがん)と排除(はいじょ)の原理 (principle of inclusion and exclusion) という。

全体集合Uを表す長方形の中に、交わる2つの集合AとBを表す円がある。共通部分にはp、Aのみの部分にはa-p、Bのみの部分にはb-pと書かれている。
§

定理3包含と排除の原理(2集合版)

2つの集合 に関して が成り立つ。

特に、 のときには、 となる。

重なる2つの集合A, Bの円において、AとBの全体を斜線で塗った領域は、A全体を塗った領域とB全体を塗った領域を足し、重なる共通部分を引いたものに等しいことが等式で示されている。

問題1包含と排除の原理(2集合版)

を全体集合とし、 とするとき、次の値を求めよ。

解答を見る
  1. あまり より となるのがわかる。よって、 である。

  2. より となるのがわかる。よって、 である。

  3. は、 の倍数でかつ の倍数の集合だから、結局 の倍数の集合である。

    あまり より となるのがわかる。よって、 である。

  4. 和集合の要素の個数に関して

    が成り立つから、1~3より

暗記1包含と排除の原理(3集合版)の導出

2つの集合に関する包含と排除の原理 を使い、3つの集合に関する包含と排除の原理 が成り立つのを証明せよ。

解答を見る

§

定理4包含と排除の原理(3集合版)

3つの集合 に関して が成り立つ。

全体集合 U を表す長方形の中に、集合 A、B、C を表す3つの円が描かれている。上側に A、左下に B、右下に C が配置され、3つの円は互いに一部が重なり合っている。

補集合の要素の個数

“着目しないもの”に着目する

図の中にある白丸(○)の個数を数えるには、実際に白丸の個数を数えるのではなく、丸が横に12個、縦に10個、計120個並んでいるのを確認し、そこから黒丸(●)の個数を引くのが よい。つまり と数えるのがよい。

丸が横に12個、縦に10個、合わせて120個が格子状に並んでいる。そのうち8個が散らばって黒丸になっており、残りの112個は白丸である。 このように、着目しないもの(●)の個数を全体の個数から引くことによって、着目するもの(○)の個数を数えることができ、集合では次のようにまとめられる。

補集合の要素の個数について

全体集合を とする。集合 と、その補集合 について であるから、包含と排除の原理(2集合版)より となる。

全体集合Uを表す長方形の中に、集合Aを表す円が描かれている。長方形の中で円の外側にあたる部分には斜線が施され、Aの補集合を表す記号が添えられている。
§

定理5補集合の要素の個数

全体集合を とする集合 と、その補集合 に関して が成り立つ。

問題2補集合の要素の個数と包含と排除の原理

総世帯数が のある地区では、新聞をとっている世帯が ある。このうちA新聞をとっている世帯は 、B新聞をとっている世帯は ある。その他の新聞はこの地区には無いものとして、以下の問に答えよ。

  1. この地区では新聞をとっていない世帯はいくつか。
  2. A、B両方の新聞をとっている世帯はいくつか。
解答を見る
  • 「ある地区の総世帯」
  • 「A新聞をとっている世帯」
  • 「B新聞をとっている世帯」

とおく。

  1. 新聞をとっている世帯は と表せるので、新聞をとっていない世帯は となる。

  2. A、B両方の新聞をとっている世帯は と表される。和集合の要素の個数に関して

    が成り立つから

問題3補集合の要素の個数と包含と排除の原理(3集合版)

人の高校生にA、B、Cの3種のテストを行った。Aテストに 人、Bテストに 人、Cテストに 人が合格したが、これらの中で、A、B両テストに 人、B、C両テストに 人、C、A両テストに 人が合格している。3種のテストのどれにも合格しなかった人は 人であった。このとき、3種のテストにすべて合格した人は何人か。

解答を見る
  • 「テストを受けた高校生全員」
  • 「Aテストに合格した人」
  • 「Bテストに合格した人」
  • 「Cテストに合格した人」

とおくと、3種のテストのどれにも合格しなかった人は と表され、3種のテストにすべて合格した人は で表せる。

3つの集合の和集合に関して

が成り立ち、また補集合に関して が成り立つ。より

最終更新: 2026-08-19

この節についてAIに質問する

この節に書かれている内容だけを根拠に答えます。個人情報は書かないでください。