数学において、集合の要素(またはメンバー)とは、その集合に属する異なるオブジェクトのいずれか1つを指します。例えば、最初の4つの正の整数()を含む集合Aが与えられている場合、「3はAの要素である」と表現され、これは と表記されます。
と書くことで、集合Aの要素は数字 1、2、3、4 であることを意味します。たとえば、Aの要素の集合はAのサブセットです。
集合自体が要素になることもあります。例えば、集合 を考えてみましょう。B の要素は1、2、3、4ではありません。B の要素は、1と2という数字と集合の3つだけです。
集合の要素は何でも構いません。例えば、集合の要素は赤色、数字12、集合Bです。
論理学では、集合はその要素の帰属関係に基づいて と定義できます。これは基本的に、x の帰属関係と呼ばれる一般的な述語があり、これは「すべてのオブジェクト x について、x の一般的な述語が y と同一であり、x が yの定義域の帰属関係にある場合、x は y の帰属関係にあるとみなされる場合に限り、x は y の帰属関係にある」という文と同等であることを意味します。式 x ∈ 𝔇y は、x が y の帰属関係の述語において束縛変数であることを保証することで、この定義を明確に定義します。
この場合、Px の定義域(y の所属条件を満たすすべての従属論理値 x を含む集合)は、y のユニバース (U) と呼ばれます。Px の値域(x の所属条件を満たす結果として生じるすべての従属集合変数 y の集合)は、U の冪集合であり、yへの x の所属関係の二項関係が直積 U × 𝒫(U)(集合 U と U の冪集合の直積)の任意の部分集合となるような集合です。
二項関係「は の要素である」は集合の帰属関係とも呼ばれ、記号「∈」で表されます。
は「xはAの要素である 」という意味です。[ 1 ]同義の表現として「xはAのメンバーである 」「x はAに属する 」「xはAにある 」「xはAにある 」などがあります。「 A はxを含む」「A はx を含む」という表現も集合のメンバーシップを表すために使用されますが、一部の著者はこれを「xはAの サブセットである」という意味で使用しています。[ 2 ]論理学者のジョージ・ブーロスは、「contains」はメンバーシップのみに、「includes」はサブセット関係のみに使用することを強く推奨しました。[ 3 ]
関係∈ に対して、逆の関係∈ Tは次のように書ける。
「Aはxを含む」という意味です。
集合の帰属関係の否定は記号「∉」で表されます。
「 xはAの要素ではない 」という意味です。
記号∈は、ジュゼッペ・ペアノが1889年の著書『算術原理、新手法解説』で初めて使用しました。[ 4 ]彼はその10ページにこう書いています。
Signum ∈significat est.Ita a ∈ blegitur aest quoddam b ; …
つまり
記号∈は「である」という意味です。つまり、a ∈ bは「aはあるbである」と読みます。…
この記号自体はギリシャ語の小文字イプシロン("ϵ")を様式化したものである。これは「である」を意味する単語ἐστίの最初の文字である。[ 4 ]
上記で定義した集合、つまりA = {1, 2, 3, 4}、B = {1, 2, {3, 4}}、C = {red, 12, B } を使用すると、次の記述が成り立ちます。
特定の集合に含まれる要素の数は、濃度と呼ばれる特性です。非公式には、これは集合のサイズです。[ 5 ]上記の例では、集合 Aの濃度は 4 ですが、集合Bと集合Cの濃度はどちらも 3 です。無限集合は要素の数が無限の集合であり、有限集合は要素の数が有限の集合です。上記の例は有限集合の例です。無限集合の例としては、正の整数{1, 2, 3, 4, ...}の集合が挙げられます。
関係として、集合の帰属関係は定義域と値域を持つ必要がある。慣例的に定義域はユニバースと呼ばれ、 Uと表記される。値域はUの部分集合の集合であり、 Uの冪集合と呼ばれ、P( U ) と表記される。したがって、関係 はU × P( U )の部分集合となる。逆の関係はP( U ) × Uの部分集合となる。