日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當(dāng)前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

抽象代数相关概念

發(fā)布時(shí)間:2024/8/1 编程问答 31 豆豆
生活随笔 收集整理的這篇文章主要介紹了 抽象代数相关概念 小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

一.代數(shù)結(jié)構(gòu)及其相關(guān)的一些概念.

代數(shù)結(jié)構(gòu):代數(shù)結(jié)構(gòu)是一個(gè)多元組,多元組中的元素是集合、二元運(yùn)算、二元關(guān)系,且必須包括至少一個(gè)集合和一個(gè)二元運(yùn)算或二元關(guān)系.

代數(shù)結(jié)構(gòu)公理:一個(gè)代數(shù)結(jié)構(gòu)需要滿足的特定條件稱為代數(shù)結(jié)構(gòu)的公理.

下面將給出一些比較常見的代數(shù)結(jié)構(gòu)公理.

封閉性:稱集合SSS關(guān)于二元運(yùn)算?\cdot?滿足封閉性,當(dāng)且僅當(dāng):
x,y∈S?x?y∈Sx,y\in S\Rightarrow x\cdot y\in S x,yS?x?yS

交換律:稱集合SSS關(guān)于二元運(yùn)算?\cdot?滿足交換律,當(dāng)且僅當(dāng):
x,y∈S?x?y=y?xx,y\in S\Rightarrow x\cdot y=y\cdot x x,yS?x?y=y?x

結(jié)合律:稱集合SSS關(guān)于二元運(yùn)算?\cdot?滿足結(jié)合律,當(dāng)且僅當(dāng):
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,zS?x?y?z=x?(y?z)

分配律:稱集合SSS關(guān)于二元運(yùn)算+,×+,\times+,×滿足×\times×對(duì)+++的分配律,當(dāng)且僅當(dāng):
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,zS?z×(x+y)=z×x+z×y(x+y)×z=x×z+y×z

單位元:稱eee為二元運(yùn)算?\cdot?的單位元,當(dāng)且僅當(dāng):
?x,x?e=e?x=x\forall x,x\cdot e=e\cdot x=x ?x,x?e=e?x=x

可逆性:稱元素xxx在二元運(yùn)算?\cdot?下可逆,當(dāng)且僅當(dāng):
?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

常見的代數(shù)結(jié)構(gòu)有群(原群、半群、幺半群、群、阿貝爾群)、環(huán)(環(huán)、交換環(huán)、域)、偏序集(偏序集、全序集、格)、線性空間(線性空間、模).



二.群相關(guān)的代數(shù)結(jié)構(gòu).

原群:定義一個(gè)原群是由一個(gè)集合SSS與一個(gè)二元運(yùn)算?\cdot?組成的二元組G=(S,?)G=(S,\cdot)G=(S,?),滿足:
1.封閉性.集合SSS關(guān)于?\cdot?封閉.

半群:定義一個(gè)半群是由一個(gè)集合SSS與一個(gè)二元運(yùn)算?\cdot?組成的二元組G=(S,?)G=(S,\cdot)G=(S,?),滿足:
1.封閉性.集合SSS關(guān)于?\cdot?滿足封閉性.
2.結(jié)合律.集合SSS關(guān)于?\cdot?滿足結(jié)合律.

幺半群:定義一個(gè)幺半群是由一個(gè)集合SSS與一個(gè)二元運(yùn)算?\cdot?組成的二元組G=(S,?)G=(S,\cdot)G=(S,?),滿足:
1.封閉性.集合SSS關(guān)于?\cdot?滿足封閉性.
2.結(jié)合律.集合SSS關(guān)于?\cdot?滿足結(jié)合律.
3.單位元.?\cdot?的至少一個(gè)單位元存在SSS中.

:定義一個(gè)群是由一個(gè)集合SSS與一個(gè)二元運(yùn)算?\cdot?組成的二元組G=(S,?)G=(S,\cdot)G=(S,?),滿足:
1.封閉性.集合SSS關(guān)于?\cdot?滿足封閉性.
2.結(jié)合律.集合SSS關(guān)于?\cdot?滿足結(jié)合律.
3.單位元.?\cdot?的至少一個(gè)單位元存在SSS中.
4.可逆性.集合SSS內(nèi)任意元素都可逆且逆元在SSS內(nèi).

