抽象代数相关概念
一.代数结构及其相关的一些概念.
代数结构:代数结构是一个多元组,多元组中的元素是集合、二元运算、二元关系,且必须包括至少一个集合和一个二元运算或二元关系.
代数结构公理:一个代数结构需要满足的特定条件称为代数结构的公理.
下面将给出一些比较常见的代数结构公理.
封闭性:称集合SSS关于二元运算⋅\cdot⋅满足封闭性,当且仅当:
x,y∈S⇒x⋅y∈Sx,y\in S\Rightarrow x\cdot y\in S x,y∈S⇒x⋅y∈S
交换律:称集合SSS关于二元运算⋅\cdot⋅满足交换律,当且仅当:
x,y∈S⇒x⋅y=y⋅xx,y\in S\Rightarrow x\cdot y=y\cdot x x,y∈S⇒x⋅y=y⋅x
结合律:称集合SSS关于二元运算⋅\cdot⋅满足结合律,当且仅当:
x,y,z∈S⇒x⋅y⋅z=x⋅(y⋅z)x,y,z\in S\Rightarrow x\cdot y \cdot z=x\cdot(y\cdot z) x,y,z∈S⇒x⋅y⋅z=x⋅(y⋅z)
分配律:称集合SSS关于二元运算+,×+,\times+,×满足×\times×对+++的分配律,当且仅当:
x,y,z∈S⇒z×(x+y)=z×x+z×y(x+y)×z=x×z+y×zx,y,z\in S\\ \Rightarrow z\times(x+y)=z\times x+z\times y\\ (x+y)\times z=x\times z+y\times z x,y,z∈S⇒z×(x+y)=z×x+z×y(x+y)×z=x×z+y×z
单位元:称eee为二元运算⋅\cdot⋅的单位元,当且仅当:
∀x,x⋅e=e⋅x=x\forall x,x\cdot e=e\cdot x=x ∀x,x⋅e=e⋅x=x
可逆性:称元素xxx在二元运算⋅\cdot⋅下可逆,当且仅当:
∃y1,x⋅y1=e∃y2,y2⋅x=e\exists y_1,x\cdot y_1=e\\ \exists y_2,y_2\cdot x=e ∃y1,x⋅y1=e∃y2,y2⋅x=e
常见的代数结构有群(原群、半群、幺半群、群、阿贝尔群)、环(环、交换环、域)、偏序集(偏序集、全序集、格)、线性空间(线性空间、模).
二.群相关的代数结构.
原群:定义一个原群是由一个集合SSS与一个二元运算⋅\cdot⋅组成的二元组G=(S,⋅)G=(S,\cdot)G=(S,⋅),满足:
1.封闭性.集合SSS关于⋅\cdot⋅封闭.
半群:定义一个半群是由一个集合SSS与一个二元运算⋅\cdot⋅组成的二元组G=(S,⋅)G=(S,\cdot)G=(S,⋅),满足:
1.封闭性.集合SSS关于⋅\cdot⋅满足封闭性.
2.结合律.集合SSS关于⋅\cdot⋅满足结合律.
幺半群:定义一个幺半群是由一个集合SSS与一个二元运算⋅\cdot⋅组成的二元组G=(S,⋅)G=(S,\cdot)G=(S,⋅),满足:
1.封闭性.集合SSS关于⋅\cdot⋅满足封闭性.
2.结合律.集合SSS关于⋅\cdot⋅满足结合律.
3.单位元.⋅\cdot⋅的至少一个单位元存在SSS中.
群:定义一个群是由一个集合SSS与一个二元运算⋅\cdot⋅组成的二元组G=(S,⋅)G=(S,\cdot)G=(S,⋅),满足:
1.封闭性.集合SSS关于⋅\cdot⋅满足封闭性.
2.结合律.集合SSS关于⋅\cdot⋅满足结合律.
3.单位元.⋅\cdot⋅的至少一个单位元存在SSS中.
4.可逆性.集合SSS内任意元素都可逆且逆元在SSS内.
阿贝尔群:定义一个阿贝尔群是由一个集合SSS与一个二元运算⋅\cdot⋅组成的二元组G=(S,⋅)G=(S,\cdot)G=(S,⋅),满足:
1.封闭性.集合SSS关于⋅\cdot⋅满足封闭性.
2.结合律.集合SSS关于⋅\cdot⋅满足结合律.
3.单位元.⋅\cdot⋅的至少一个单位元存在SSS中.
4.可逆性.集合SSS内任意元素都可逆且逆元在SSS内.
5.交换律.集合SSS关于⋅\cdot⋅满足交换律.
其实这五个代数结构都只是在上一个代数结构的基础上增加了一个代数结构公理而已.
你也可以认为它们之间是这样一个关系:
关于群更加详细的介绍参见群论与置换群入门.
三.环相关的代数结构.
环:定义一个环是由一个集合SSS与两个二元运算+,×+,\times+,×组成的三元组R=(S,+,×)R=(S,+,\times)R=(S,+,×),满足:
1.G=(S,+)G=(S,+)G=(S,+)是一个阿贝尔群,记其单位元为e0e_0e0.
2.G=(S,×)G=(S,\times)G=(S,×)是一个幺半群,记其单位元为e1e_1e1.
3.分配律.集合SSS关于+,×+,\times+,×满足×\times×对+++的分配律.
交换环:定义一个交换环是由一个集合SSS与两个二元运算+,×+,\times+,×组成的三元组R=(S,+,×)R=(S,+,\times)R=(S,+,×),满足:
1.RRR是一个环.
2.乘法交换律:集合SSS关于×\times×满足交换律.
域:定义一个域是由一个集合SSS与两个二元运算+,×+,\times+,×组成的三元组R=(S,+,×)R=(S,+,\times)R=(S,+,×),满足:
1.G=(S,+)G=(S,+)G=(S,+)是一个阿贝尔群,记其单位元为e0e_0e0.
2.G=(∁Se0,×)G=(\complement_{S}{e_0},\times)G=(∁Se0,×)是一个阿贝尔群,即除去e0e_0e0后其余元素与乘法构成一个阿贝尔群,记其单位元为e1e_1e1.
3.分配律.集合SSS关于+,×+,\times+,×满足×\times×对+++的分配律.
四.偏序集相关的代数结构.
偏序集:定义一个偏序集是由一个集合SSS与一个二元关系≤\leq≤组成的二元组O=(S,≤)O=(S,\leq)O=(S,≤),满足:
1.自反性.对于任意元素x∈Sx\in Sx∈S,有x≤xx\leq xx≤x.
2.传递性.对于任意元素x,y,z∈Sx,y,z\in Sx,y,z∈S,若x≤yx\leq yx≤y且y≤zy\leq zy≤z,则x≤zx\leq zx≤z.
3.反对称性.对于任意元素x,y∈Sx,y\in Sx,y∈S,若x≤yx\leq yx≤y且y≤xy\leq xy≤x,则x=yx=yx=y.
全序集:定义一个偏序集是由一个集合SSS与一个二元关系≤\leq≤组成的二元组O=(S,≤)O=(S,\leq)O=(S,≤),满足:
1.OOO是一个偏序集.
2.对于任意元素a,b∈Sa,b\in Sa,b∈S,a≤ba\leq ba≤b与b≤ab\leq ab≤a里至少有一个满足.
还有一个叫格的代数结构,是一种特殊的偏序集,可以自行寻找资料学习.
有关偏序集的理论参考偏序关系与偏序集相关.
五.线性空间相关的代数结构.
线性空间(向量空间):定义一个线性空间是由两个集合F,VF,VF,V与一个两个二元运算+,×+,\times+,×组成的二元组O=(S,≤)O=(S,\leq)O=(S,≤),满足:
1.(F,+,×)(F,+,\times)(F,+,×)是一个域.
2.向量加法封闭性.对于任意x,y∈Vx,y\in Vx,y∈V,有x+y∈Vx+y\in Vx+y∈V.
3.标量乘法封闭性.对于任意a∈F,x∈Va\in F,x\in Va∈F,x∈V,有ax∈Vax\in Vax∈V.
4.向量加法结合律.对于任意x,y,z∈Vx,y,z\in Vx,y,z∈V,有x+y+z=x+(y+z)x+y+z=x+(y+z)x+y+z=x+(y+z).
5.向量加法交换律.对于任意x,y∈Vx,y\in Vx,y∈V,有x+y=y+xx+y=y+xx+y=y+x.
6.向量加法单位元.存在eV∈Ve_{V}\in VeV∈V满足对于任意x∈Vx\in Vx∈V,均有x+eV=xx+e_{V}=xx+eV=x.
7.向量加法可逆性.对于任意元素x∈Vx\in Vx∈V,均存在y∈Vy\in Vy∈V满足x+y=eVx+y=e_{V}x+y=eV.
8.标量乘法关于向量加法满足分配律.对于任意a∈F,x,y∈Va\in F,x,y\in Va∈F,x,y∈V,满足a(x+y)=ax+aya(x+y)=ax+aya(x+y)=ax+ay.
9.标量乘法关于域加法满足分配律.对于任意a,b,c∈Fa,b,c\in Fa,b,c∈F,满足a(b+c)=ab+aca(b+c)=ab+aca(b+c)=ab+ac.
10.标量乘法与标量域乘法一致.对于任意a,b∈F,x∈Va,b\in F,x\in Va,b∈F,x∈V,满足abx=a(bx)abx=a(bx)abx=a(bx).
11.标量乘法单位元.存在eF∈Fe_{F}\in FeF∈F满足对于任意x∈Vx\in Vx∈V,均有eFx=xe_{F}x=xeFx=x.
可能这个代数结构中的某些专业名词有些难懂,这里解释一下.
标量域:线性空间中的域(F,+,×)(F,+,\times)(F,+,×)称为标量域.
标量:集合FFF中的元素称为标量.
向量集:线性空间中的集合VVV称为向量集.
向量:集合VVV中的元素称为向量.
向量加法:即向量集VVV中两个元素x,yx,yx,y之间的加法,记为x+yx+yx+y.
标量乘法:又称数乘,即标量域(F,+,×)(F,+,\times)(F,+,×)中的某个元素aaa与向量集中某个元素xxx的乘法,记为axaxax.
标量域加法:即标量域(F,+,×)(F,+,\times)(F,+,×)中两个元素a,ba,ba,b之间的加法,记为a+ba+ba+b.
标量域乘法:即标量域(F,+,×)(F,+,\times)(F,+,×)中两个元素a,ba,ba,b之间的乘法,记为ababab.
线性空间还可以拓展出一个代数结构,称为模,本质是把标量域变成了标量环.
有关线性空间的理论参考线性空间与高斯消元.
总结
- 上一篇: Android建快捷方式app,创建快捷
- 下一篇: 失败的数据恢复经历