部分集合の個数

部分集合をつくるとき、各要素について「入れる」か「入れない」かの2通りを選ぶ。要素が n 個なら2を n 回かけるので、部分集合は 2n2^n 個ある。この中には、何も選ばない空集合と、すべて選ぶもとの集合自身も含まれる。

Chalcack 用語カード · Chalcackチーム確認済み ·

各要素を入れる(○)か入れない(×)かを選ぶと、2 × 2 × 2 = 8 個の部分集合ができる。

公式

  • 部分集合の個数=2n\text{部分集合の個数} = 2^{n}(n は要素の個数)
  • 特定の k 個の要素を必ず含む部分集合の個数=2n−k\text{特定の k 個の要素を必ず含む部分集合の個数} = 2^{n-k}

どんなときに使う?

集合の要素の個数がわかっていて、部分集合の総数を求めたいときに使う。

例題

{a, b, c} の部分集合の個数を求めよ。要素は3個で、それぞれ入れるか入れないかの2通り。2×2×2=23=82 \times 2 \times 2 = 2^3 = 8。空集合と {a, b, c} を含めて、部分集合は8個である。

よくあるまちがい

空集合やもとの集合自身を数え忘れて、1個か2個少なくなる生徒が多い。手で書き出すときは、必ず { } ともとの集合を入れる。

あわせて見たい用語・公式

数学の用語・公式181個をすべて見る