阿貝爾群:定義一個(gè)阿貝爾群是由一個(gè)集合SSS與一個(gè)二元運(yùn)算?\cdot?組成的二元組G=(S,?)G=(S,\cdot)G=(S,?),滿足:
1.封閉性.集合SSS關(guān)于?\cdot?滿足封閉性.
2.結(jié)合律.集合SSS關(guān)于?\cdot?滿足結(jié)合律.
3.單位元.?\cdot?的至少一個(gè)單位元存在SSS中.
4.可逆性.集合SSS內(nèi)任意元素都可逆且逆元在SSS內(nèi).
5.交換律.集合SSS關(guān)于?\cdot?滿足交換律.

其實(shí)這五個(gè)代數(shù)結(jié)構(gòu)都只是在上一個(gè)代數(shù)結(jié)構(gòu)的基礎(chǔ)上增加了一個(gè)代數(shù)結(jié)構(gòu)公理而已.

你也可以認(rèn)為它們之間是這樣一個(gè)關(guān)系:

關(guān)于群更加詳細(xì)的介紹參見群論與置換群入門.


三.環(huán)相關(guān)的代數(shù)結(jié)構(gòu).

環(huán):定義一個(gè)環(huán)是由一個(gè)集合SSS與兩個(gè)二元運(yùn)算+,×+,\times+,×組成的三元組R=(S,+,×)R=(S,+,\times)R=(S,+,×),滿足:
1.G=(S,+)G=(S,+)G=(S,+)是一個(gè)阿貝爾群,記其單位元為e0e_0e0?.
2.G=(S,×)G=(S,\times)G=(S,×)是一個(gè)幺半群,記其單位元為e1e_1e1?.
3.分配律.集合SSS關(guān)于+,×+,\times+,×滿足×\times×對(duì)+++的分配律.

交換環(huán):定義一個(gè)交換環(huán)是由一個(gè)集合SSS與兩個(gè)二元運(yùn)算+,×+,\times+,×組成的三元組R=(S,+,×)R=(S,+,\times)R=(S,+,×),滿足:
1.RRR是一個(gè)環(huán).
2.乘法交換律:集合SSS關(guān)于×\times×滿足交換律.

:定義一個(gè)域是由一個(gè)集合SSS與兩個(gè)二元運(yùn)算+,×+,\times+,×組成的三元組R=(S,+,×)R=(S,+,\times)R=(S,+,×),滿足:
1.G=(S,+)G=(S,+)G=(S,+)是一個(gè)阿貝爾群,記其單位元為e0e_0e0?.
2.G=(?Se0,×)G=(\complement_{S}{e_0},\times)G=(?S?e0?,×)是一個(gè)阿貝爾群,即除去e0e_0e0?后其余元素與乘法構(gòu)成一個(gè)阿貝爾群,記其單位元為e1e_1e1?.
3.分配律.集合SSS關(guān)于+,×+,\times+,×滿足×\times×對(duì)+++的分配律.


四.偏序集相關(guān)的代數(shù)結(jié)構(gòu).

偏序集:定義一個(gè)偏序集是由一個(gè)集合SSS與一個(gè)二元關(guān)系≤\leq組成的二元組O=(S,≤)O=(S,\leq)O=(S,),滿足:
1.自反性.對(duì)于任意元素x∈Sx\in SxS,有x≤xx\leq xxx.
2.傳遞性.對(duì)于任意元素x,y,z∈Sx,y,z\in Sx,y,zS,若x≤yx\leq yxyy≤zy\leq zyz,則x≤zx\leq zxz.
3.反對(duì)稱性.對(duì)于任意元素x,y∈Sx,y\in Sx,yS,若x≤yx\leq yxyy≤xy\leq xyx,則x=yx=yx=y.

