欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

抽象代数相关概念

发布时间:2024/8/1 编程问答 39 豆豆
生活随笔 收集整理的这篇文章主要介绍了 抽象代数相关概念 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

一.代数结构及其相关的一些概念.

代数结构:代数结构是一个多元组,多元组中的元素是集合、二元运算、二元关系,且必须包括至少一个集合和一个二元运算或二元关系.

代数结构公理:一个代数结构需要满足的特定条件称为代数结构的公理.

下面将给出一些比较常见的代数结构公理.

封闭性:称集合SSS关于二元运算⋅\cdot满足封闭性,当且仅当:
x,y∈S⇒x⋅y∈Sx,y\in S\Rightarrow x\cdot y\in S x,ySxyS

交换律:称集合SSS关于二元运算⋅\cdot满足交换律,当且仅当:
x,y∈S⇒x⋅y=y⋅xx,y\in S\Rightarrow x\cdot y=y\cdot x x,ySxy=yx

结合律:称集合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,zSxyz=x(yz)

分配律:称集合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,zSz×(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,xe=ex=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,xy1=ey2,y2x=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 SxS,有x≤xx\leq xxx.
2.传递性.对于任意元素x,y,z∈Sx,y,z\in Sx,y,zS,若x≤yx\leq yxyy≤zy\leq zyz,则x≤zx\leq zxz.
3.反对称性.对于任意元素x,y∈Sx,y\in Sx,yS,若x≤yx\leq yxyy≤xy\leq xyx,则x=yx=yx=y.

全序集:定义一个偏序集是由一个集合SSS与一个二元关系≤\leq组成的二元组O=(S,≤)O=(S,\leq)O=(S,),满足:
1.OOO是一个偏序集.
2.对于任意元素a,b∈Sa,b\in Sa,bSa≤ba\leq babb≤ab\leq aba里至少有一个满足.

还有一个叫的代数结构,是一种特殊的偏序集,可以自行寻找资料学习.

有关偏序集的理论参考偏序关系与偏序集相关.


五.线性空间相关的代数结构.

线性空间(向量空间):定义一个线性空间是由两个集合F,VF,VF,V与一个两个二元运算+,×+,\times+,×组成的二元组O=(S,≤)O=(S,\leq)O=(S,),满足:
1.(F,+,×)(F,+,\times)(F,+,×)是一个域.
2.向量加法封闭性.对于任意x,y∈Vx,y\in Vx,yV,有x+y∈Vx+y\in Vx+yV.
3.标量乘法封闭性.对于任意a∈F,x∈Va\in F,x\in VaF,xV,有ax∈Vax\in VaxV.
4.向量加法结合律.对于任意x,y,z∈Vx,y,z\in Vx,y,zV,有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,yV,有x+y=y+xx+y=y+xx+y=y+x.
6.向量加法单位元.存在eV∈Ve_{V}\in VeVV满足对于任意x∈Vx\in VxV,均有x+eV=xx+e_{V}=xx+eV=x.
7.向量加法可逆性.对于任意元素x∈Vx\in VxV,均存在y∈Vy\in VyV满足x+y=eVx+y=e_{V}x+y=eV.
8.标量乘法关于向量加法满足分配律.对于任意a∈F,x,y∈Va\in F,x,y\in VaF,x,yV,满足a(x+y)=ax+aya(x+y)=ax+aya(x+y)=ax+ay.
9.标量乘法关于域加法满足分配律.对于任意a,b,c∈Fa,b,c\in Fa,b,cF,满足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,bF,xV,满足abx=a(bx)abx=a(bx)abx=a(bx).
11.标量乘法单位元.存在eF∈Fe_{F}\in FeFF满足对于任意x∈Vx\in VxV,均有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.

线性空间还可以拓展出一个代数结构,称为,本质是把标量域变成了标量环.

有关线性空间的理论参考线性空间与高斯消元.

总结

以上是生活随笔为你收集整理的抽象代数相关概念的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。