出典(authority):フリー百科事典『ウィキペディア(Wikipedia)』「2015/06/27 21:14:36」(JST)
この項目では、数学の集合について説明しています。ソフトウェアのデザインパターンについては「Singleton パターン」をご覧ください。 |
数学における単集合(たんしゅうごう、英: singleton; 単元集合、単項集合、一元集合)あるいは単位集合(unit set[1])は、唯一の元からなる集合である。一つ組 (1-tuple) や単項列 (a sequence with one element) と言うこともできる。
例えば、{0} という集合は単集合である。
ツェルメロ・フレンケル集合論の枠組みの中では正則性の公理が「自身を元とする集合」が存在しないことを保証するから、単元集合とその単元集合を含む集合とは必然的に異なる数学的対象を意味するものとなる[1]。つまり、1 と {1} とは同じものではないし、空集合のみからなる単項集合 {∅} は 空集合 ∅ ではない。また、例えば、{{1, 2, 3}} のような集合も唯一の集合(それ自体は単集合ではないが)を元として持つ単集合である。
単集合であることと、その集合の濃度が 1 であることは同値である。自然数の集合論的構成において、自然数の 1 とは単集合 {0} のことと定義される。
公理的集合論において、対の公理からの帰結として単元集合の存在が導かれる。即ち、任意の集合 A に対して、A と A に対して対の公理を適用すれば {A, A} なる集合の存在が保証されるが、これは A のみを元に持ちそれ以外の元は持たないから、単元集合 {A} に他ならない。ここで A は任意の集合でよい、といっても集合がそもそもまったく存在しない場合には意味がないが、空集合の公理があれば少なくとも空集合 ∅ は集合になるから、A = ∅ ととって先の議論は正当化できる。
任意の集合 A と単集合 S に対し、A から S への写像はちょうど一つだけ存在する(それは A の各元を S の唯一の元へ写すものである)。従って任意の単元集合は集合の圏にける終対象である。
位相幾何学において、ある空間の全ての単集合が閉集合であることと、その空間が T1-空間であることは同値である。
単集合を台として構築される構造が、様々な圏における終対象や零対象を与えることがしばしばある。例えば
クラス S を指示関数 1S: X → {0, 1} が定義するものとすると、S が単集合であるための必要十分条件は、その指示関数 1S が適当な y ∈ X に対して
(右辺はアイバーソン括弧)を満たすことである。
歴史的には、この定義はホワイトヘッドとラッセルが自然数 1 を
と定義するために導入したものである[2]。
全文を閲覧するには購読必要です。 To read the full text you will need to subscribe.
リンク元 | 「singleton」「単生児」「シングルトン」 |
関連記事 | 「集合」 |
.