近世代数集合的等价 关系与分类
近世代数知识点教学文稿
近世代数知识点近世代数知识点第一章基本概念1.1集合●A的全体子集所组成的集合称为A的幂集，记作2A.1.2映射●证明映射：●单射：元不同，像不同；或者像相同，元相同。
●满射：像集合中每个元素都有原像。
Remark：映射满足结合律！1.3卡氏积与代数运算●{（a,b）∣a∈A,b∈B }此集合称为卡氏积，其中（a,b）为有序元素对，所以一般A*B不等于B*A.●集合到自身的代数运算称为此集合上的代数运算。
1.4等价关系与集合的分类★等价关系：1 自反性：∀a∈A,a a;2 对称性：∀a,b∈R, a b=>b a∈R;3 传递性：∀a,b,c∈R,a b,b c =>a c∈R.Remark：对称+传递≠自反★一个等价关系决定一个分类，反之，一个分类决定一个等价关系★不同的等价类互不相交，一般等价类用[a]表示。
第二章群2.1 半群1.半群=代数运算+结合律，记作（S,）Remark: i.证明代数运算：任意选取集合中的两个元素，让两元素间做此运算，观察运算后的结果是否还在定义的集合中。
ii.若半群中的元素可交换，即a b=b a,则称为交换半群。
2.单位元i.半群中左右单位元不一定都存在，即使存在也可能不唯一，甚至可能都不存在；若都存在，则左单位元=右单位元=单位元。
ii.单位元具有唯一性，且在交换半群中：左单位元=右单位元=单位元。
iii.在有单位元的半群中，规定a0=e.3.逆元i.在有单位元e的半群中，存在b,使得ab=ba=e,则a为可逆元。
ii.逆元具有唯一性，记作a-1且在交换半群中，左逆元=右逆元=可逆元。
iii.若一个元素a既有左逆元a1，又有右逆元a2，则a1=a2,且为a的逆元。
4.子半群i.设S是半群，≠T S,若T对S的运算做成半群，则T为S的一个子半群ii.T是S的子半群a,b T,有ab T2.2 群1．群=半群+单位元+逆元=代数运算+结合律+单位元+逆元Remark：i. 若代数运算满足交换律，则称为交换群或Abel群.ii. 加群=代数运算为加法+交换群iii.单位根群Um={m=1},数域P上全体n阶可逆（满秩）矩阵集合GL(n,P),数域P上全体n阶的行列式为1的矩阵集合SL(n,p).2. 群=代数运算+结合律+左（右）单位元+左（右）逆元=代数运算+结合律+单位元+逆元=代数运算+结合律+∀a,b G,ax=b,ya=b有解3. 群的性质i. 群满足左右消去律ii.设G是群，则∀a,b G,ax=b,ya=b在G中有唯一解iii.e是G单位元⇔ e2=eiv.若G是有限半群，满足左右消去律，则G是一个群4. 群的阶群G的阶，即群G中的元素个数，用表示。
近世代数集合的等价 关系与分类
Si | i I
9
前页
前页 后页
前页 目录
前页 返回
例6 设 M 为数域 F 上全体 n 阶方阵的集合,令
M r 表示所有秩为 r 的 n 阶方阵构成的子集.
n
(1) M M i
i 0
;
(2) M i M j , i j ．
18
前页 前页 后页 前页 目录 前页 返回
(3) 若 m | a b , 有 m | a a (2) 若m | a b , 则m | b a ；
m | b c , 则m | a c ． 所以 是Z 的一个等价关系,显然
a与b 等价当且仅当a与b 被 m除有相同的余数, 因此称
这个关系为同余关系 (congruence relation) , 并记作
5
前页 前页 后页 前页 目录 前页 返回
定义1.1.3 对a S , 令
如果～是集合 S 的一个等价关系,
a x S | x ~ a
称子集 a 为 S 的一个等价类 (equivalence class) ． S 的全体等价类的集合称为集合S 在等价关系下的商集 (quotient set), 记作 S / ~ ．
a, b ,由 a, b 1 ，可推出 b, a 1 ．
4
前页 前页 后页 前页 目录 前页 返回
定义1.1.2 果 满足
设 是 S 非空集合的一个关系, 如
(E1) 反身性, 即对任意的a S, 有aa ； (E2)对称性, 即若ab , 则 ba ； (E3) 传递性, 即若ab ,且 bc ,则ac． 则 称是S 的一个等价关系(equivalence relation), 并且如果 ab ,则称 a 等价于 b ,记作 a ~ b ．
等价关系与集合的分类
§10 等价关系与集合的分类一、关系定义10.1 设A 是集合，{}对，错=D 。
一个A A ⨯到D 的映射R 叫做A 的元间一个关系如果对=),(b a R ，则说a 与b 符合关系R ，记作aRb ；如果错=),(b a R ，则说a 与b 不符合关系R 。
例1 设A =R (实数集)。
0),(:1>-a b b a R 对，若 ; 0),(≤-a b b a 错，若 ；b a b a R =对，若 ),(:2; b a b a ≠错，若 ),(；b a b a R 2),(:3=对，若 ; b a b a 2),(≠错，若 ；1),(:224=+b a b a R 对，若 ; 1),(22≠+b a b a 错，若 ；都是实数R 的元间的关系。
其中21,R R 分别是通常的<的关系和=的关系。
作为一种特殊的关系，有定义10.2 集合A 的元间一个关系~叫做一个等价关系，如果~满足以下规律：(1) ,~A a a a ∈∀， (自反性)；(2) A b a a b b a ∈⇒,~~， (对称性)；(3) c a c b ba ~~~⇒， A cb a ∈,, (传递性)。
若b a ~，则称a 与b 等价。
例1中2R 是等价关系。
二．分类定义10.3 设一个集合A 分成若干个非空子集，使得A 中每一个元素属于且只属于一个子集，则这些子集的全体称为A 的一个分类。
每一个子集称为一个类。
类里任何一个元素称为这个类的一个代表。
刚好由每一类一个代表作成的集合叫做一个全体代表团。
注：由定义可知，A 的非空子集S }|{I i A i ∈=是A 的一个分类当且仅当其满足下列性质：(1) A AI i i =∈(2)当j i ≠时，Φ=j i A A ，即不同的类互不相交。
例2 设}6,5,4,3,2,1{=A ，则}}6,5,4}.{3{},2,1{{1=S 是A 的一个分类，但是}}6,5{},4,3,2{},2,1{{2=S 不是A 的一个分类，因为}2{}4,3,2{}2,1{= 。
近世代数——精选推荐
近世代数⽬录基本概念元素。
集合。
空集合。
⼦集 。
真⼦集 。
A =B ⟺A ⊆B ∧B ⊆A 。
幂集：⼀个集合所有⼦集组成的集合， P (A ) 。
交集。
并集。
性质：幂等性；交换律；结合律；⼆者之间有分配律。
关系：M ×M 的⼦集。
即 ∀a ,b ∈M ，法则 R 可以确定 a 和 b 符合/不符合这个法则。
记做 aRb 和 a ¯R b 。
等价关系：满⾜⾃反性（∀a ∈M ,aRa ）、对称性（ aRb ⇔bRa ）和传递性（ aRb ,bRc ⇒aRc ）的关系，⽤ ∼ 表⽰，即 a ∼b 。
分类：把集合 M 的全体元素分为若⼲互不相交的⼦集。
每个分类与⼀个等价关系⼀⼀对应。
映射：集合 A ,B ，有⼀个 法则 φ 使得所有的 x ∈A 存在唯⼀的 y ∈B 与之对应。
记作 φ:x ⟶y 或 y =φ(x ) 。
y 叫做 x 在映射 φ 下的像，把 x 叫做 y 在映射 φ 下的原像或逆像。
满射：B 中每个元素在 A 中都有原像。
单射：A 中不同的元素在 B 中像不同。
双射：满射+单射。
逆映射：只有双射才有逆映射，记为 φ−1 。
有限集合满⾜ |A |=|B | 且 φ 是 A 到 B 的⼀个映射，则 φ 是满射 ⟺ φ 是单射；推论：得出 φ 是双射。
相等映射 ： A 到 B 的映射 σ 和 τ 满⾜ ∀x ∈A ,σ(x )=τ(x ) 。
映射合成/映射乘法： τ:A ⟶B ,σ:B ⟶C ，则 x ⟶σ(τ(x ))(∀x ∈A ) 是 A 到 C 的⼀个映射，记为 στ(x ) 。
代数运算：集合 M 的对应法则 M ×M ⟶M ，即任意两个有次序的元素 a 和 b 有唯⼀确定的元素 d 与它们对应。
代数系统：有代数运算的集合。
（注意代数运算的封闭性。
即 d ∈M ）。
⽤“乘法表”法表⽰有限集合的代数运算时，注意每列⾏⾸（第⼀列）是参与运算第⼀个元素，每列列⾸（第⼀⾏）是第⼆个元素。
近世代数中关于集合的划分及其应用研究
近世代数中关于集合的划分及其应⽤研究近世代数中关于集合的划分及其应⽤研究摘要我们对集合并不陌⽣，我们所熟知的集合实际上是朴素集合.那么我们为什么要讨论集合的划分呢?因为它在商群、商环、商域等其他⽅⾯中有着极其重要的应⽤.我们要研究集合的划分就必须研究等价关系，因为它们是互相决定的。
因此我们先从等价关系开始说起，之后再来探讨集合的划分，然后观察集合的划分在各⽅⾯的应⽤.第⼀章等价关系与等价类定义1.1：设S 是⼀个⾮空集合，R 是关于S 的元素的⼀个条件.如果对S 中任意⼀个有序元素对（a ，b ），我们总能确定a 与b 是否满⾜条件R ，就称R 是S 的⼀个关系（relation ）.如果a 与b 满⾜条件R ，则称a 与b 满⾜条件R ，则称a 与b 有关系R ，记做aRb ;否则称a 与b ⽆关系R.关系R 也成为⼆元关系.定义1.2：设~是集合A 上的⼀个⼆元关系，若满⾜下列性质：（1）⾃反性：?a ∈A ,a~a;（2）对称性：?a,b ∈A,a~b,则b~a;（3）传递性：?a,b,c ∈A,a~b,b~c,则a~c.则称~A 上的⼀个等价关系.当a~b 时，称a 与b 等价.定义1.3：设⼀个集合A 分成若⼲个⾮空⼦集，使得A 中每⼀个元素属于且只属于⼀个⼦集，则这些⼦集的全体成为A 的⼀个分类。
每个⼦集称为⼀个类.类⾥任何⼀个元素称为这个类的⼀个代表.由定义可知，A 的⾮空⼦集族S={i A |i ∈I } 是A 的⼀个分类当且仅当其满⾜下列性质：（1） Ii iA ∈=A; （2）当j i ≠时，=j i A A ?，即不同的类互不相交.定理1.1 设S={i A |i ∈I } 是A 的⼀个分类，规定~为： a~b ?a 与b 同属于同⼀个类，则~是A 上的⼀个等价关系.证明：⾸先由分类的定义，~是A 的⼀个关系.⽽且，显然?a ∈A ，a~a ；⼜?a ，b ∈A ，若a~b ，则a 与b 属于同⼀个类，从⽽b~a ；?a ，b ，c ∈A ，若a~b ，b~c ，则a 与b 属于同⼀个类，b 与c 属于同⼀个类，于是a 与c 属于同⼀个类，从⽽a~c.因此~是A 上的⼀个等价关系.定理1.2 设~是A 上的⼀个等价关系，对于a ∈A ，令[a]={x|x ∈A,x~a},则A 的⼦集族是A 的⼀个分类.证明（1）?a ∈A ，因为,a~a ，所以a ∈[a]，从⽽[a]是⼀个⾮空⼦集，并且[]=∈ A a a A.（2）若[a] [b]≠?,则?c ∈[a] [b]，于是c~a ，c~b ，从⽽a~b.x ∈[a],有x~a ，于是x~b ，所以x ∈[b]，即[a]?[b].同理[b]?[a].这⾥就得到[a]=[b].所以不同的等价类互不相交.该定理中所构成的⼦集[a]称为A 的⼀个包含a 的~等价类.定义4：设~是A 上的⼀个等价关系，由A 的全体不同~等价类所组成的集合族称为A 关于~的商集，记作A/~.第⼆章商群我们研究商群必须要知道：它是由什么样的等价关系确定的什么样的等价类，然后由这些等价类构成的集合再定义⼀种什么样的运算才是商群，最后为了把⼀些较为复杂的群转化较为简单的群，再给出群的同态基本定理.⼀、什么样的等价关系我们知道由⼀个正整数m ，确定了整数间的⼀个等价关系m R ，即a m Rb ?m|a —b ，?a ，b ∈Z .其中Z 是⼀个由1⽣成的循环加群，（m ）是Z 的⼀个⼦加群，且从⽽m R 也可以认为是由Z 的⼀个⼦群（m ）所确定的.现在将这个思想推⼴到⼀般的群中，设H 是群G 的⼀个⼦群，在G 中定义⼀个关系R ：G b a H ab H a b aRb 1-1-∈?∈∈?，，且容易验证R 是⼀个等价关系.利⽤这个等价关系可以决定群G 的⼀个分类.⼆、什么样的等价类定义2.1 设H ≤G ，由等价关系R 所决定的类称为H 的陪集.定理2.1 设H ≤G ，则包含元素a 的陪集等于Ha aH 或.证明将包含元素a 的陪集记作[a].?b ∈[a]，有bRa ，即H h ba H h b a 2-111-∈=∈=且，即b=a 1h =∈a h 2Ha aH =，所以有[a]aH ?=Ha .反之，?b ∈Ha aH =，?21h h ，∈H ，使b=a h ah 21=，于是H h ba H h b a 2-111-∈=∈=且，即bRa ，从⽽b ∈[a]，所以有aH ]a [].a [Ha aH =?=因此.三、商群定理2.2 设G 是群，N G ，令G/N={aN |a ∈G},规定： ,/G bN aN N ab bN aN N ∈?=，，）（则（G/N,?）是⼀个群.证明⾸先证明?是G/N 的代数运算，即G/N 到G/N 的映射，也就是要证与代表元的选取⽆关.设aN N a 1=，，bN N b 1=则N n a a 111-∈=，.N n b b 21-1∈=因为N G ，所以11111使3111n b b n =，这样N n n n b b b n b b a a b b a ab 3231-111-111-11-111-∈====）（）（）（）（）（，从⽽（ab ）N=（11b a ）N ，所以?是G/N 的代数运算，⼜?,/G cN bN aN N ∈，，有=====N bc aN ]bc [a N ]c )ab [(cN N ab cN bN aN ）（）（）（）（），（cN bN aN ??从⽽?满⾜结合律，且,/G aN eN aN aN eN N ∈??=?，从⽽N=eN 是G/N 的单位元.?,/G aN N ∈存在,/G N a 1-N ∈使，eN aN N a N a aN -11-=?=?从⽽.aN N a 1-的逆元是因此G/N 是⼀个群. 该定理中够作的群G/N 称为G 关于N 的商群.四、有限阶群的阶和⼦群阶的关系定理2.3（Lagrange （拉格朗⽇））设G 是有限群，H 是G 的⼦群，则|G|=[G ：H]|H|证明因为G 是有限群，所以[G ：H]有限，设为k ，则G=U U H a H a 21…H a k U .⼜因为在H 和H a i 之间存在⼀个双射，所以|H a i |=|H|，因此|G|=H a 1+…+H a k =k|H|=[G ：H]|H|. 五、群的同态基本定理定理2.4（同态基本定理）设f 是群G 到G ’的同态，则（1）Kerf G ；（2）G/ Kerf ?Imf.证明（1）因为e ∈ Kerf ，所以Kerf ≠?.⼜?a ，b ∈ Kerf ，x ∈G ，即f （a ）=f （b ）=e '，则f （a 1b -）= f （a ）1b f -）（= e '1e -= e ',f(xa -1x )=f(x)f(a)1x f -）（= f(x) e '1x f -）（=e '，从⽽a 1b -，xa -1x ∈ Kerf ，因此Kerf G.（2）在G/ Kerf 到Imf 间规定⼀个法则：Φ：aKerf f （a ）.a) ? aKerf ，bKerf ∈Kerf G/ Kerf ，有aKerf=bKerf ?1a -∈Kerf ?f(1a -b)= e '1a f -）（f （b ）= e ' ? f （a ）=f （b ），从⽽Φ是⼀个G/ Kerf 到Imf 的映射.b ）?a ' ∈ Imf ，?a ∈G ，使 f （a ）= a '，于是Φ（aKerf ）= f （a ）=a '，从⽽Φ是满射.c) ? aKerf ，bKerf ∈Kerf G/ Kerf ，有Φ( aKerf)= Φ( bKerf) ? f （a ）=f （b ）?1a f -）（ f （b ）=e ' ?f(1a -b)=e ' ? 1a -b ∈Kerf ? aKerf=bKerf ，从⽽Φ是单射.d) ? aKerf ，bKerf ∈Kerf G/ Kerf ，有Φ( aKerf ?bKerf) =Φ( abKerf)=f(ab)= f （a ）f （b ）=Φ( aKerf)? Φ( aKerf)? Φ(bKerf)，从⽽Φ保持运算.因此Φ是同构.于是G/ Kerf ?Imf.第三章商环我们研究商环的思路是：在商加群的基础上再定义⼀种乘法运算，使得该种运算在某⼀⼦环下构成代数运算进⽽对该种运算构成半群且慢⾜：乘法运算对加法运算符合左分配律和右分配律，在学习过程中我们发现理想是可以在我们定义的乘法运算下满⾜上⾯条件的⼦环，因此我们先研究什么是理想，从⽽给出商环的定义，最后得出环的同态基本定理.⼀、理想定义3.1 设（R ，+，?）是⼀个环，（A ，+）是（R ，+）的⼀个⼦加群，（1）若?r ∈R ，a ∈A 有ra ∈A ，则称A 是R 的左理想；（2）若?r ∈R ，a ∈A 有ar ∈A ，则称A 是R 的右理想；（3）若A 既是R 的左理想，⼜是R 的右理想，则称A 是R 的⽴、理想，记作A R ．（4）若A R ，且A ≠R ，则称A 是R 的真理想.由定义可知理想⼀定是⼦环.⼆、商环定义3.2 设R 是环，A R ，在商群（R ，+）/(A ，+)={[x]|x ∈R}={x+A| x ∈R }中再规定：[x]?[y]=[xy]，? [x] ，[y] ∈R/A ，则（R/A ，+，?）是⼀个环（R/A 称为R 关于A 的商环或剩余类环，[x]=x+A 称为R 模A 的剩余类）.证明⾸先证明上⾯规定的乘法运算是代数运算，即与代表元的选取⽆关.设[x]=[1x ]，[y]=[1y ]，则x-1x ∈A ，y-1y ∈A.因为A 是R 的理想，所以xy-1x 1y =（x-1x ）y+1x （y-1y ）∈A ，从⽽[xy]= [1x 1y ].其次? [x]，[y] ，[z] ∈ R/A ，有（[x]?[y]）? [z]= [xy] ? [z]=[( xy)z]= [ x(yz)]= [x] ? [yz]= ([y] ? [z])，从⽽?满⾜结合律.且[x] ?（[y] +[z]）= [x] ?（[y] +[z]）=[x(y+z)]=[xy+xz]=[xy]+[xz]= [x]?[y]+ [x] ? [z] 从⽽?对+满⾜左右分配律.同理可证，?对+也满⾜右分配律.因此R/A 是⼀个环.三、环的同态基本定理定理3.1（同态基本定理）设f 是环R 到环R ’的同态，则（1） Kerf R ；（2） R/Kerf ?Imf.证明（1）Kerf 是(R ，+)的⼦加群，⼜a ?∈Kerf ，r ∈ R ，有f （ra ）=f （r ）f （a ）=f （r ）0'=0'， f （ar ）=f （a ）f （r ）=0’f(r)=0'，从⽽ra ，ar ∈Kerf R.（2）因为在R/Kerf 到Imf 间存在⼀个双射： ?：a+Kerf f （a ），且保持加法运算。
集合的等价关系与等价类
集合的等价关系与等价类等价关系是集合论中一种重要的关系概念，在数学、计算机科学等领域都有广泛的应用。
本文将介绍等价关系的概念、性质以及等价类的相关内容。
一、等价关系的定义在集合论中，等价关系是指具有自反性、对称性和传递性的二元关系。
具体来说，设A为一个集合，R为A上的一个二元关系，则R为A上的等价关系，当且仅当满足以下三个条件：1. 自反性：对于A中的任意元素x，都有xRx；2. 对称性：对于A中的任意元素x和y，若xRy，则yRx；3. 传递性：对于A中的任意元素x、y、z，若xRy且yRz，则xRz。
二、等价类的概念与表示如果R是集合A上的一个等价关系，对于A中的每个元素x，称[x]R为x关于等价关系R的等价类。
等价类是满足对称性和传递性的非空子集合。
一个集合A可以被等价关系R分割为若干个互不相交的等价类。
等价类的表示方式有多种，常见的有：1. 列举法：将等价类中的元素一一列举出来，用大括号{}括起来表示。
例如，对于集合A = {1, 2, 3, 4, 5}，若等价关系R={(1, 1), (2, 2), (1, 3), (3, 1), (2, 3), (3, 2)}，则有两个等价类：[1]R = {1, 3}和[2]R = {2}。
2. 描述法：用一个条件表达式来描述等价类中的元素。
例如，对于集合A = {1, 2, 3, 4, 5}，若等价关系R={(1, 1), (2, 2), (1, 3), (3, 1), (2, 3), (3, 2)}，则等价类可以表示为[1]R = {x | (x, 1)∈R}和[2]R = {x | (x,2)∈R}。
三、等价关系的性质等价关系具有以下性质：1. 自反性：等价关系R必定满足自反性，即对于A中的每个元素x，都有xRx。
2. 对称性：若等价关系R满足对称性，即对于A中的任意元素x和y，若xRy，则yRx。
3. 传递性：若等价关系R满足传递性，即对于A中的任意元素x、y、z，若xRy且yRz，则xRz。
D1-6等价关系与集合的分类
( ( x) ( y)) ( ( x )) ( ( y ))
( )( x )( )( y )
从而，G G . 是G到G的同构映射。
例8 当A是一个平面上的所有三角形组成的集合时，
三角形的全等关系“ ”， 相似关系“~”， 等面积关系“”
但 2 | 4 2与4在同一类， 4不能整除2 4与2不在同一类中，
导出矛盾。
对于R5：aR5b (a, b) 1,R5不能将Z分类，
(2,6) 1 2与6在同一类，(6,3) 1 6与3在同一类， 但(2,3) 1 2与3不在同一类，这是不可能的。
R 定义 设R是非空集合A的一个关系，如果 满足
第一章
重点和难点：
等价关系和集合的分类是密切相关的两个重要概念，教材中 一些较复杂的理论常需用到它们。本节的重点和难点在于熟练 掌握利用已知的集合分类作出相应的等价关系及利用已知的等 价关系作出该集合相应的分类方法。
一、集合的分类
0，2， 4， 例1 设整数集Z {， 4， 3， 2， 1，1， 3， }，并令
Ⅱ对称性： .
若a与b同在一类，那么，b与a同在一类， 所以，a ~ b b ~ a
Ⅲ.传递性：
若a与b同在一类， 同在一类， b与c 那么，a与c同在一类， 所以，a ~ b, b ~ c a ~ c
定理2 集合A的元间的一个等价关系 决定A的一个分类 ~ . 证明： 利用给定的等价关系来 做一个 A的分类.
可知，R1就是例 中的“除以 同余”的关系 1 4 .
例5 在M 2 ( R )中，定义关系
R 2： b) 对，若秩a 秩b; (a,b) 错，若秩a 秩b. (a,
等价关系
其它常用的关系
小于或等于关系： ={<x,y>|x,y∈A∧x≤y}， 小于或等于关系：LA={<x,y>|x,y∈A∧x≤y}，其中 A⊆R。 整除关系： ={<x,y>|x,y∈B∧x整除y}， 整除y} 整除关系：DB={<x,y>|x,y∈B∧x整除y}，其中 A⊆Z* Z*是非零整数集 包含关系： 是集合族。 包含关系：R⊆＝{<x,y>|x,y∈A∧x⊆y}，其中 A是集合族。 {<x,y>|x,y∈A∧x⊆y}，
近世代数
§1 等价关系与集合的分类
1
1.1 有序对与笛卡儿积
定义1.1 由两个元素x 允许x=y x=y） 定义1.1 由两个元素x和y（允许x=y）按一定顺序排列成的二元 组叫做一个有序对( 组叫做一个有序对(ordered pair)或序偶，记作<x,y>，其中x 有序对 ) 序偶，记作<x,y>，其中x 是它的第一元素，y是它的第二元素。 是它的第一元素， 是它的第二元素。 有序对<x,y>具有以下性质： 有序对<x,y>具有以下性质： 具有以下性质 （1）当x≠y时，<x,y>≠<y,x>。 x≠y时 x,y>≠<y,x>。 （2）<x,y>＝<u,v>的充分必要条件是x＝u且y＝v。 x,y>＝<u,v>的充分必要条件是x 的充分必要条件是
17
对称性和反对称性
定义1.6 设R为A上的关系， 定义1.6 上的关系， （1）若∀x∀y(x,y∈A∧<x,y>∈R→<y,x>∈R)，则称R为A上 y(x,y∈A∧<x,y>∈R→<y,x>∈R)，则称R 对称( 对称(symmetry)的关系。 )的关系。 （2）若∀x∀y(x,y∈A∧<x,y>∈R∧<y,x>∈R→x=y)，则称R y(x,y∈A∧<x,y>∈R∧<y,x>∈R→x=y)，则称R 上的反对称 反对称( 为A上的反对称(antisymmetry)关系。 )关系。 例如 都是A A上的全域关系EA，恒等关系IA和空关系都是A上的对称关 上的全域关系E 恒等关系I 空关系都是 上的对称关 全域关系 系。 恒等关系I 空关系也是 上的反对称关系。 也是A 反对称关系 恒等关系IA和空关系也是A上的反对称关系。 但全域关系E 一般不是A上的反对称关系，除非A 但全域关系EA一般不是A上的反对称关系，除非A为单元集 或空集。 或空集。 18
近世代数之等价关系与集合的分类
与 b 有关系,记作a b ;否则 a称b与无关系 .关 系也称为二元关系.
2
例1
设 S是一个非空集合,S 的所有子集组成的
B A 集合记为P ( S ) .因为对S 的任意两个子集A, , B
或A B 有且仅有一个成立,所以集合的包含关系" "
是 ( S ) 的一个关系.进一步讨论可以发,这个关系还 P 具有下面两条性质: (1) 反身性,即对S 的任一子集 A ,有 A A; (2) 传递性, 即对S 的任意子集 A , B , C , 如果
15
例9 设 S = {a, b, c} , 试确定集合S 上的全部等价 关系. 解 由定理1.1.1知,只要求出的 S 全部分类,也 即求出的 S 所有可能的子集分划即可. (1) 如果 S 分划为一个子集, 则有 Ρ1 = {S } ; (2) 如果S 分划为两个子集, 则有
Ρ 2 = {{a} ,{b, c}} , Ρ3 = {{b} ,{a, c}} , Ρ 4 = {{c} ,{a, b}} ;
Β ( n + 1) = ∑ C Β ( k ), n ≥ 1 其中, C 为二项式系数, 并
规定 Β ( 0 ) = 1, Β (1) = 1
k =0 k n
k n
n
18
参考文献及阅读材料
[1] 闵嗣鹤, 严士健. 初等数论(第2版).北京: 高等教育出版社, 1990 本书的第1章有关于整数整除性的详细讨论, 第3章 则介绍了同余的概念及其性质. [2] binatorial Theory:Springer-Verlag;New York:Heiderberg,1979
6
例4
易知, 三角形的全等,相似, 数域Κ上n 阶方
大学课程课件 近世代数教学课件
A1 , A2 ,, An
和
A1 A2 An 我们有
A1 A2 An
( x A1 A2 A) ( x至少属于某一Ai , i 1, 2,, n)
( x A1 A2 A) ( x属于每一Ai , i 1, 2,, n)
全体复数的集合，表示为C
设A，B是两个集合，如果A 的每一元素都是B 的
元素，那么就说Ａ是Ｂ的子集，记作 作 ，或记
. 根据这个定义，Ａ是Ｂ的的子集当且仅当
A B
.
BA 对于每一个元素 x，如果
，就有
x A
A是B的子集，记作：
xB
( A B) (x : x A x B)
f :x y
这时y 叫做 x 在f 之下的象，记作 . f (x )
例1 设
A B {1,2,3,4}
这是A到B的一个映射.
f : 1 2,2 3,3 4,4 1
例2 设A是一切非负数的集合，B是一切实数的集合. 对于每 一 与它对应. f 不是A到B的映射， x ，令 A f ( x) x 因为当 时， 不能由x唯一确定.
设 f :AB 如果对于每一 x A 与g是相等的. 记作
，B g:A ，都有
f ( x) g ( x)
都是A到B的映射， ，那么就说映射f
f g
例3
令
f : R R, x | x |
2 g : R R , x x 那么 .
f g
定义4： 设 是A到B 的一个映射， g : B C f :AB 是B 到C 的一个映射. 那么对于每一个 ， x A g ( f ( x)) 是C中的一个元素. 因此，对于每一 ，就有C 中唯一的确定 x A 的元素 与它对应，这样就得到A到C 的一个映射，这映 g ( f ( x和 )) 射是由 所决定的，称为 f 与g 的合成（乘积），记作 f : A . B 于是有 g:BC
近世代数知识点
近世代数知识点第一章基本概念1.1集合●A的全体子集所组成的集合称为A的幂集,记作2A、1.2映射●证明映射:●单射:元不同,像不同;或者像相同,元相同。
●满射:像集合中每个元素都有原像。
Remark: 映射满足结合律！1.3卡氏积与代数运算●{(a,b)∣a∈A,b∈B }此集合称为卡氏积,其中(a,b)为有序元素对,所以一般A*B不等于B*A、●集合到自身的代数运算称为此集合上的代数运算。
1.4等价关系与集合的分类★等价关系:1 自反性:∀a∈A,a a;2 对称性:∀a,b∈R, a b=>b a∈R;3 传递性:∀a,b,c∈R,a b,b c =>a c∈R、Remark:对称+传递≠自反★一个等价关系决定一个分类,反之,一个分类决定一个等价关系★不同的等价类互不相交,一般等价类用[a]表示。
第二章群2、1 半群1.半群=代数运算+结合律,记作(S,)Remark: i、证明代数运算:任意选取集合中的两个元素,让两元素间做此运算,观察运算后的结果就是否还在定义的集合中。
ii、若半群中的元素可交换,即a b=b a,则称为交换半群。
2.单位元i.半群中左右单位元不一定都存在,即使存在也可能不唯一,甚至可能都不存在;若都存在,则左单位元=右单位元=单位元。
ii.单位元具有唯一性,且在交换半群中:左单位元=右单位元=单位元。
iii.在有单位元的半群中,规定a0=e、3.逆元i.在有单位元e的半群中,存在b,使得ab=ba=e,则a为可逆元。
ii.逆元具有唯一性,记作a-1且在交换半群中,左逆元=右逆元=可逆元。
iii.若一个元素a既有左逆元a1,又有右逆元a2,则a1=a2,且为a的逆元。
4.子半群i.设S就是半群,≠T S,若T对S的运算做成半群,则T为S的一个子半群ii.T就是S的子半群a,b T,有ab T2、2 群1.群=半群+单位元+逆元=代数运算+结合律+单位元+逆元Remark:i、若代数运算满足交换律,则称为交换群或Abel群、ii、加群=代数运算为加法+交换群iii、单位根群Um={m=1},数域P上全体n阶可逆(满秩)矩阵集合GL(n,P),数域P上全体n阶的行列式为1的矩阵集合SL(n,p)、2、群=代数运算+结合律+左(右)单位元+左(右)逆元=代数运算+结合律+单位元+逆元=代数运算+结合律+∀a,b G,ax=b,ya=b有解3、群的性质i、群满足左右消去律ii、设G就是群,则∀a,b G,ax=b,ya=b在G中有唯一解iii、e就是G单位元⇔ e2=eiv、若G就是有限半群,满足左右消去律,则G就是一个群4、群的阶群G的阶,即群G中的元素个数,用表示。
近世代数的 知识点复习
近世代数知识点3．1 集合、映射、二元运算和整数3．1．1 集合常用的集合及记号有：整数集合{} ,3,2,1,0±±±=Z ；非零整数集合{}{} ,3,2,10\±±±==*Z Z ；正整数（自然数）集合{} ,3,2,1=+Z ； 有理数集合Q ，实数集合R ，复数集合C 等。
一个集合A 的元素个数用A 表示。
当A 中有有限个元素时，称为有限集，否则称为无限集。
用∞=A 表示A 是无限集，∞<A 表示A 是有限集。
3．1．2 映射映射是函数概念的推广，它描述了两个集合的元素之间的关系。
定义1 设A ，B 为两个非空集合，若存在一个A 到B 的对应关系f ，使得对A 中的每一个元素x ，都有B 中唯一确定的一个元素y 与之对应，则称f 是A 到B 的一个映射，记作y=f(x)。
y 称为x 的像，x 称为y 的原像，A 称为f 的定义域，B 称为f 的定值域。
定义2 设f 是A 到B 的一个映射(1) 若A x x ∈∀21,和21x x ≠均有)()(21x f x f ≠，则称f 是一个单射。
(2) 若B y ∈∀均有A x ∈使y x f =)(，则称f 是满射。
(3) 若f 既是单射又是满射，则称f 是双射。
3．1．3 二元运算3．1．3．1 集合的笛卡儿积由两个集合可以用如下方法构造一个新的集合。
定义3 设A ，B 是两个非空集合，由A 的一个元素a 和B 的一个元素b 可构成一个有序的元素对（a,b ），所有这样的元素对构成的集合，称为A 与B 的笛卡儿积，记作B A ⨯，即{}B b A a b a B A ∈∈=⨯,),(。
用笛卡儿积还可定义一个集合中的运算。
定义4 设S 是一个非空集合，若有一个对应规则f ，对S 中每一对元素a 和b 都规定了一个唯一的元素S c ∈与之对应，即f 是S S S →⨯的一个映射，则此对应规则就称为S 中的一个二元运算，并表示为c b a =•，其中“•”表示运算符，若运算“•”是通常的加法或乘法，b a •就分别记作b a +或ab 。
近世代数知识点
近世代数知识点第一章基本概念1.1集合●A的全体子集所组成的集合称为A的幂集，记作2A.1.2映射●证明映射：●单射：元不同，像不同；或者像相同，元相同。
●满射：像集合中每个元素都有原像。
Remark：映射满足结合律！1.3卡氏积与代数运算●{（a,b）∣a∈A,b∈B }此集合称为卡氏积，其中（a,b）为有序元素对，所以一般A*B不等于B*A.●集合到自身的代数运算称为此集合上的代数运算。
1.4等价关系与集合的分类★等价关系：1 自反性：∀a∈A,a a;2 对称性：∀a,b∈R, a b=>b a∈R;3 传递性：∀a,b,c∈R,a b,b c =>a c∈R.Remark：对称+传递≠自反★一个等价关系决定一个分类，反之，一个分类决定一个等价关系★不同的等价类互不相交，一般等价类用[a]表示。
第二章群2.1 半群1.半群=代数运算+结合律，记作（S,）Remark: i.证明代数运算：任意选取集合中的两个元素，让两元素间做此运算，观察运算后的结果是否还在定义的集合中。
ii.若半群中的元素可交换，即a b=b a,则称为交换半群。
2.单位元i.半群中左右单位元不一定都存在，即使存在也可能不唯一，甚至可能都不存在；若都存在，则左单位元=右单位元=单位元。
ii.单位元具有唯一性，且在交换半群中：左单位元=右单位元=单位元。
iii.在有单位元的半群中，规定a0=e.3.逆元i.在有单位元e的半群中，存在b,使得ab=ba=e,则a为可逆元。
ii.逆元具有唯一性，记作a-1且在交换半群中，左逆元=右逆元=可逆元。
iii.若一个元素a既有左逆元a1，又有右逆元a2，则a1=a2,且为a的逆元。
4.子半群i.设S是半群，≠T S,若T对S的运算做成半群，则T为S的一个子半群ii.T是S的子半群∀a,b T,有ab T2.2 群1．群=半群+单位元+逆元=代数运算+结合律+单位元+逆元Remark：i. 若代数运算满足交换律，则称为交换群或Abel群.ii. 加群=代数运算为加法+交换群iii.单位根群Um={m=1},数域P上全体n阶可逆（满秩）矩阵集合GL(n,P),数域P上全体n阶的行列式为1的矩阵集合SL(n,p).2. 群=代数运算+结合律+左（右）单位元+左（右）逆元=代数运算+结合律+单位元+逆元=代数运算+结合律+∀a,b G,ax=b,ya=b有解3. 群的性质i. 群满足左右消去律ii.设G是群，则∀a,b G,ax=b,ya=b在G中有唯一解iii.e是G单位元 e2=eiv.若G是有限半群，满足左右消去律，则G是一个群4. 群的阶群G的阶，即群G中的元素个数，用表示。
近世代数课后习题参考答案
近世代数课后习题参考答案第一章 基本概念1 集合1.A B ⊂,但B 不是A 的真子集,这个情况什么时候才能出现? 解 ׃只有在B A =时, 才能出现题中说述情况.证明 如下当B A =,但B 不是A 的真子集,可知凡是属于A 而B a ∉,显然矛盾; 若A B ⊂,但B 不是A 的真子集,可知凡属于A 的元不可能属于B ,故B A =2.假定B A ⊂,?=B A ,A ∩B=? 解׃ 此时, A ∩B=A,这是因为A ∩B=A 及由B A ⊂得A ⊂A ∩B=A,故A B A = ,B B A ⊃ , 及由B A ⊂得B B A ⊂ ,故B B A = ,2 映射1.A =}{100,3,2,1，⋯⋯,找一个A A ⨯到A 的映射. 解׃ 此时1),(211=a a φ A a a ∈21, 1212),(a a a =φ 易证21,φφ都是A A ⨯到A 的映射.2.在你为习题1所找到的映射之下,是不是A 的每一个元都是A A ⨯到A 的一个元的的象? 解׃容易说明在1φ之下,有A 的元不是A A ⨯的任何元的象;容易验证在2φ之下,A 的每个元都是A A ⨯的象.3 代数运算1.A ={所有不等于零的偶数}.找到一个集合D ,使得普通除法 是A A ⨯到D 的代数运算;是不是找的到这样的D ?解׃取D 为全体有理数集,易见普通除法是A A ⨯到D 的代数运算;同时说明这样的D 不只一个.2.=A }{c b a ,,.规定A 的两个不同的代数运算. 解׃a b c aa b ca b cb bc a a a a a c c a b bd a aca a a4 结合律1.A ={所有不等于零的实数}. 是普通除法:bab a = .这个代数运算适合不适合结合律? 解׃ 这个代数运算不适合结合律: 212)11(= , 2)21(1= ,从而 )21(12)11( ≠.2.A ={所有实数}. : b a b a b a =+→2),(这个代数运算适合不适合结合律?解׃ 这个代数运算不适合结合律c b a c b a 22)(++= ,c b a c b a 42)(++= )()(c b a c b a ≠ 除非0=c .3.A ={c b a ,,},由表所给的代数运算适合不适合结合律?解׃ 经过27个结合等式后可以得出所给的代数运算适合结合律.5 交换律1.A ={所有实数}. 是普通减法:b a b a -= .这个代数运算适合不适合交换律?解׃ 一般地a b b a -≠- 除非b a =.2.},,,{d c b a A =,由表a b c d a a b c d b b d a c c c a b d dd c a b所给出代数运算适合不适合交换律?a b c aa b cb bc a cc a b解׃ d d c = , a c d =从而c d d c ≠.故所给的代数运算不适合交换律.6 分配律假定:⊗⊕,是A 的两个代数运算,并且⊕适合结合律,⊕⊗,适合两个分配律.证明)()()()(22122111b a b a b a b a ⊗⊕⊗⊕⊗⊕⊗ )()()()(22211211b a b a b a b a ⊗⊕⊗⊕⊗⊕⊗= 证)()()()(22122111b a b a b a b a ⊗⊕⊗⊕⊗⊕⊗׃ =])[(])[(221121b a a b a a ⊗⊕⊕⊗⊕ =)()(2121b b a a ⊕⊗⊕=)]([)]([212211b b a b b a ⊕⊗⊕⊕⊗)()()()(22211211b a b a b a b a ⊗⊕⊗⊕⊗⊕⊗=7 一 一 映射、变换1.A ={所有0〉的实数},=-A {所有实数}.找一个A 与-A 间的意义映射.证 φ:a a a log =→-因为a 是大于零的实数,所以a log 是实数即 A a ∈,而--∈A a ,而且b a b a log log =⇒=.因此φ是A 到-A 的映射.又给了一个-A 的任意元-a ,一定有一个A 的元a ,满足-=a a log ,因此φ是A 到-A 的满射.a a a log =→-b b b log =→-若 b a ≠, 则 b a log log ≠.即 --≠⇒≠b a b a 因此φ又是A 到-A 的单射.总之,φ是A 到-A 的一一映射.2. A ={所有0≥的实数},=-A {所有实数-a ,10≤≤-a }. 找一个A 到-A 的满射. 证 a a a sin :=→-φ,容易验证φ是A 到-A 的满射.3.假定φ是A 与-A 间的一个一一映射,a 是A 的一个元.?)]([1=-A φφ?)]([1=-a φφ若φ是A 的一个一一变换,这两个问题的回答又该是什么?解׃ a a =-)]([1φφ, a a =-)]([1φφ未必有意义;当φ是A 的一一变换时,.)]([,)]([11a a a a ==--φφφφ8 同态1.A ={所有实数x },A 的代数运算是普通乘法.以下映射是不是A 到A 的一个子集-A 的同态满射?x x a →) x x b 2)→ 2)x x c → x x d -→) 证׃ )a 显然=-A {所有0≥的实数}.又由于 y x xy xy =→ 可知x x →是A 到-A 的同态满射.)b 由于)2)(2(2y x xy xy ≠→ ( 除非0=xy )所以x x 2→不是A 到-A 的同态满射.)c 由于222)()()(y x xy xy =→,易知2x x →是A 到-A 的同态满射.这里-A ={所有0≥的实数}.)d 一般来说,))((y x xy --≠-,:所以x x -→不是A 到-A 的同态满射 .2. 假定A 和-A 对于代数运算ο和-ο来说同态，-A 和=A 对于代数运算-ο和=ο来说同态，证明 A 和=A 对于代数运算ο和=ο来说同态。
《近世代数》PPT课件
例2 设 A 1 { 东} ， A 2 { 西 南 } ， B { 高} ，低
则 1 :A 1 A 2 B ; ( 西 , 南 ） 高 不是映射.
因为映射要满足每一个元 (a1,a2) 都要有一个像．
而 2 : A 1 A 2 B ; ( 西 , 南 ） 高 ； ( 东 , 南 ） 低 是一个映射． 7
A 1A 2 A n{a1 (,a2, an)ai A i}.
即由一切从 A1,A2, ,An 里顺序取出元素组成的元素 组 (a1,a2, an)，ai Ai 组成的集合．
例 A={1,2,3}， B={4,5}, 则
AB={(1,4), (1,5), (2,4), (2,5), (3,4), (3,5)}，
A称为 的定义域，B称为 的值域.
注: (1) 映射定义中 “b”的唯一性：映射不能“一对多”，
但可以“多对一”．
(2) 记法： ：A B ;ab (a )，aA ．
(3) 一般情形，将A换成集合 A 1A 2.. .A n 的积，则
对 ( a 1 ,a 2 ,.a n .) .A ,1 A 2 . .A .n有 : A 1 A 2 . . . A n B ; ( a 1 , a 2 , . . . , a n ) b ( a 1 , a 2 , . . . , a n ) . 6
2. 元素（或元）: 组成一个集合的事物.
如果a是集合A中的元素，记作a A ； 如果a不是集合A的元 素，记作 a A 或a A .
2
3．空集：没有元素的集合，记作 .
4．子集：设A,B是集合，则
B A (B是A的子集)是指 b B b A . 真子集：B是A的真子集是指 B A 且 aA，但aB .
等价关系与等价类
说明
等价关系—— 等价类 —— 商集 —— 划分
A上的等价关系与A的划分是一一对应的。
例3 A={a,b,c,d,e}， S＝{{a,b},{c},{d,e}}，求由S确定的R。
R1＝{a,b}x{a,b}={<a,a><b,b><a,b><b,a>} R2={c} x{c}={<c,c>} R3= {d,e}x{d,e}={<d,d><e,e><d,e><e,d>} R=R1∪R2∪R3
3-10 等价关系与等价类
离散数学
复习
自反性（ reflexive ）
定义：设R为定义在集合A上的二元关系，如果 对于每个x∈A，都有<x,x>∈R,即xRx，则称
二元关系R是自反的。
对称性（ symmetric ）
定义：设R为定义在集合A上的二元关系，如果 对于每个x，y∈A，每当<x,y>∈R，就有 <y,x>∈R，则称集合A上关系R是对称的。
定理2：集合A上的等价关系R，决定了A的一 个划分，该划分就是商集A/R。
证明 设集合A上的一个等价关系R，则[a]R是A的一个子集， 则所有这样的子集可做成商集A/R
1、A/R={[a]R|a ∈A}中, ∪[a]R=A 2、 对任意a ∈A，都有aRa，即a∈[a]R，即A中的每一个 元素都属于一个分块。 3、A的每个元素只能属于一个分块
验证R是集合T上的等价关系。
1001 0110 MR 0 1 1 0 1001
10011001 1001 01100110 0110 MR2 0 1 1 0 0 1 1 0 0 1 1 0 10011001 1001
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
5
前页 前后页 前目页录 前返页回
定义1.1.3 如果～是集合 S 的一个等价关系,
对a S , 令
a x S | x ~ a 称子集a 为 S 的一个等价类 (equivalence class) ．S
的全体等价类的集合称为集合S 在等价关系下的商集 (quotient set), 记作 S / ~ ．
a ~ b a与b属于同一类，a,b S.
对任意的a S , 由于 a 与本身属于同一类, 所以
a ~ a.如果 a ~ b, 即 a 与 b 属于同一类, 自然b 与 a 也
属于同一类, 所以 b ~ a . 最后, 如果 a ~ b , b ~ c ,
14
前页 前后页 前目页录 前返页回
三、集合的等价关系与集合的分类这两个概念之间 联系 定理1.1.1 集合 S 的任何一个等价关系都确定
了S 的一种分类,且其中每一个类都是集合S 的一个等 价类.反之,集合S 的任何一种分类也都给出了集合 S 的一个等价关系,且相应的等价类就是原分类中的那 些类．
12
前页 前后页 前目页录 前返页回
定义1.1.1 设S 是一个非空集合, 是关于 S 的 元素的一个条件．如果对 S 中任意一个有序元素对
a,b，我们总能确定a 与b是否满足条件，就称是
S 的一个关系(relation)．如果a与b满足条件，则称 a 与b 有关系，记作ab；否则a称b与无关系 ．关 系也称为二元关系．
2
Байду номын сангаас
前页 前后页 前目页录 前返页回
例7 m a | a 0,1,2,L ,m 1 是整数集 的一
种分类．
10
前页 前后页 前目页录 前返页回
例8 对实数集 R , 令子集Ri i,i 1, i .由
于i Ri ,且i Ri1 , 同一元素在两个子集中重复出现,
所以i,i 1 | i 不是R 的一种分类．
11
前页 前后页 前目页录 前返页回
S的子集族 Si | i I 构成 S 的一种分类,则记作 Si | i I
9
前页 前后页 前目页录 前返页回
例6 设 M 为数域 F上全体 n 阶方阵的集合,令
M r 表示所有秩为 r 的 n 阶方阵构成的子集.
n
(1) M UMi ;
i0
I (2) Mi M j ,i j ．
所以Mi | i 0,1,L ,n是M的一种分类．
以是 的一个关系．这个关系既不满足反身性也不满
足传递性, 但却满足所谓的对称性, 即对任意两个整数
a,b ,由a,b 1 ，可推出b,a 1 ．
4
前页 前后页 前目页录 前返页回
定义1.1.2 设 是S 非空集合的一个关系, 如 果 满足
(E1) 反身性, 即对任意的a S, 有aa ； (E2)对称性, 即若ab , 则 ba ； (E3) 传递性, 即若ab ,且 bc,则ac． 则 称是S 的一个等价关系(equivalence relation), 并且如果ab ,则称 a 等价于 b ,记作 a ~ b ．
例1 设S是一个非空集合，S 的所有子集组成的
集合记为P(S) ．因为对S 的任意两个子集A，B ，A B 或A B 有且仅有一个成立，所以集合的包含关系“ ”
是P(S ) 的一个关系．进一步讨论可以发，这个关系还
具有下面两条性质：
(1) 反身性，即对S 的任一子集 A ，有A A；
(2) 传递性, 即对S 的任意子集A ,B , C , 如果
6
前页 前后页 前目页录 前返页回
例４ 易知, 三角形的全等,相似, 数域上n 阶 方阵的相等,相似等都是等价关系, 而例1,例2, 例3所述的关系都不是等价关系．
7
前页 前后页 前目页录 前返页回
例５ 设m 是正整数, 在整数集 中, 规定
ab m | a b,a,b 则 (1)对任意整数 a ,
证 首先,设 ~ 为 S 集合的一个等价关系, 则
(1) 对任意的a S , 由反身性知a a , 所以
S Ua
as
(2)
如果a I
b ,
则
c aI b
于是
有
．
c ~ b,c ~ a, 从而由对称性知b ~ c, 再由传递性知
b ~ a. 又对任意的 b' b ,则 b' ~ b , 同样由传递性得
§1.1 等价关系与集合的分类
一、等价关系
定义1.1.1 例1
---关系
例2
定义1.1.2
例3
---等价关系
定义1.1.3
---等价类
例4
例5
1
二、集合的分类
定义1.1.4
例6
---集合的分类 例7
例8
三、集合的等价 关系与分类
定理1.1.1
---类
例9
前页 前后页 前目页录 前返页回
一、等价关系
a bmod m (读作“a 同余于b , 模m ”)．整数的同余关
系及其性质是初等数论的基础
8
前页 前后页 前目页录 前返页回
二、集合的分类
定义1.1.4 如果非空集合S 表成若干个两两不 相交的非空子集的并, 则称这些子集为集合 S 的一种
分类 (partition),其中每个子集称为一个类 (class).如果
有m | a a (2) 若m | a b, 则m | b a ；(3) 若m | a b ,
m | b c, 则m | a c ．所以是Z 的一个等价关系,显然
a与b 等价当且仅当a与b被m除有相同的余数, 因此称
这个关系为同余关系 (congruence relation) , 并记作
A B , B C ,则有A C ．
3
前页 前后页 前目页录 前返页回
例2 在整数集中, 规定ab a | b．因为 a | b 与a | b有且仅有一个成立, 所以“|”是 的一个关系．
这个关系也具有反身性和传递性．
例3 在整数集 中, 规定 ab ( 即 a 与 b 互
素)． 因为 a,b 1与a,b 1有且仅有一个成立, 所
b' ~ a.于是 b' a, 因此 b a.同理a b , 所以
a b.这说明, 不同的类没有公共元素．
13
前页 前后页 前目页录 前返页回
从而由 (P1), (P2)知, 全体等价类形成的 S 一种 分类,显然每一个类都是S 的等价类．
其次, 如果已知集合 S 的一种分类 , 在 S 中规 定关系“～”：