学校一个朋友跟我说,学高等代数以前先打一个近世代数的底子,这样会对高等代数学习的更清楚一些,所以我搞了本比较简单的近世代数的书,打算以知乎为媒介来做做笔记。
第一章 基本概念
第一节 集合
Def 1.1若干个(有限或无限多个)具有某种特点的固定事物组成的全体叫做一个集合(简称集),集合中的事物称为集合的元素(简称元)。
Def 1.2一个没有元素的集合叫做空集。
Def 1.3若a是集合A的元素,则记为
![equation?tex=a%5Cin+A%E6%88%96A%5Cni+a](https://i-blog.csdnimg.cn/blog_migrate/3425baeedbc793e12bbd1e2663bf2aaa.png)
,若a不是集合A的元素,则记为
![equation?tex=a%5Cnotin+A+](https://i-blog.csdnimg.cn/blog_migrate/9762c7fbd59a7e750d20233c439f1d81.png)
。
Def 1.4子集 若B中的每个元素都属于A,则B是A的子集,记为
![equation?tex=B%5Csubset+A%E6%88%96A%5Csupset+B](https://i-blog.csdnimg.cn/blog_migrate/4890c7d10cad203f67065afdbaf571c5.png)
。
Def 1.5若集合B是集合A的子集,且A中至少有一个元素不属于B,则称B是A的真子集。记为
![equation?tex=B%5Csubseteq+A](https://i-blog.csdnimg.cn/blog_migrate/238d9b2a3a5e9416302a937fef6f7c52.png)
。
Def 1.6 集合相等
![equation?tex=A%3DB%5Cleftrightarrow+A%5Csubset+B%5Cwedge+B%5Csubset+A](https://i-blog.csdnimg.cn/blog_migrate/70894a4b3bf9d7f594a6f670ef2fe7e5.png)
。
Def 1.7交集
Def 1.8并集
Def 1.9 集合的积 令
![equation?tex=A_%7B1%7D%2CA_%7B2%7D%2C...%2CA_%7Bn%7D](https://i-blog.csdnimg.cn/blog_migrate/3e35f830315b9d3a4e7e4cfc207d9146.png)
是n个集合,由一切从
![equation?tex=A_%7B1%7D%2CA_%7B2%7D%2C...%2CA_%7Bn%7D](https://i-blog.csdnimg.cn/blog_migrate/3e35f830315b9d3a4e7e4cfc207d9146.png)
中按顺序取出的元素组
![equation?tex=%28a_%7B1%7D%2Ca_%7B2%7D%2C...%2Ca_%7Bn%7D%29%28a_%7Bi%7D%5Cin+A_%7Bi%7D%29](https://i-blog.csdnimg.cn/blog_migrate/bf107d86e85a48922d7de68e4af223cb.png)
所组成的集合称为集合
![equation?tex=A_%7B1%7D%2CA_%7B2%7D%2C...%2CA_%7Bn%7D](https://i-blog.csdnimg.cn/blog_migrate/3e35f830315b9d3a4e7e4cfc207d9146.png)
的积,记为
![equation?tex=A_%7B1%7D%5Ctimes+A_%7B2%7D%5Ctimes...%5Ctimes+A_%7Bn%7D](https://i-blog.csdnimg.cn/blog_migrate/aae696f33de7f05b71042385f7e673ea.png)
。
第二节 映射
Def 2.1 如果存在法则
![equation?tex=f](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png)
,使得对于集合
![equation?tex=A_%7B1%7D%5Ctimes+A_%7B2%7D%5Ctimes...%5Ctimes+A_%7Bn%7D](https://i-blog.csdnimg.cn/blog_migrate/aae696f33de7f05b71042385f7e673ea.png)
中任意一元素
![equation?tex=%28a_%7B1%7D%2Ca_%7B2%7D%2C...%2Ca_%7Bn%7D%29%28a_%7Bi%7D%5Cin+A_%7Bi%7D%29](https://i-blog.csdnimg.cn/blog_migrate/bf107d86e85a48922d7de68e4af223cb.png)
,在集合
![equation?tex=D](https://i-blog.csdnimg.cn/blog_migrate/1e9eba693a949ee1aa8125a9b7dfe4ba.png)
中有唯一确定的元素
![equation?tex=d](https://i-blog.csdnimg.cn/blog_migrate/da5354acf30106a7dcf28400198fef28.png)
与之对应
![equation?tex=+](https://i-blog.csdnimg.cn/blog_migrate/dc2bad39a463a1b567ef4d25d4a822bb.png)
,则称这个法则f是集合
![equation?tex=A_%7B1%7D%5Ctimes+A_%7B2%7D%5Ctimes...%5Ctimes+A_%7Bn%7D](https://i-blog.csdnimg.cn/blog_migrate/aae696f33de7f05b71042385f7e673ea.png)
到集合
![equation?tex=D](https://i-blog.csdnimg.cn/blog_migrate/1e9eba693a949ee1aa8125a9b7dfe4ba.png)
的一个映射,元
![equation?tex=d](https://i-blog.csdnimg.cn/blog_migrate/da5354acf30106a7dcf28400198fef28.png)
称为元素
![equation?tex=%28a_%7B1%7D%2Ca_%7B2%7D%2C...%2Ca_%7Bn%7D%29](https://i-blog.csdnimg.cn/blog_migrate/a6d59bc598220ec28b5c41e56c703936.png)
在映射
![equation?tex=f](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png)
下的像,元
![equation?tex=%28a_%7B1%7D%2Ca_%7B2%7D%2C...%2Ca_%7Bn%7D%29](https://i-blog.csdnimg.cn/blog_migrate/a6d59bc598220ec28b5c41e56c703936.png)
称为
![equation?tex=d](https://i-blog.csdnimg.cn/blog_migrate/da5354acf30106a7dcf28400198fef28.png)
在映射
![equation?tex=f](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png)
下的原像。常把
映射记为
![equation?tex=f%3AA_%7B1%7D%5Ctimes+A_%7B2%7D%5Ctimes...%5Ctimes+A_%7Bn%7D%5Crightarrow+D+%28d%3Df%28a_%7B1%7D%2Ca_%7B2%7D%2C...%2Ca_%7Bn%7D%29%2Ca_%7Bi%7D%5Cin+A_%7Bi%7D%29+](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png%3AA_%7B1%7D%5Ctimes+A_%7B2%7D%5Ctimes...%5Ctimes+A_%7Bn%7D%5Crightarrow+D+%28d%3Df%28a_%7B1%7D%2Ca_%7B2%7D%2C...%2Ca_%7Bn%7D%29%2Ca_%7Bi%7D%5Cin+A_%7Bi%7D%29+)
.
映射需要注意的是像的唯一性。
第三节 代数运算
Def 3.1 代数运算 一个
![equation?tex=A%5Ctimes+B](https://i-blog.csdnimg.cn/blog_migrate/e38d62843d6a5d4a5eb1f034fcd87125.png)
到
![equation?tex=D](https://i-blog.csdnimg.cn/blog_migrate/1e9eba693a949ee1aa8125a9b7dfe4ba.png)
的映射叫做一个
![equation?tex=A%5Ctimes+B](https://i-blog.csdnimg.cn/blog_migrate/e38d62843d6a5d4a5eb1f034fcd87125.png)
到
![equation?tex=D](https://i-blog.csdnimg.cn/blog_migrate/1e9eba693a949ee1aa8125a9b7dfe4ba.png)
的代数运算。我们通常记为
![equation?tex=%5Ccirc%3A%28a%2Cb%29%5Crightarrow+d%3Da%5Ccirc+b%E3%80%82%E5%85%B6%E4%B8%ADa%5Cin+A+%2Cb%5Cin+B%2Cd%5Cin+D](https://i-blog.csdnimg.cn/blog_migrate/0cf82b5f2641289a9a96351c7eb50cf0.png)
.。若
![equation?tex=A%2CB](https://i-blog.csdnimg.cn/blog_migrate/2f3478b1f1dcf04b1a3e68904a87623b.png)
都是有限集合的时候,我们通常用一张表来代表这种代数运算,即
![equation?tex=%5Ccirc%3A%EF%BC%88a_%7Bi%7D%2Cb_%7Bj%7D%EF%BC%89%5Crightarrow+d_%7Bij%7D](https://i-blog.csdnimg.cn/blog_migrate/5254af7211fc4fbf30c373e73e930529.png)
.
Def 3.2 假如
![equation?tex=%5Ccirc+%E6%98%AF%E4%B8%80%E4%B8%AAA%5Ctimes+A%E5%88%B0A%E7%9A%84%E4%BB%A3%E6%95%B0%E8%BF%90%E7%AE%97](https://i-blog.csdnimg.cn/blog_migrate/f4dd51d053ccc129c81263d480b89269.png)
,我们就说集合A对于代数运算
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
来说是闭的。也称
第四节 结合律
Def 4.1 称一个集合
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的代数运算
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
适合
结合律,假如对于
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的任何三个元
![equation?tex=a%2Cb%2Cc](https://i-blog.csdnimg.cn/blog_migrate/7ae7bff7e6bf82916e2811165e6d3fa6.png)
来说,都有
![equation?tex=%EF%BC%88a%5Ccirc+b%EF%BC%89%5Ccirc+c%3Da%5Ccirc%28b%5Ccirc+c%29](https://i-blog.csdnimg.cn/blog_migrate/eaafa9e0b196e3fdb840db173e573bb5.png)
。
由于我们的元素个数有限,所以对n的元素加括号的步骤有限,如果我们把所有加括号步骤得到的不同的结果记为
![equation?tex=%CF%80_%7Bi%7D%28a_%7B1%7D%2Ca_%7B2%7D%2C...%2Ca_%7Bn%7D%29%28i%3D1%2C2%2C...N%29](https://i-blog.csdnimg.cn/blog_migrate/37d4e341590559c548173fbea6acc79d.png)
我们规定
Def 4.2 若对于
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的
![equation?tex=n%28n%5Cgeq2%29](https://i-blog.csdnimg.cn/blog_migrate/484a54bc6c7bc84628e5ddeabe00e977.png)
个固定元
![equation?tex=a_%7B1%7D%2Ca_%7B2%7D%2C...%2Ca_%7Bn%7D](https://i-blog.csdnimg.cn/blog_migrate/2509f8370abc6619ede67b8af7f47e3e.png)
来说,所有的
![equation?tex=%CF%80_%7Bi%7D%28a_%7B1%7D%2Ca_%7B2%7D%2C...%2Ca_%7Bn%7D%29%28i%3D1%2C2%2C...N%29](https://i-blog.csdnimg.cn/blog_migrate/37d4e341590559c548173fbea6acc79d.png)
都相等,我们就把由这些步骤得到的唯一结果记为
![equation?tex=a_%7B1%7D%5Ccirc+a_%7B2%7D%5Ccirc...%5Ccirc+a_%7Bn%7D](https://i-blog.csdnimg.cn/blog_migrate/56ac7ec710c7a0531ff522dc31eb1e1f.png)
。
Th 4.1
![equation?tex=%E4%B8%AA%E5%85%83a_%7B1%7D%2Ca_%7B2%7D%2C...%2Ca_%7Bn%7D%E6%9D%A5%E8%AF%B4%EF%BC%8C%E6%89%80%E6%9C%89%E7%9A%84%CF%80_%7Bi%7D%28a_%7B1%7D%2Ca_%7B2%7D%2C...%2Ca_%7Bn%7D%29%28i%3D1%2C2%2C...N%29%E9%83%BD%E7%9B%B8%E7%AD%89](https://i-blog.csdnimg.cn/blog_migrate/cba8f1d6cee5d4ff7733927a7e2d098c.png)
,也就是说符号
![equation?tex=a_%7B1%7D%5Ccirc+a_%7B2%7D%5Ccirc...%5Ccirc+a_%7Bn%7D](https://i-blog.csdnimg.cn/blog_migrate/56ac7ec710c7a0531ff522dc31eb1e1f.png)
总有意义。
证明:采用数学归纳法来证明,显然当n=2或n=3是命题成立,假设元素个数
![equation?tex=%5Cleq](https://i-blog.csdnimg.cn/blog_migrate/d3957c2b26affd6de64d2b2e8917cb60.png)
n-1时命题也成立,则只要证明对于任意的
![equation?tex=%CF%80%28a_%7B1%7D%2Ca_%7B2%7D%2C...%2Ca_%7Bn%7D%29](https://i-blog.csdnimg.cn/blog_migrate/f13c69c192da81d70dc0afa7a71b3019.png)
,
![equation?tex=%CF%80%28a_%7B1%7D%2Ca_%7B2%7D%2C...%2Ca_%7Bn%7D%29%3Da_%7B1%7D%5Ccirc+%28a_%7B2%7D%5Ccirc...%5Ccirc+a_%7Bn%7D%29](https://i-blog.csdnimg.cn/blog_migrate/f13c69c192da81d70dc0afa7a71b3019.png%3Da_%7B1%7D%5Ccirc+%28a_%7B2%7D%5Ccirc...%5Ccirc+a_%7Bn%7D%29)
即可。
对于任意的
![equation?tex=%CF%80%28a_%7B1%7D%2Ca_%7B2%7D%2C...%2Ca_%7Bn%7D%29](https://i-blog.csdnimg.cn/blog_migrate/f13c69c192da81d70dc0afa7a71b3019.png)
,设
![equation?tex=b_%7B1%7D](https://i-blog.csdnimg.cn/blog_migrate/c019a060e2d025299536f0884832aad3.png)
表示前i个元经过一系列加括号运算得到的结果,
![equation?tex=b_%7B2%7D](https://i-blog.csdnimg.cn/blog_migrate/acd2fb8cd780a52465b81517056f5e29.png)
表示后n-i个元经过加括号运算得到的结果,因为
![equation?tex=i%2Cn-i%5Cleq+n](https://i-blog.csdnimg.cn/blog_migrate/861b4e95eecfc982f29f9a0ecdfa7698.png)
,那么由归纳的假设有
所以
假设
![equation?tex=i%3D1](https://i-blog.csdnimg.cn/blog_migrate/264577f78c34a5c8ae71d3bb96dd3de5.png)
,则已经得证 ,假设
![equation?tex=i%3E1](https://i-blog.csdnimg.cn/blog_migrate/94cff12f15925d529b4206d221443c0d.png)
时,
![equation?tex=%3Da_%7B1%7D%5Ccirc%28a_%7B2%7D%5Ccirc...%5Ccirc+a_%7Bn%7D%29](https://i-blog.csdnimg.cn/blog_migrate/e0ba64ca27f282f0a4e6165579531c5a.png)
证毕。
第五节 交换律
Def 5.1 我们说,一个
![equation?tex=A%5Ctimes+A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png%5Ctimes+A)
到
![equation?tex=D](https://i-blog.csdnimg.cn/blog_migrate/1e9eba693a949ee1aa8125a9b7dfe4ba.png)
的代数运算
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
适合
交换律,假如对于集合
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的任何两个元
![equation?tex=a%2Cb](https://i-blog.csdnimg.cn/blog_migrate/908c71329905d689a7b11393f190f7ae.png)
来说,都有
![equation?tex=a%5Ccirc+b%3Db%5Ccirc+a](https://i-blog.csdnimg.cn/blog_migrate/1d5c7cae48d161c7a6605b10b28899a8.png)
.
Th 5.1 假如一个集合
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的代数运算
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
同时适合交换律和结合律,那么在
![equation?tex=a_%7B1%7D%5Ccirc+a_%7B2%7D%5Ccirc...%5Ccirc+a_%7Bn%7D](https://i-blog.csdnimg.cn/blog_migrate/56ac7ec710c7a0531ff522dc31eb1e1f.png)
里,元的次序可以交换。
证明 采用数学归纳法,当元个数是1或2时,显然结论成立,假设元个数
![equation?tex=%3Dn-1](https://i-blog.csdnimg.cn/blog_migrate/57c30c0da6b8509f76bac0cde1bb015a.png)
时,结论成立,则n的元随便排列,作成一个:
![equation?tex=a_%7Bi_%7B1%7D%7D%5Ccirc+a_%7Bi_%7B2%7D%7D%5Ccirc...%5Ccirc+a_%7Bi_%7Bn%7D%7D](https://i-blog.csdnimg.cn/blog_migrate/ae067164ba194b4ec07d6810ec797701.png)
,这里
![equation?tex=i_%7B1%7D%2Ci_%7B2%7D%2C...%2Ci_%7Bn%7D](https://i-blog.csdnimg.cn/blog_migrate/d33b8d35947f3c2f3b144fe426ee997c.png)
仍是
![equation?tex=1%2C2%2C...%2Cn](https://i-blog.csdnimg.cn/blog_migrate/b97fc06b849741f64536da046b046537.png)
这n个数,只要证明
![equation?tex=a_%7Bi_%7B1%7D%7D%5Ccirc+a_%7Bi_%7B2%7D%7D%5Ccirc...%5Ccirc+a_%7Bi_%7Bn%7D%7D%3Da_%7B1%7D%5Ccirc+a_%7B2%7D%5Ccirc...%5Ccirc+a_%7Bn%7D](https://i-blog.csdnimg.cn/blog_migrate/ae067164ba194b4ec07d6810ec797701.png%3Da_%7B1%7D%5Ccirc+a_%7B2%7D%5Ccirc...%5Ccirc+a_%7Bn%7D)
。
由于
![equation?tex=i_%7B1%7D%2Ci_%7B2%7D%2C...%2Ci_%7Bn%7D](https://i-blog.csdnimg.cn/blog_migrate/d33b8d35947f3c2f3b144fe426ee997c.png)
中一定有一个数是
![equation?tex=n](https://i-blog.csdnimg.cn/blog_migrate/ce59f55893efd960f1dbdfcd5c192a96.png)
,假设为
![equation?tex=i_%7Bk%7D](https://i-blog.csdnimg.cn/blog_migrate/dd7f66798df05d2966084e87d322393b.png)
,那么根据归纳假设、结合律、交换律有:
![equation?tex=%3D%28a_%7B1%7D%5Ccirc+a_%7B2%7D%5Ccirc...%5Ccirc+a_%7Bn-1%7D%29%5Ccirc+a_%7Bn%7D%3Da_%7B1%7D%5Ccirc+a_%7B2%7D%5Ccirc...%5Ccirc+a_%7Bn%7D](https://i-blog.csdnimg.cn/blog_migrate/198583bcdd0c9996530f64a81037aa64.png)
证毕。
第六节 分配律
Def 6.1 定义两种代数运算
![equation?tex=%5Codot](https://i-blog.csdnimg.cn/blog_migrate/e5fcf115ac3201f6050783f26d5c9670.png)
是一个
![equation?tex=B%5Ctimes+A](https://i-blog.csdnimg.cn/blog_migrate/96c58220aa87beffb1ace2b523aa3053.png)
到
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的代数运算,
![equation?tex=%5Coplus](https://i-blog.csdnimg.cn/blog_migrate/203ec9aa2dc808f87978e33a50bc71ab.png)
是一个
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的代数运算,我们说,代数运算
![equation?tex=%5Codot%EF%BC%8C%5Coplus](https://i-blog.csdnimg.cn/blog_migrate/e5fcf115ac3201f6050783f26d5c9670.png%EF%BC%8C%5Coplus)
适合
左分配律,若果对于
![equation?tex=B](https://i-blog.csdnimg.cn/blog_migrate/24500c30f1c598e72490259b989fae10.png)
的任何
![equation?tex=b](https://i-blog.csdnimg.cn/blog_migrate/111cf5c2cf1cc54e0b93080ff933d2e8.png)
,
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的任何
![equation?tex=a_%7B1%7D%EF%BC%8Ca_%7B2%7D](https://i-blog.csdnimg.cn/blog_migrate/c358bce2a2ce4bc59669b2c43415c2dc.png)
来说,都有
![equation?tex=b%5Codot%28a_%7B1%7D%5Coplus+a_%7B2%7D%29%3D%28b%5Codot+a_%7B1%7D%29%5Coplus%28b%5Codot+a_%7B2%7D%29](https://i-blog.csdnimg.cn/blog_migrate/111cf5c2cf1cc54e0b93080ff933d2e8.png%5Codot%28a_%7B1%7D%5Coplus+a_%7B2%7D%29%3D%28b%5Codot+a_%7B1%7D%29%5Coplus%28b%5Codot+a_%7B2%7D%29)
。
Th 6.1 假如
![equation?tex=%5Coplus](https://i-blog.csdnimg.cn/blog_migrate/203ec9aa2dc808f87978e33a50bc71ab.png)
适合结合律,而且
![equation?tex=%5Codot%EF%BC%8C%5Coplus](https://i-blog.csdnimg.cn/blog_migrate/e5fcf115ac3201f6050783f26d5c9670.png%EF%BC%8C%5Coplus)
适合左分配律,那么对于
![equation?tex=B](https://i-blog.csdnimg.cn/blog_migrate/24500c30f1c598e72490259b989fae10.png)
的任何
![equation?tex=b](https://i-blog.csdnimg.cn/blog_migrate/111cf5c2cf1cc54e0b93080ff933d2e8.png)
,
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的任何
![equation?tex=a_%7B1%7D%2Ca_%7B2%7D%2C...%2Ca_%7Bn%7D](https://i-blog.csdnimg.cn/blog_migrate/2509f8370abc6619ede67b8af7f47e3e.png)
来说,有
![equation?tex=b%5Codot%28a_%7B1%7D%5Coplus...%5Coplus+a_%7Bn%7D%29%3D%28b%5Codot+a_%7B1%7D%29%5Coplus...%5Coplus%28b%5Codot+a_%7Bn%7D%29](https://i-blog.csdnimg.cn/blog_migrate/111cf5c2cf1cc54e0b93080ff933d2e8.png%5Codot%28a_%7B1%7D%5Coplus...%5Coplus+a_%7Bn%7D%29%3D%28b%5Codot+a_%7B1%7D%29%5Coplus...%5Coplus%28b%5Codot+a_%7Bn%7D%29)
。
证明:采用数学归纳法,显然
![equation?tex=n%3D1%2C2](https://i-blog.csdnimg.cn/blog_migrate/ce59f55893efd960f1dbdfcd5c192a96.png%3D1%2C2)
时,定理成立,假设有
![equation?tex=n-1](https://i-blog.csdnimg.cn/blog_migrate/ce59f55893efd960f1dbdfcd5c192a96.png-1)
个元时,命题成立,则有
![equation?tex=n](https://i-blog.csdnimg.cn/blog_migrate/ce59f55893efd960f1dbdfcd5c192a96.png)
个元的时候:
![equation?tex=%3D%5B%28b%5Codot+a_%7B1%7D%29%5Coplus%28b%5Codot+a_%7B2%7D%29%5Coplus...%5Coplus%28b%5Codot+a_%7Bn-1%7D%29%5D%5Coplus%28b%5Codot+a_%7Bn%7D%29%3D%28b%5Codot+a_%7B1%7D%29%5Coplus...%5Coplus%28b%5Codot+a_%7Bn%7D%29](https://i-blog.csdnimg.cn/blog_migrate/8bc9b96145dd332b9cdede647500992d.png)
证毕。
Def 6.2 我们说,代数运算
![equation?tex=%5Codot%EF%BC%8C%5Coplus](https://i-blog.csdnimg.cn/blog_migrate/e5fcf115ac3201f6050783f26d5c9670.png%EF%BC%8C%5Coplus)
适合
右分配律,如果
![equation?tex=%28a_%7B1%7D%5Coplus+a_%7B2%7D%29%5Codot+b+%3D%28a_%7B1%7D%5Codot+b%29%5Coplus%28a_%7B2%7D%5Codot+b%29](https://i-blog.csdnimg.cn/blog_migrate/46ea08258636e9b95ac445055ff89283.png)
.
Th 6.2 假如
![equation?tex=%5Coplus](https://i-blog.csdnimg.cn/blog_migrate/203ec9aa2dc808f87978e33a50bc71ab.png)
适合结合律,而且
![equation?tex=%5Codot%EF%BC%8C%5Coplus](https://i-blog.csdnimg.cn/blog_migrate/e5fcf115ac3201f6050783f26d5c9670.png%EF%BC%8C%5Coplus)
适合右分配律,那么
![equation?tex=%5Cforall+b%5Cin+B%5Cforall+a_%7B1%7D%2Ca_%7B2%7D%2C...%2Ca_%7Bn%7D%5Cin+A](https://i-blog.csdnimg.cn/blog_migrate/ed93a332d176a992a852ec3904026a60.png)
有
证明类似Th 6.1
第七节 双射、变换
Def 7.1 在一个映射
![equation?tex=f%3AA%5Crightarrow%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png%3AA%5Crightarrow%5Cbar%7BA%7D)
中,若
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
中的每一个元素都至少是
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
中的某一元素的像,那么
![equation?tex=f](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png)
叫做
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
到
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
的一个
满射。
Def 7.2 一个
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
到
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
的映射
![equation?tex=f%3AA%5Crightarrow%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png%3AA%5Crightarrow%5Cbar%7BA%7D)
,若满足
![equation?tex=%5Cforall+a%2Cb%5Cin+A%2C%5Cforall%5Cbar%7Ba%7D%2C%5Cbar%7Bb%7D%5Cin+%5Cbar%7BA%7D%28a%5Cne+b%5CRightarrow+%5Cbar%7Ba%7D%5Cne+%5Cbar%7Bb%7D%29](https://i-blog.csdnimg.cn/blog_migrate/dc042b506996be8bc157e8568a5a8d20.png)
,则称
![equation?tex=f](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png)
是
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
到
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
的一个
单射。
Def 7.3 假如一个
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
到
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
的映射
![equation?tex=f](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png)
既是满射又是单射,则称
![equation?tex=f](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png)
为
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
与
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
间的一个
双射(一一映射)。
Th 7.1 一个
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
与
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
间的
双射
![equation?tex=f](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png)
带来一个通常用
![equation?tex=f%5E%7B-1%7D](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png%5E%7B-1%7D)
表示的
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
与
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
间的
双射。
证明:定义映射
![equation?tex=f%5E%7B-1%7D%EF%BC%9A%5Cbar%7BA%7D%5Crightarrow+A+](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png%5E%7B-1%7D%EF%BC%9A%5Cbar%7BA%7D%5Crightarrow+A+)
为
![equation?tex=%5Cbar%7Ba%7D%5Crightarrow+a%28%5Cbar%7Ba%7D%3Df%5Cleft%28+a+%5Cright%29%29](https://i-blog.csdnimg.cn/blog_migrate/ebe66f7333f1b322b6e493fcb3ea4d4a.png)
,先证明这是个映射,对于
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
中的任一元素
![equation?tex=%5Cbar%7Ba%7D](https://i-blog.csdnimg.cn/blog_migrate/b0d09f164817c4bfe55912da35cae874.png)
,因为
![equation?tex=f](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png)
是单射,所以有唯一确定的
![equation?tex=a](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png)
满足
![equation?tex=%5Cbar%7Ba+%7D%3Df%5Cleft%28+a+%5Cright%29](https://i-blog.csdnimg.cn/blog_migrate/8c0f615a2b4740605d83bc9c1640fe26.png)
与之对应;
再证明
![equation?tex=f%5E%7B-1%7D](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png%5E%7B-1%7D)
是个满射,即证明对于
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
中的任何元素
![equation?tex=a](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png)
,
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
中有原像与之对应,这是显然的,因为
![equation?tex=f](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png)
是个
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
到
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
的映射,
![equation?tex=%5Cforall+a%5Cin+A%5Cexists+%5Cbar%7Ba%7D%5Cin+%5Cbar%7BA%7D%28%5Cbar%7Ba%7D%3Df%5Cleft%28+a+%5Cright%29%29](https://i-blog.csdnimg.cn/blog_migrate/b3b049a68d2a4bd73bf227497b42fbff.png)
;
最后证明
![equation?tex=f%5E%7B-1%7D](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png%5E%7B-1%7D)
是个单射,即证明
![equation?tex=%5Cforall+%5Cbar%7Ba%7D%EF%BC%8C%5Cbar%7Bb%7D%5Cin+%5Cbar%7BA%7D%28%5Cbar%7Ba%7D%5Cne+%5Cbar%7Bb%7D%5CRightarrow+a%5Cne+b%29](https://i-blog.csdnimg.cn/blog_migrate/20c4f945db78e33ea4b5f88c5fc4c750.png)
,通过
![equation?tex=f%28a%29%3D%5Cbar%7Ba%7D%2Cf%28b%29%3D%5Cbar%7Bb%7D](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png%28a%29%3D%5Cbar%7Ba%7D%2Cf%28b%29%3D%5Cbar%7Bb%7D)
,若
![equation?tex=a%3Db](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%3Db)
,则
![equation?tex=%5Cbar%7Ba%7D%3D%5Cbar%7Bb%7D](https://i-blog.csdnimg.cn/blog_migrate/b0d09f164817c4bfe55912da35cae874.png%3D%5Cbar%7Bb%7D)
,与假设矛盾,所以
![equation?tex=%5Cforall+%5Cbar%7Ba%7D%EF%BC%8C%5Cbar%7Bb%7D%5Cin+%5Cbar%7BA%7D%28%5Cbar%7Ba%7D%5Cne+%5Cbar%7Bb%7D%5CRightarrow+a%5Cne+b%29](https://i-blog.csdnimg.cn/blog_migrate/20c4f945db78e33ea4b5f88c5fc4c750.png)
得证。
Def 7.4 一个
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
到
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的映射叫做
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的一个
变换。相对应的有
满射变换,
单射变换,
双射变换。
第八节 同态
之前的概念都是单纯考虑集合或单纯考虑代数运算,从这里开始,我们讨论有代数运算的集合。
Def 8.1一个
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
到
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
的映射
![equation?tex=f](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png)
称为对于代数运算
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
和
![equation?tex=%5Cbar%7B%5Ccirc%7D](https://i-blog.csdnimg.cn/blog_migrate/20c11fb19fc2cf462e23731f2cac5778.png)
来说
![equation?tex=A%E5%88%B0%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png%E5%88%B0%5Cbar%7BA%7D)
的
同态映射,只要满足
![equation?tex=%5Cforall+a%2Cb%5Cin+A%2Cf%28a%5Ccirc+b%29%3Df%5Cleft%28+a+%5Cright%29%5Cbar%7B%5Ccirc%7D+f%5Cleft%28+b+%5Cright%29](https://i-blog.csdnimg.cn/blog_migrate/3a16260d58c3a51941489c70aea9cd4c.png)
或写为
![equation?tex=%5Cforall+a%2Cb%5Cin+A%5B%28a%5Crightarrow+%5Cbar%7Ba%7D%2Cb%5Crightarrow+%5Cbar%7Bb%7D%29%5CRightarrow+a%5Ccirc+b%5Crightarrow+%5Cbar%7Ba%7D+%5Cbar%7B%5Ccirc%7D+%5Cbar%7Bb%7D%5D](https://i-blog.csdnimg.cn/blog_migrate/c92a60861c3eb89ec814f45bc98fb79c.png)
.
Def 8.2 假如对于代数运算
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
和
![equation?tex=%5Cbar%7B%5Ccirc%7D](https://i-blog.csdnimg.cn/blog_migrate/20c11fb19fc2cf462e23731f2cac5778.png)
,有一个
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
到
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
的满射的同态映射存在,我们就说,这个映射是一个
同态满射,并且称对于代数运算
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
和
![equation?tex=%5Cbar%7B%5Ccirc%7D](https://i-blog.csdnimg.cn/blog_migrate/20c11fb19fc2cf462e23731f2cac5778.png)
,
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
和
同态。
同态满射在比较两个集合对于两种代数运算的代数性质的时候有很好的效果,见如下几个定理。
Th 8.1 假如,对于代数运算
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
和
![equation?tex=%5Cbar%7B%5Ccirc%7D](https://i-blog.csdnimg.cn/blog_migrate/20c11fb19fc2cf462e23731f2cac5778.png)
来说,
![equation?tex=A%E5%92%8C%5Cbar%7BA%7D%E5%90%8C%E6%80%81](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png%E5%92%8C%5Cbar%7BA%7D%E5%90%8C%E6%80%81)
。那么
(i)若
![equation?tex=%5Ccirc+](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png+)
适合结合律,则
![equation?tex=%5Cbar%7B%5Ccirc%7D](https://i-blog.csdnimg.cn/blog_migrate/20c11fb19fc2cf462e23731f2cac5778.png)
适合结合律。
(ii)若
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
适合交换律,则
![equation?tex=%5Cbar%7B%5Ccirc%7D](https://i-blog.csdnimg.cn/blog_migrate/20c11fb19fc2cf462e23731f2cac5778.png)
适合交换律。
证明:(i)对于
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
中的任意三个元素
![equation?tex=%5Cbar%7Ba%7D%2C%5Cbar%7Bb%7D%2C%5Cbar%7Bc%7D](https://i-blog.csdnimg.cn/blog_migrate/b0d09f164817c4bfe55912da35cae874.png%2C%5Cbar%7Bb%7D%2C%5Cbar%7Bc%7D)
,由于A和
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
同构,所以至少存在A中的三个元素
![equation?tex=a%2Cb%2Cc](https://i-blog.csdnimg.cn/blog_migrate/7ae7bff7e6bf82916e2811165e6d3fa6.png)
.
![equation?tex=a%5Crightarrow+%5Cbar%7Ba%7D%2Cb%5Crightarrow+%5Cbar%7Bb%7D%2Cc%5Crightarrow%5Cbar%7Bc%7D](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%5Crightarrow+%5Cbar%7Ba%7D%2Cb%5Crightarrow+%5Cbar%7Bb%7D%2Cc%5Crightarrow%5Cbar%7Bc%7D)
,考虑
![equation?tex=%28a%5Ccirc+b%29%5Ccirc+c%5Crightarrow+%28%5Cbar%7Ba%7D%5Cbar%7B%5Ccirc%7D%5Cbar%7Bb%7D%29%5Cbar%7B%5Ccirc%7D%5Cbar%7Bc%7D](https://i-blog.csdnimg.cn/blog_migrate/3cf507361f1dac9e3634b964e352cd3e.png)
和
![equation?tex=a%5Ccirc+%28b%5Ccirc+c%29%5Crightarrow+%5Cbar%7Ba%7D%5Cbar%7B%5Ccirc%7D%28%5Cbar%7Bb%7D%5Cbar%7B%5Ccirc%7D%5Cbar%7Bc%7D%29](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%5Ccirc+%28b%5Ccirc+c%29%5Crightarrow+%5Cbar%7Ba%7D%5Cbar%7B%5Ccirc%7D%28%5Cbar%7Bb%7D%5Cbar%7B%5Ccirc%7D%5Cbar%7Bc%7D%29)
,由于
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
满足结合律,所以
![equation?tex=%28a%5Ccirc+b%29%5Ccirc+c%3Da%5Ccirc+%28b%5Ccirc+c%29](https://i-blog.csdnimg.cn/blog_migrate/9443487345c304d1612921cdcf41ebe1.png)
,由映射的定义有
![equation?tex=%5Cbar%7Ba%7D%5Cbar%7B%5Ccirc%7D%28%5Cbar%7Bb%7D%5Cbar%7B%5Ccirc%7D%5Cbar%7Bc%7D%29%3D%28%5Cbar%7Ba%7D%5Cbar%7B%5Ccirc%7D%5Cbar%7Bb%7D%29%5Cbar%7B%5Ccirc%7D%5Cbar%7Bc%7D](https://i-blog.csdnimg.cn/blog_migrate/b0d09f164817c4bfe55912da35cae874.png%5Cbar%7B%5Ccirc%7D%28%5Cbar%7Bb%7D%5Cbar%7B%5Ccirc%7D%5Cbar%7Bc%7D%29%3D%28%5Cbar%7Ba%7D%5Cbar%7B%5Ccirc%7D%5Cbar%7Bb%7D%29%5Cbar%7B%5Ccirc%7D%5Cbar%7Bc%7D)
;
(ii)同理对于
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
中的任意两个元素
![equation?tex=%5Cbar%7Ba%7D%2C%5Cbar%7Bb%7D](https://i-blog.csdnimg.cn/blog_migrate/b0d09f164817c4bfe55912da35cae874.png%2C%5Cbar%7Bb%7D)
,至少存在两个
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
中的元素
![equation?tex=a%2Cb](https://i-blog.csdnimg.cn/blog_migrate/908c71329905d689a7b11393f190f7ae.png)
,满足
![equation?tex=a%5Crightarrow+%5Cbar%7Ba%7D%2Cb%5Crightarrow+%5Cbar%7Bb%7D](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%5Crightarrow+%5Cbar%7Ba%7D%2Cb%5Crightarrow+%5Cbar%7Bb%7D)
,那么
![equation?tex=a%5Ccirc+b%5Crightarrow+%5Cbar%7Ba%7D%5Cbar%7B%5Ccirc%7D%5Cbar%7Bb%7D%2Cb%5Ccirc+a%5Crightarrow+%5Cbar%7Bb%7D%5Cbar%7B%5Ccirc%7D%5Cbar%7Ba%7D](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%5Ccirc+b%5Crightarrow+%5Cbar%7Ba%7D%5Cbar%7B%5Ccirc%7D%5Cbar%7Bb%7D%2Cb%5Ccirc+a%5Crightarrow+%5Cbar%7Bb%7D%5Cbar%7B%5Ccirc%7D%5Cbar%7Ba%7D)
,考虑到
![equation?tex=a%5Ccirc+b%3Db%5Ccirc+a](https://i-blog.csdnimg.cn/blog_migrate/1d5c7cae48d161c7a6605b10b28899a8.png)
,则
![equation?tex=%5Cbar%7Ba%7D%5Cbar%7B%5Ccirc%7D%5Cbar%7Bb%7D%3D%5Cbar%7Bb%7D%5Cbar%7B%5Ccirc%7D%5Cbar%7Ba%7D](https://i-blog.csdnimg.cn/blog_migrate/b0d09f164817c4bfe55912da35cae874.png%5Cbar%7B%5Ccirc%7D%5Cbar%7Bb%7D%3D%5Cbar%7Bb%7D%5Cbar%7B%5Ccirc%7D%5Cbar%7Ba%7D)
,证毕。
Th 8.2 假设
![equation?tex=%5Codot%EF%BC%8C%5Coplus](https://i-blog.csdnimg.cn/blog_migrate/e5fcf115ac3201f6050783f26d5c9670.png%EF%BC%8C%5Coplus)
都是集合
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的代数运算,
![equation?tex=%5Cbar%7B%5Codot%7D%EF%BC%8C%5Cbar%7B%5Coplus%7D](https://i-blog.csdnimg.cn/blog_migrate/7627fad008eef69aae6c521d46a8f887.png)
是集合
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
的代数运算,并且存在
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
到
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
的满射
![equation?tex=f](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png)
,使得
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
和
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
对于代数运算
![equation?tex=%5Codot%EF%BC%8C%5Cbar%7B%5Codot%7D](https://i-blog.csdnimg.cn/blog_migrate/e5fcf115ac3201f6050783f26d5c9670.png%EF%BC%8C%5Cbar%7B%5Codot%7D)
同态,
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
和
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
对于代数运算
![equation?tex=%5Cotimes%EF%BC%8C%5Cbar%7B%5Cotimes%7D](https://i-blog.csdnimg.cn/blog_migrate/5825305b9d96b90fe85778fe28b79167.png)
也同态。那么,
(i)若
![equation?tex=%5Codot%EF%BC%8C%5Cotimes](https://i-blog.csdnimg.cn/blog_migrate/e5fcf115ac3201f6050783f26d5c9670.png%EF%BC%8C%5Cotimes)
适合左分配律,则
![equation?tex=%5Cbar%7B%5Codot%7D%EF%BC%8C%5Cbar%7B%5Coplus%7D](https://i-blog.csdnimg.cn/blog_migrate/7627fad008eef69aae6c521d46a8f887.png)
也适合左分配律。
(ii)若
![equation?tex=%5Codot%EF%BC%8C%5Cotimes](https://i-blog.csdnimg.cn/blog_migrate/e5fcf115ac3201f6050783f26d5c9670.png%EF%BC%8C%5Cotimes)
适合右分配律,则
![equation?tex=%5Cbar%7B%5Codot%7D%EF%BC%8C%5Cbar%7B%5Coplus%7D](https://i-blog.csdnimg.cn/blog_migrate/7627fad008eef69aae6c521d46a8f887.png)
也适合右分配律。
证明:只要证明(i)即可,(ii)和(i)证明类似。
假设
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
中的三个元素
![equation?tex=%5Cbar%7Ba%7D%2C%5Cbar%7Bb%7D%2C%5Cbar%7Bc%7D](https://i-blog.csdnimg.cn/blog_migrate/b0d09f164817c4bfe55912da35cae874.png%2C%5Cbar%7Bb%7D%2C%5Cbar%7Bc%7D)
,可以假定
![equation?tex=a%5Crightarrow+%5Cbar%7Ba%7D%2Cb%5Crightarrow+%5Cbar%7Bb%7D%2Cc%5Crightarrow%5Cbar%7Bc%7D](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%5Crightarrow+%5Cbar%7Ba%7D%2Cb%5Crightarrow+%5Cbar%7Bb%7D%2Cc%5Crightarrow%5Cbar%7Bc%7D)
,只要证明
![equation?tex=%5Cbar%7Ba%7D%5Cbar%7B%5Codot%7D%28%5Cbar%7Bb%7D%5Cbar%7B%5Coplus%7D%5Cbar%7Bc%7D%29%3D%28%5Cbar%7Ba%7D%5Cbar%7B%5Codot%7D%5Cbar%7Bb%7D%29%5Cbar%7B%5Coplus%7D%28%5Cbar%7Ba%7D%5Cbar%7B%5Codot%7D%5Cbar%7Bc%7D%29](https://i-blog.csdnimg.cn/blog_migrate/b0d09f164817c4bfe55912da35cae874.png%5Cbar%7B%5Codot%7D%28%5Cbar%7Bb%7D%5Cbar%7B%5Coplus%7D%5Cbar%7Bc%7D%29%3D%28%5Cbar%7Ba%7D%5Cbar%7B%5Codot%7D%5Cbar%7Bb%7D%29%5Cbar%7B%5Coplus%7D%28%5Cbar%7Ba%7D%5Cbar%7B%5Codot%7D%5Cbar%7Bc%7D%29)
.
有
![equation?tex=%5Codot%EF%BC%8C%5Coplus](https://i-blog.csdnimg.cn/blog_migrate/e5fcf115ac3201f6050783f26d5c9670.png%EF%BC%8C%5Coplus)
适合左分配律,所以
![equation?tex=%5Cbar%7Ba%7D%5Cbar%7B%5Codot%7D%28%5Cbar%7Bb%7D%5Cbar%7B%5Coplus%7D%5Cbar%7Bc%7D%29%3D%28%5Cbar%7Ba%7D%5Cbar%7B%5Codot%7D%5Cbar%7Bb%7D%29%5Cbar%7B%5Coplus%7D%28%5Cbar%7Ba%7D%5Cbar%7B%5Codot%7D%5Cbar%7Bc%7D%29](https://i-blog.csdnimg.cn/blog_migrate/b0d09f164817c4bfe55912da35cae874.png%5Cbar%7B%5Codot%7D%28%5Cbar%7Bb%7D%5Cbar%7B%5Coplus%7D%5Cbar%7Bc%7D%29%3D%28%5Cbar%7Ba%7D%5Cbar%7B%5Codot%7D%5Cbar%7Bb%7D%29%5Cbar%7B%5Coplus%7D%28%5Cbar%7Ba%7D%5Cbar%7B%5Codot%7D%5Cbar%7Bc%7D%29)
得证。
第九节 同构、自同构
Def 9.1 我们称,一个
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
与
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
的双射
![equation?tex=f](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png)
是一个对于代数运算
![equation?tex=%5Ccirc%EF%BC%8C%5Cbar%7B%5Ccirc%7D](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png%EF%BC%8C%5Cbar%7B%5Ccirc%7D)
来说的
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
与
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
的
同构映射(简称同构),假如在
![equation?tex=f](https://i-blog.csdnimg.cn/blog_migrate/b1546fe57556d315e29ee6712725da66.png)
下
![equation?tex=%5Cforall+a%2Cb%5Cin+A%2Ca%5Crightarrow+%5Cbar%7Ba%7D%2Cb%5Crightarrow+%5Cbar%7Bb%7D](https://i-blog.csdnimg.cn/blog_migrate/d5dea3e136eb2d82f8ea4736dcaa3e90.png)
就有
![equation?tex=a%5Ccirc+b%5Crightarrow+%5Cbar%7Ba%7D%5Cbar%7B%5Ccirc%7D%5Cbar%7Bb%7D](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%5Ccirc+b%5Crightarrow+%5Cbar%7Ba%7D%5Cbar%7B%5Ccirc%7D%5Cbar%7Bb%7D)
。
Def 9.2 假设在
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
和
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
间,对于代数运算
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
和
![equation?tex=%5Cbar%7B%5Ccirc%7D](https://i-blog.csdnimg.cn/blog_migrate/20c11fb19fc2cf462e23731f2cac5778.png)
来说,存在一个同构映射,那么称对于代数运算
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
和
![equation?tex=%5Cbar%7B%5Ccirc%7D](https://i-blog.csdnimg.cn/blog_migrate/20c11fb19fc2cf462e23731f2cac5778.png)
来说
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
与
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
同构,并且用符号
![equation?tex=A%E2%89%88%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png%E2%89%88%5Cbar%7BA%7D)
来表示。
对于代数运算
![equation?tex=%5Ccirc+](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png+)
和
![equation?tex=%5Cbar%7B%5Ccirc%7D](https://i-blog.csdnimg.cn/blog_migrate/20c11fb19fc2cf462e23731f2cac5778.png)
来说,
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
与
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
同构。那么对于代数运算
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
和
![equation?tex=%5Cbar%7B%5Ccirc%7D](https://i-blog.csdnimg.cn/blog_migrate/20c11fb19fc2cf462e23731f2cac5778.png)
来说,
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
和
![equation?tex=%5Cbar%7BA%7D](https://i-blog.csdnimg.cn/blog_migrate/80d899942b627ccbf7d1cf1602c2a15e.png)
这两个集合,抽象的来看,没有什么区别(除了命名上的不同),若一个集合有一个对于他自己代数运算所拥有的性质,那么另一个集合有着完全类似的性质。
Def 9.3 自同构 假如
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
是
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
上的一个代数运算,对于
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
与
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
来说的一个
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
与
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
之间的同构映射称为一个对于
![equation?tex=%5Ccirc](https://i-blog.csdnimg.cn/blog_migrate/db8183d27cd37d15c9d1549ef0b45445.png)
来说的
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的自同构(映射)。
第十节 等价关系与集合的分类
这里不采用张禾瑞《近世代数基础》上的定义,我们采用卓里奇中的关于关系的定义。
Def 10.1 关系 序偶(有顺序的)
![equation?tex=%28x%2Cy%29](https://i-blog.csdnimg.cn/blog_migrate/e5d9fe4a931cf41c6dd39efd098d3394.png)
的任何集合称为关系
![equation?tex=%5CRe](https://i-blog.csdnimg.cn/blog_migrate/b5ce4e9e7754d8c02b4c6c05e0d3b034.png)
.
组成
![equation?tex=%5CRe](https://i-blog.csdnimg.cn/blog_migrate/b5ce4e9e7754d8c02b4c6c05e0d3b034.png)
的所有序偶的第一个元素的集合
![equation?tex=X](https://i-blog.csdnimg.cn/blog_migrate/6ce37be68c2df90fbb8ad8fe13a3f033.png)
称为关系
![equation?tex=%5CRe](https://i-blog.csdnimg.cn/blog_migrate/b5ce4e9e7754d8c02b4c6c05e0d3b034.png)
的定义域,第二个元素的集合
![equation?tex=Y](https://i-blog.csdnimg.cn/blog_migrate/ce020eb98bb704a4d4bd27920c72fe8b.png)
称为关系
![equation?tex=%5CRe](https://i-blog.csdnimg.cn/blog_migrate/b5ce4e9e7754d8c02b4c6c05e0d3b034.png)
的值域。
从这个角度,可以把关系
![equation?tex=%5CRe](https://i-blog.csdnimg.cn/blog_migrate/b5ce4e9e7754d8c02b4c6c05e0d3b034.png)
解释为直积
![equation?tex=X%5Ctimes+Y](https://i-blog.csdnimg.cn/blog_migrate/6ce37be68c2df90fbb8ad8fe13a3f033.png%5Ctimes+Y)
的子集
![equation?tex=%5CRe](https://i-blog.csdnimg.cn/blog_migrate/b5ce4e9e7754d8c02b4c6c05e0d3b034.png)
,而且因为
![equation?tex=X%5Csubset+X%27%2CY%5Csubset+Y%27%2C%5CRe%5Csubset+X%5Ctimes+Y%5Csubset+X%27%5Ctimes+Y%27](https://i-blog.csdnimg.cn/blog_migrate/6ce37be68c2df90fbb8ad8fe13a3f033.png%5Csubset+X%27%2CY%5Csubset+Y%27%2C%5CRe%5Csubset+X%5Ctimes+Y%5Csubset+X%27%5Ctimes+Y%27)
,所以同一个关系可以作为不同集合的子集给出。
常常把
![equation?tex=%28x%2Cy%29%5Cin+%5CRe](https://i-blog.csdnimg.cn/blog_migrate/e5d9fe4a931cf41c6dd39efd098d3394.png%5Cin+%5CRe)
写成
![equation?tex=x%5CRe+y](https://i-blog.csdnimg.cn/blog_migrate/55c5ab5a73cc3f5db83698a8a35d1821.png)
,并说
![equation?tex=x](https://i-blog.csdnimg.cn/blog_migrate/79271a73b75b1b2971964504afad8a27.png)
与
![equation?tex=y](https://i-blog.csdnimg.cn/blog_migrate/56151f71c4866c0e204ce3d096379823.png)
之间的关系为
![equation?tex=%5CRe](https://i-blog.csdnimg.cn/blog_migrate/b5ce4e9e7754d8c02b4c6c05e0d3b034.png)
。
如果
![equation?tex=%5CRe%5Csubset+X%5E%7B2%7D](https://i-blog.csdnimg.cn/blog_migrate/b5ce4e9e7754d8c02b4c6c05e0d3b034.png%5Csubset+X%5E%7B2%7D)
,就说在
![equation?tex=X](https://i-blog.csdnimg.cn/blog_migrate/6ce37be68c2df90fbb8ad8fe13a3f033.png)
上给定了关系
![equation?tex=%5CRe](https://i-blog.csdnimg.cn/blog_migrate/b5ce4e9e7754d8c02b4c6c05e0d3b034.png)
。
Def 10.2 对角线
![equation?tex=%5CDelta+%3D%5Cleft%5C%7B+%28a%2Cb%29%5Cin+X%5E%7B2%7D%7Ca%3Db%5Cright%5C%7D](https://i-blog.csdnimg.cn/blog_migrate/b4dc96bfb7a87c99e0293012f6826d04.png)
是
![equation?tex=X%5E%7B2%7D](https://i-blog.csdnimg.cn/blog_migrate/6ce37be68c2df90fbb8ad8fe13a3f033.png%5E%7B2%7D)
的子集,它给出了集合
![equation?tex=X](https://i-blog.csdnimg.cn/blog_migrate/6ce37be68c2df90fbb8ad8fe13a3f033.png)
中元素的
相等关系,记为
![equation?tex=a%5CDelta+b%3A%28a%2Cb%29%5Cin%5CDelta](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%5CDelta+b%3A%28a%2Cb%29%5Cin%5CDelta)
即
![equation?tex=a%3Db](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%3Db)
。
Def 10.3 集合
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
上的一个关系
![equation?tex=%5Csim](https://i-blog.csdnimg.cn/blog_migrate/6c4040bd0a5b45adf495c1462d87e949.png)
叫做
等价关系,如果·
![equation?tex=%5Csim](https://i-blog.csdnimg.cn/blog_migrate/6c4040bd0a5b45adf495c1462d87e949.png)
满足:
自反性
传递性
对称性
若
![equation?tex=a%5Csim+b](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%5Csim+b)
,则称a与b等价
Def 10.4 若能把一个集合
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
分成若干个子集,使得
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
中的每一个元素仅属于一个子集,那么每个子集叫做类,这些类的全体称为集合
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的一个
分类。
一个集合上的等价关系和集合的分类有一定的关系,从以下的两个定理可以看出。
Th 10.1 集合
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
上的一个分类决定了A上的一个等价关系。
证明:定义一个关系
![equation?tex=a%5CRe+b](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%5CRe+b)
当且仅当
![equation?tex=a%2Cb](https://i-blog.csdnimg.cn/blog_migrate/908c71329905d689a7b11393f190f7ae.png)
在同一类。
(i)自反性,a和a显然是同一类的。
(ii)传递性,a和b同一类,b和c同一类,显然a和c是同一类的。
(iii)对称性,a和b是同一类,可以推出b和a是同一类的。
Th 10.2 集合
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
上的一个等价关系决定了
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的一个分类。
证明:取 集合
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
中的一个元素
![equation?tex=a](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png)
,把所有与
![equation?tex=a](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png)
等价的所有元素放在一起组成
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的一个子集,这个子集用
![equation?tex=%5Ba%5D](https://i-blog.csdnimg.cn/blog_migrate/8966303f1ff64c64e5dae2b2a1b137f2.png)
表示,我们要证明,所有这样得到的子集就是
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的一个分类,我们先证等价的两个元素
![equation?tex=a%2Cb](https://i-blog.csdnimg.cn/blog_migrate/908c71329905d689a7b11393f190f7ae.png)
的
![equation?tex=%5Ba%5D%2C%5Bb%5D](https://i-blog.csdnimg.cn/blog_migrate/8966303f1ff64c64e5dae2b2a1b137f2.png%2C%5Bb%5D)
是一样的,再证明
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
中的每一个元素只能属于一个子集,再证明
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
中的每个元素必然属于某个子集。
(i)要证明
我们假设
![equation?tex=a%5Csim+b](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%5Csim+b)
,由等价关系的传递性和
![equation?tex=%5Ba%5D%2C%5Bb%5D](https://i-blog.csdnimg.cn/blog_migrate/8966303f1ff64c64e5dae2b2a1b137f2.png%2C%5Bb%5D)
的定义,有:
任取
![equation?tex=c%5Cin+%5Ba%5D%5CRightarrow+c%5Csim+a%28a%5Csim+b%29%5CRightarrow+c%5Csim+b%5CRightarrow+c%5Cin+%5Bb%5D](https://i-blog.csdnimg.cn/blog_migrate/a77d6c37842ee0090dfecca2b1c53cea.png)
这就证明了
同理可证
![equation?tex=%5Bb%5D%5Csubset%5Ba%5D](https://i-blog.csdnimg.cn/blog_migrate/086c9204030f00e28582001fa2caa3a7.png)
,这样就证明了
![equation?tex=%5Ba%5D%3D%5Bb%5D](https://i-blog.csdnimg.cn/blog_migrate/8966303f1ff64c64e5dae2b2a1b137f2.png%3D%5Bb%5D)
.
(ii)假设
![equation?tex=a](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png)
不止属于一个子集,假定
![equation?tex=a%5Cin%5Bb%5D+%2Ca%5Cin%5Bc%5D%5CRightarrow%28a%5Csim+b%2Ca%5Csim+c%29%5CRightarrow+c%5Csim+b%5CRightarrow%5Bc%5D%3D%5Bb%5D](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%5Cin%5Bb%5D+%2Ca%5Cin%5Bc%5D%5CRightarrow%28a%5Csim+b%2Ca%5Csim+c%29%5CRightarrow+c%5Csim+b%5CRightarrow%5Bc%5D%3D%5Bb%5D)
,这就说明了
![equation?tex=a](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png)
只能属于一个子集。
(iii)
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
中的每个元素一定属于某个子集,这是显然的,
这就证明了与
![equation?tex=a](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png)
等价的所有元素组成的子集是
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的一个类。
Def 10.5 假设我们有了一个集合的一个分类,称一个类里的任何一个元素称为这个类的一个代表,由每个类的一个代表组成的集合叫做一个全体代表团。
Def 10.6 令
![equation?tex=A%3DZ](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png%3DZ)
,取一个固定的整数
![equation?tex=n](https://i-blog.csdnimg.cn/blog_migrate/ce59f55893efd960f1dbdfcd5c192a96.png)
,定义一个
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
上的一个关系
![equation?tex=%5CRe](https://i-blog.csdnimg.cn/blog_migrate/b5ce4e9e7754d8c02b4c6c05e0d3b034.png)
,满足
![equation?tex=a%5CRe+b%5CLeftrightarrow+n%7Ca-b](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%5CRe+b%5CLeftrightarrow+n%7Ca-b)
(
![equation?tex=a-b](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png-b)
整除n,也就是
![equation?tex=a](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png)
同余
![equation?tex=b](https://i-blog.csdnimg.cn/blog_migrate/111cf5c2cf1cc54e0b93080ff933d2e8.png)
模
![equation?tex=n](https://i-blog.csdnimg.cn/blog_migrate/ce59f55893efd960f1dbdfcd5c192a96.png)
),称这个关系为同余关系,记为
![equation?tex=a%3Db%EF%BC%88modn%EF%BC%89](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%3Db%EF%BC%88modn%EF%BC%89)
。
证明:显然
![equation?tex=a](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png)
与
![equation?tex=a](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png)
同余,自反性成立,
![equation?tex=a](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png)
同余
![equation?tex=b](https://i-blog.csdnimg.cn/blog_migrate/111cf5c2cf1cc54e0b93080ff933d2e8.png)
模
![equation?tex=n](https://i-blog.csdnimg.cn/blog_migrate/ce59f55893efd960f1dbdfcd5c192a96.png)
,那么
![equation?tex=n%7Ca-b](https://i-blog.csdnimg.cn/blog_migrate/ce59f55893efd960f1dbdfcd5c192a96.png%7Ca-b)
,那么显然
![equation?tex=n%7Cb-a](https://i-blog.csdnimg.cn/blog_migrate/ce59f55893efd960f1dbdfcd5c192a96.png%7Cb-a)
,对称性满足;
![equation?tex=n%7Ca-b%5Cwedge+n%7Cb-c%5CRightarrow+n%7C%28a-b%29%2B%28b-c%29%5CRightarrow+n%7Ca-c](https://i-blog.csdnimg.cn/blog_migrate/ce59f55893efd960f1dbdfcd5c192a96.png%7Ca-b%5Cwedge+n%7Cb-c%5CRightarrow+n%7C%28a-b%29%2B%28b-c%29%5CRightarrow+n%7Ca-c)
,传递性满足。
Def 10.7 同余关系确定的
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的一个分类叫做模
![equation?tex=n](https://i-blog.csdnimg.cn/blog_migrate/ce59f55893efd960f1dbdfcd5c192a96.png)
的剩余类,我们来看看这个分类是什么样子的。任取一个整数,一定与
![equation?tex=0%2C1%2C...%2Cn-1](https://i-blog.csdnimg.cn/blog_migrate/8402eaba2ca91a1e624bb5e7d44311b4.png)
中的一个整数同余模
![equation?tex=n](https://i-blog.csdnimg.cn/blog_migrate/ce59f55893efd960f1dbdfcd5c192a96.png)
,并且这个整数不可能同时与
![equation?tex=0%2C1%2C...%2Cn-1](https://i-blog.csdnimg.cn/blog_migrate/8402eaba2ca91a1e624bb5e7d44311b4.png)
中的两个整数同余,所以这确定了
![equation?tex=A](https://i-blog.csdnimg.cn/blog_migrate/a86f8657535c007558ea628b4b5b9c7a.png)
的一个分类,我们取
![equation?tex=0%2C1%2C...%2Cn-1](https://i-blog.csdnimg.cn/blog_migrate/8402eaba2ca91a1e624bb5e7d44311b4.png)
为每个类的代表,当然也可以取
![equation?tex=1%2C2%2C...%2Cn](https://i-blog.csdnimg.cn/blog_migrate/b97fc06b849741f64536da046b046537.png)
作为每个类的代表。这样的类称为模
![equation?tex=n](https://i-blog.csdnimg.cn/blog_migrate/ce59f55893efd960f1dbdfcd5c192a96.png)
的
剩余类。n是负整数是,得到的剩余类和模
![equation?tex=%5Cleft%7C+n+%5Cright%7C](https://i-blog.csdnimg.cn/blog_migrate/3977f9bdb6ad71e488ee2a3a22dcd0cb.png)
的剩余类完全一样。
Def 10.8 偏序关系 设
![equation?tex=M](https://i-blog.csdnimg.cn/blog_migrate/4d1c242aafb8be1182c1b6561b484b64.png)
是某个集合,
![equation?tex=X%3D%5Crho%28M%29](https://i-blog.csdnimg.cn/blog_migrate/6ce37be68c2df90fbb8ad8fe13a3f033.png%3D%5Crho%28M%29)
是
![equation?tex=M](https://i-blog.csdnimg.cn/blog_migrate/4d1c242aafb8be1182c1b6561b484b64.png)
全体子集的集合,对于集合
![equation?tex=X%3D%5Crho%28M%29](https://i-blog.csdnimg.cn/blog_migrate/6ce37be68c2df90fbb8ad8fe13a3f033.png%3D%5Crho%28M%29)
中的任何两个元素
![equation?tex=a%2Cb](https://i-blog.csdnimg.cn/blog_migrate/908c71329905d689a7b11393f190f7ae.png)
,下列三个可能之一总是成立的:
![equation?tex=a](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png)
不是
![equation?tex=b](https://i-blog.csdnimg.cn/blog_migrate/111cf5c2cf1cc54e0b93080ff933d2e8.png)
的子集,
![equation?tex=b](https://i-blog.csdnimg.cn/blog_migrate/111cf5c2cf1cc54e0b93080ff933d2e8.png)
也不是
![equation?tex=a](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png)
的子集。
定义一个
![equation?tex=X%5E%7B2%7D](https://i-blog.csdnimg.cn/blog_migrate/6ce37be68c2df90fbb8ad8fe13a3f033.png%5E%7B2%7D)
中的关系
![equation?tex=%5CRe](https://i-blog.csdnimg.cn/blog_migrate/b5ce4e9e7754d8c02b4c6c05e0d3b034.png)
:
![equation?tex=a%5CRe+b%3A%3D%28a%5Csubset+b%29](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%5CRe+b%3A%3D%28a%5Csubset+b%29)
,这个关系就是
![equation?tex=X](https://i-blog.csdnimg.cn/blog_migrate/6ce37be68c2df90fbb8ad8fe13a3f033.png)
的子集间的包含关系。
这个定义有下列性质:
![equation?tex=%28I%29.a%5CRe+a](https://i-blog.csdnimg.cn/blog_migrate/ff9731ae6adfed8d71fc44c8e1382821.png)
(任何集合都是自己的子集)(
自反性)
![equation?tex=%28II%29.%28a%5CRe+b%29%5Cwedge+%28b%5CRe+c%29%5CRightarrow+a%5CRe+c](https://i-blog.csdnimg.cn/blog_migrate/8c970ea750b77819db3286e5fe2ac949.png)
(
![equation?tex=a%5Csubset+b+%2Cb%5Csubset+c%5CRightarrow+a%5Csubset+c](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%5Csubset+b+%2Cb%5Csubset+c%5CRightarrow+a%5Csubset+c)
)(
传递性)
![equation?tex=%28III%29.%28a%5CRe+b%29%5Cwedge%28b%5CRe+a%29%5CRightarrow+a%5CDelta+b%2C%E5%8D%B3a%3Db](https://i-blog.csdnimg.cn/blog_migrate/62e35df7589835c377f5da4e6fa83c05.png)
(
反对称性)
如果某集合
![equation?tex=X](https://i-blog.csdnimg.cn/blog_migrate/6ce37be68c2df90fbb8ad8fe13a3f033.png)
中的任意两个元素之间的具有上述三个性质,则称该关系称为集合
![equation?tex=X](https://i-blog.csdnimg.cn/blog_migrate/6ce37be68c2df90fbb8ad8fe13a3f033.png)
上的
偏序关系,常把这个关系写成
![equation?tex=a%5Cpreceq+b](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png%5Cpreceq+b)
,称
![equation?tex=b](https://i-blog.csdnimg.cn/blog_migrate/111cf5c2cf1cc54e0b93080ff933d2e8.png)
在
![equation?tex=a](https://i-blog.csdnimg.cn/blog_migrate/3a1b450ba33b8215b0d69885896f7309.png)
之后。
Def 10.9如果在附加上性质
![equation?tex=%5Cforall+a%5Cforall+b%28%28a%5CRe+b%29%5Cvee%28b%5CRe+a%29%29](https://i-blog.csdnimg.cn/blog_migrate/869ac84ce1c110ebc65e39f36f0d53e2.png)
,也就是说集合
![equation?tex=X](https://i-blog.csdnimg.cn/blog_migrate/6ce37be68c2df90fbb8ad8fe13a3f033.png)
中的
任何两个元素都是可比的,此时称关系
![equation?tex=%5CRe](https://i-blog.csdnimg.cn/blog_migrate/b5ce4e9e7754d8c02b4c6c05e0d3b034.png)
为序关系,定义了序关系的集合
![equation?tex=X](https://i-blog.csdnimg.cn/blog_migrate/6ce37be68c2df90fbb8ad8fe13a3f033.png)
称为线性序集。