全序集:定義一個(gè)偏序集是由一個(gè)集合SSS與一個(gè)二元關(guān)系≤\leq組成的二元組O=(S,≤)O=(S,\leq)O=(S,),滿足:
1.OOO是一個(gè)偏序集.
2.對(duì)于任意元素a,b∈Sa,b\in Sa,bSa≤ba\leq babb≤ab\leq aba里至少有一個(gè)滿足.

還有一個(gè)叫的代數(shù)結(jié)構(gòu),是一種特殊的偏序集,可以自行尋找資料學(xué)習(xí).

有關(guān)偏序集的理論參考偏序關(guān)系與偏序集相關(guān).


五.線性空間相關(guān)的代數(shù)結(jié)構(gòu).

線性空間(向量空間):定義一個(gè)線性空間是由兩個(gè)集合F,VF,VF,V與一個(gè)兩個(gè)二元運(yùn)算+,×+,\times+,×組成的二元組O=(S,≤)O=(S,\leq)O=(S,),滿足:
1.(F,+,×)(F,+,\times)(F,+,×)是一個(gè)域.
2.向量加法封閉性.對(duì)于任意x,y∈Vx,y\in Vx,yV,有x+y∈Vx+y\in Vx+yV.
3.標(biāo)量乘法封閉性.對(duì)于任意a∈F,x∈Va\in F,x\in VaF,xV,有ax∈Vax\in VaxV.
4.向量加法結(jié)合律.對(duì)于任意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.向量加法交換律.對(duì)于任意x,y∈Vx,y\in Vx,yV,有x+y=y+xx+y=y+xx+y=y+x.
6.向量加法單位元.存在eV∈Ve_{V}\in VeV?V滿足對(duì)于任意x∈Vx\in VxV,均有x+eV=xx+e_{V}=xx+eV?=x.
7.向量加法可逆性.對(duì)于任意元素x∈Vx\in VxV,均存在y∈Vy\in VyV滿足x+y=eVx+y=e_{V}x+y=eV?.
8.標(biāo)量乘法關(guān)于向量加法滿足分配律.對(duì)于任意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.標(biāo)量乘法關(guān)于域加法滿足分配律.對(duì)于任意a,b,c∈Fa,b,c\in Fa,b,cF,滿足a(b+c)=ab+aca(b+c)=ab+aca(b+c)=ab+ac.
10.標(biāo)量乘法與標(biāo)量域乘法一致.對(duì)于任意a,b∈F,x∈Va,b\in F,x\in Va,bF,xV,滿足abx=a(bx)abx=a(bx)abx=a(bx).
11.標(biāo)量乘法單位元.存在eF∈Fe_{F}\in FeF?F滿足對(duì)于任意x∈Vx\in VxV,均有eFx=xe_{F}x=xeF?x=x.

可能這個(gè)代數(shù)結(jié)構(gòu)中的某些專業(yè)名詞有些難懂,這里解釋一下.

標(biāo)量域:線性空間中的域(F,+,×)(F,+,\times)(F,+,×)稱為標(biāo)量域.

標(biāo)量:集合FFF中的元素稱為標(biāo)量.

向量集:線性空間中的集合VVV稱為向量集.

向量:集合VVV中的元素稱為向量.

向量加法:即向量集VVV中兩個(gè)元素x,yx,yx,y之間的加法,記為x+yx+yx+y.

標(biāo)量乘法:又稱數(shù)乘,即標(biāo)量域(F,+,×)(F,+,\times)(F,+,×)中的某個(gè)元素aaa與向量集中某個(gè)元素xxx的乘法,記為axaxax.

標(biāo)量域加法:即標(biāo)量域(F,+,×)(F,+,\times)(F,+,×)中兩個(gè)元素a,ba,ba,b之間的加法,記為a+ba+ba+b.

標(biāo)量域乘法:即標(biāo)量域(F,+,×)(F,+,\times)(F,+,×)中兩個(gè)元素a,ba,ba,b之間的乘法,記為ababab.

線性空間還可以拓展出一個(gè)代數(shù)結(jié)構(gòu),稱為,本質(zhì)是把標(biāo)量域變成了標(biāo)量環(huán).

有關(guān)線性空間的理論參考線性空間與高斯消元.

總結(jié)

以上是生活随笔為你收集整理的抽象代数相关概念的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。