部分集合とは、別の集合に含まれる集合のことです。集合 A = {1, 2} と集合 B = {1, 2, 3, 4} の場合、A は B の部分集合です。すべての集合は、それ自身の一部集合です。空集合は、すべての集合の部分集合です。

真部分集合とは、元の集合と等しくない部分集合のことです。A には 2 つの要素があり、B には 4 つの要素があります。A ≠ B なので、A は B の真部分集合です。n 個の要素を持つ集合の部分集合の数は 2^n です。

部分集合は、集合論、論理学、コンピュータ科学において頻繁に登場する。確率論では、事象は標本空間の部分集合である。データベースでは、クエリはレコードの部分集合を選択する。この概念は単純だが、現代数学の基礎となるものである。

• 別のセット内に含まれるセット
• すべての集合はそれ自身の一部である
• 空集合はあらゆる集合の部分集合である
• 部分集合の数は 2^n です