- 英
- singleton
- 関
- 単集合、単生児
WordNet
- a single object (as distinguished from a pair)
- the playing card that is the only card in a suit held in a bridge hand as initially dealt
- a set containing a single member
PrepTutorEJDIC
- 1枚札(カードゲームで手持ち札の中のある組札が1枚しかないこと)
Wikipedia preview
出典(authority):フリー百科事典『ウィキペディア(Wikipedia)』「2015/10/09 12:31:12」(JST)
[Wiki ja表示]
|
この項目では、数学の集合について説明しています。ソフトウェアのデザインパターンについては「Singleton パターン」をご覧ください。 |
数学における単集合(たんしゅうごう、英: singleton; 単元集合、単項集合、一元集合)あるいは単位集合(unit set[1])は、唯一の元からなる集合である。一つ組 (1-tuple) や単項列 (a sequence with one element) と言うこともできる。
例えば、{0} という集合は単集合である。
目次
- 1 性質
- 2 応用
- 3 定義函数による定式化
- 4 脚注
- 5 関連項目
性質
ツェルメロ・フレンケル集合論の枠組みの中では正則性の公理が「自身を元とする集合」が存在しないことを保証するから、単元集合とその単元集合を含む集合とは必然的に異なる数学的対象を意味するものとなる[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-空間であることは同値である。
単集合を台として構築される構造が、様々な圏における終対象や零対象を与えることがしばしばある。例えば
- 既に述べたように単集合は集合の圏 Set における終対象にちょうどなっており、他の集合で Set の終対象となるものは存在しない。
- 任意の単集合は、唯1通りの(全ての部分集合を開集合とする位相を考える)方法で位相空間にすることができる。このような一元位相空間は位相空間と連続写像の圏 Top における終対象である。他にこの圏 Top の終対象となる位相空間は存在しない。
- 任意の単集合は、唯1通りの(唯一の元を単位元とする)方法で群にすることができる。このような一元群(単位群)は、群と群準同形の圏 Grp における零対象である。他にこの圏 Grp の終対象となる群は存在しない。
定義函数による定式化
クラス S を指示関数 1S: X → {0, 1} が定義するものとすると、S が単集合であるための必要十分条件は、その指示関数 1S が適当な y ∈ X に対して
- 1S(x) = (x = y) (∀ x ∈ X)
(右辺はアイバーソン括弧)を満たすことである。
歴史的には、この定義はホワイトヘッドとラッセルが自然数 1 を
と定義するために導入したものである[2]。
脚注
- ^ a b Stoll, Robert (1961). Sets, Logic and Axiomatic Theories. W. H. Freeman and Company. pp. 5–6.
- ^ Whitehead, Alfred North; Bertrand Russell (1861年). Principia Mathematica. pp. 37.
関連項目
Japanese Journal
- 男らしくない男--デフォーの『シングルトン船長』について
- ネットワークコーディングにおけるマルチキャスト誤り訂正符号(研究速報)
- 栗原 正純
- 電子情報通信学会論文誌. A, 基礎・境界 J93-A(4), 312-320, 2010-04-01
- … 本論文では,ネットワークコーディングにおけるマルチキャスト誤り訂正符号とその生成行列を提案する.そして,マルチキャスト誤り訂正符号はシングルトン限界を達成することが可能である.マルチキャスト誤り訂正符号は,マルチキャスト通信を可能とする既存の情報伝送用ネットワークコーディングを利用する新しい誤り訂正符号である. …
- NAID 110007610185
Related Links
- パターン解説 シングルトンパターンの特徴は、シングルトンクラスのオブジェクト生成を、シングルトンクラス自身が提供するオブジェクト生成用メソッドで行うことです。 まず,シングルトンにしたいクラスをstaticなクラス ...
- シングルトンパターンを(Java風に)C++で実装するには次のようにします。 コンストラクタをprivateにする コピーコンストラクタをprivateにする 代入演算子をprivateにする privateでstaticな自分自身のポインタ型をメンバ変数に追加する
Related Pictures
★リンクテーブル★
[★]
[★]
- 英
- singleton
- 関
- 単集合、シングルトン
[★]
- 英
- singleton
- 関
- 単生児、シングルトン