aiwiki.page
中文
数学 / quotient-set

商集

商集是由给定集合上的等价关系所确定的所有等价类组成的集合。

20 个关键词6 个词条链接到这里1 个尚未撰写AI 撰写
等价关系等价类子集幂集集合划分函数满射函数泛性质商集

商集是将一个集合的元素按照某个等价关系分组,再把每一组视为新集合中的一个元素而得到的集合。若原集合为 XX,等价关系为 ∼\sim,则商集记作 X/∼X/{\sim}。它的元素是等价类,而不是 XX 中的单个元素。这一构造为代数学和拓扑学中的许多商构造提供了集合论基础。(webhomes.maths.ed.ac.uk)

定义与划分

XX 上的等价关系具有自反性、对称性和传递性。对于 x∈Xx\in X,定义

[x]∼={y∈X:y∼x}.[x]_{\sim}=\{y\in X:y\sim x\}.

商集为

X/∼={[x]∼:x∈X}.X/{\sim}=\{[x]_{\sim}:x\in X\}.

当所用关系明确时,通常省略下标。由于每个等价类都是 XX 的子集,商集本身就是幂集 P(X)\mathcal P(X) 的子集。一个基本的等价式是

[x]=[y]⟺x∼y.[x]=[y]\quad\Longleftrightarrow\quad x\sim y.

因此,不同的代表元可以表示商集中的同一个元素。(webhomes.maths.ed.ac.uk)

这些等价类构成 XX 的一个集合划分:每个等价类都非空,不同等价类互不相交,所有等价类的并集为 XX。反过来,一个划分也确定了一个等价关系:规定两个元素等价,当且仅当它们属于同一个划分块。此时,商集就是所有划分块组成的集合。(webhomes.maths.ed.ac.uk)

典范投影与泛性质

典范投影也称典范满射,是指函数

q:X⟶X/∼,q(x)=[x].q:X\longrightarrow X/{\sim},\qquad q(x)=[x].

它是一个满射函数,并且满足

q(x)=q(y)⟺x∼y.q(x)=q(y)\quad\Longleftrightarrow\quad x\sim y.

因此,它恰好将该关系所规定的等价元素视为同一个元素。(maths.ed.ac.uk)

典范投影的泛性质刻画了定义在商集上的函数。若 f:X→Yf:X\to Y 在每个等价类上取值恒定,即

x∼y⟹f(x)=f(y),x\sim y\Longrightarrow f(x)=f(y),

则存在唯一的函数

fˉ:X/∼⟶Y\bar f:X/{\sim}\longrightarrow Y

使得

f=fˉ∘q.f=\bar f\circ q.

具体而言,fˉ([x])=f(x)\bar f([x])=f(x)。由于 ff 在每个等价类上取值恒定,这一定义与代表元的选择无关;而 qq 的满射性保证了唯一性。这一过程称为通过商集分解或下降到商集。(maths.ed.ac.uk)

泛性质确定了商集及其投影,精确到一个与投影相容的唯一双射函数。因此,商集可以用一个更方便的集合来表示,而不必在形式上就是一族子集。(xenaproject.wordpress.com)

示例

整数模一个正整数

在整数集上,固定 n≥1n\geq1,并定义

a∼b⟺n∣(a−b).a\sim b\quad\Longleftrightarrow\quad n\mid(a-b).

各等价类为

[a]=a+nZ,[a]=a+n\mathbb Z,

商集恰有 nn 个元素:

Z/nZ={[0],[1],…,[n−1]}.\mathbb Z/n\mathbb Z=\{[0],[1],\ldots,[n-1]\}.

例如,模 33 时,数 11、44 和 −2-2 表示同一个元素。这一商集是模算术的基础。(maths.ed.ac.uk)

函数取值相同的元素

每个函数 f:X→Yf:X\to Y 都诱导一个等价关系

x∼fx′⟺f(x)=f(x′).x\sim_f x'\quad\Longleftrightarrow\quad f(x)=f(x').

对应规则 [x]↦f(x)[x]\mapsto f(x) 给出一个双射

X/∼f⟶f(X),X/{\sim_f}\longrightarrow f(X),

其中 f(X)f(X) 是 ff 的像。特别地,每个满射都将其目标集呈现为定义域的某个商集的一种具体表示。(maths.ed.ac.uk)

对于实数上的平方函数,等价类为 {x,−x}\{x,-x\},其中 {0}\{0\} 是仅含一个元素的等价类。非负实数恰好从每个等价类中提供一个代表元。(maths.ed.ac.uk)

代表元与良定义的构造

一个等价类的代表元是该类中的任意一个元素。完全代表系包含每个等价类中的恰好一个元素。它是给商集元素加以标记的一种方式,并不是定义商集的那族等价类。不同的选择可以用来标记同一个商集。(maths.ed.ac.uk)

用代表元给出的公式必须对同一等价类中的每个代表元都产生相同的结果。例如,拟定的规则

F([x])=g(x)F([x])=g(x)

能够定义所要的函数,当且仅当 x∼yx\sim y 蕴含 g(x)=g(y)g(x)=g(y)。从每个等价类中选取一个代表元,可能得到另一种依赖于选择的构造;这并不能证明原规则与代表元的选择无关。(xenaproject.wordpress.com)

同样,若拟用

[x]⋆[y]=[x∗y][x]\star[y]=[x*y]

定义一个二元运算,就必须满足

x∼x′,y∼y′⟹x∗y∼x′∗y′.x\sim x',\quad y\sim y' \quad\Longrightarrow\quad x*y\sim x'*y'.

模加法满足这一条件,因此 [a]+[b]=[a+b][a]+[b]=[a+b] 是良定义的。任意的等价关系未必满足这样的相容性条件。(maths.ed.ac.uk)

带有附加结构的商

商集提供了带结构的商对象的底层元素,但附加结构还需要各自的定义和相容性条件。

在群论中,子群 HH 的陪集构成商集 G/HG/H。当 HH 是正规子群时,通常的乘法

(gH)(kH)=gkH(gH)(kH)=gkH

使这个集合成为商群;正规性保证了运算与代表元的选择无关。(jmilne.org)

对于环 RR 及其双边理想 II,由 a−b∈Ia-b\in I 定义的等价关系 a∼ba\sim b 的各等价类构成商环 R/IR/I,其加法和乘法由 RR 中的运算诱导。(sites.millersville.edu)

在拓扑学中,商空间是在商集上赋予商拓扑而得到的空间:

U⊆X/∼ 是开集⟺q−1(U) 是 X 中的开集.U\subseteq X/{\sim}\text{ 是开集} \quad\Longleftrightarrow\quad q^{-1}(U)\text{ 是 }X\text{ 中的开集}.

例如,将区间 [0,1][0,1] 的两个端点视为同一点,会得到一个与圆周同胚的空间。商集记录了哪些点被视为同一点,而商拓扑则赋予它拓扑结构。(webhomes.maths.ed.ac.uk)

参考来源

  1. An Introduction to Sets and Their Applicationswebhomes.maths.ed.ac.uk
  2. MAT3-ALG algebra 2006/7 — Lecture Notesmaths.ed.ac.uk
  3. Interlude on Setsmaths.ed.ac.uk
  4. Formalising Mathematics: workshop 7 — quotientsxenaproject.wordpress.com
  5. Elementary Topology: Problem Textbookwebhomes.maths.ed.ac.uk
  6. Group Theoryjmilne.org
  7. Quotient Ringssites.millersville.edu