【抽象代数】素理想、极大理想、唯一析因环、主理想整环、欧几里得环
素理想
设RRR是一个环,III是RRR的理想,若ab∈I⇒a∈Iab\in I \Rightarrow a \in Iab∈I⇒a∈I 或b∈Ib \in Ib∈I ,则称III是素理想。
例:
整数环<p><p><p>(由元素p生成的主理想),
若p是素数,且ab∈<p>ab \in \ <p>ab∈ <p>,则p∣abp | abp∣ab ,p∣a或p∣b⇒a∈<p>或b∈<p>⇒<p>p|a 或p|b \Rightarrow a \in \ <p> \ 或 \ b \in <p> \Rightarrow <p>p∣a或p∣b⇒a∈ <p> 或 b∈<p>⇒<p> 是素理想。
性质
1)交换幺环中素理想的刻画
- 若R是交换幺环,I是R的理想,且I≠RI \neq RI=R,则III是RRR的素理想⇔\Leftrightarrow⇔ R/IR/IR/I是整环。
- 推论:交换幺环R是整环当且仅当{0}\{0\}{0}是素理想
极大理想
M是环R的理想,若M≠RM \neq RM=R,且不存在R的真理想N,使得M⊂N,M≠NM \subset N, M \neq NM⊂N,M=N,则称M是极大理想。
例:
整数环Z,<p>,p<p>,p<p>,p是素数,<p><p><p>是素理想的同时也是极大理想。
R是域,{0}\{0\}{0}是域R的极大理想,事实上,设N是R的理想,且N≠{0}N\neq \{0\}N={0},则存在a∈N且a≠0⇒a−1a=1∈N⇒∀b∈R,b=b⋅1∈N⇒R=Na \in N 且 a \neq 0 \Rightarrow a^{-1}a =1 \in N \Rightarrow \forall b \in R, b=b \cdot 1 \in N \Rightarrow R = Na∈N且a=0⇒a−1a=1∈N⇒∀b∈R,b=b⋅1∈N⇒R=N
性质
1)设R是交换幺环,M为R的极大理想,当且仅当R/M是域。
2)推论:交换幺环R的极大理想一定是素理想。
I→R的极大理想⇔R/I是域⇔R/I是整环⇔I是素理想I \rightarrow R的极大理想 \Leftrightarrow R/I是域 \Leftrightarrow R/I是整环 \Leftrightarrow I是素理想 I→R的极大理想⇔R/I是域⇔R/I是整环⇔I是素理想
3)fff是交换幺环RRR到R′R'R′的满同态,MMM是RRR中包含kerfkerfkerf的素(极大)理想,则f(M)f(M)f(M)是R′R'R′中素(极大)理想
唯一析因环
设R为整环,用UUU表示幺半群R∗=R−{0}R^* = R-\{0\}R∗=R−{0} 中的可逆元的集合,则UUU是交换群,称为RRR的单位群,UUU中的元素称为单位。单位元一定是单位,1,-1都是单位。
例:
集合Z[−1]={a+b−1∣a,b∈Z}Z[\sqrt{-1}] = \{a+b\sqrt{-1} | a,b \in Z\}Z[−1]={a+b−1∣a,b∈Z}定义加法和乘法 ⇒\Rightarrow⇒ Z[−1]Z[\sqrt{-1}]Z[−1]是整环 ⇒\Rightarrow⇒ 1,−1,−1,−−11,-1,\sqrt{-1},-\sqrt{-1}1,−1,−1,−−1都是单位。
相伴
设a,b∈Ra,b \in Ra,b∈R,若存在RRR中的单位uuu,使得a=uba = uba=ub,则称aaa 与bbb相伴,记为a∼ba \sim ba∼b
性质
1)∀a∈R,a∣a,\forall a \in R, a|a,∀a∈R,a∣a,若a∣b,b∣c⇒a∣ca |b,b|c \Rightarrow a|ca∣b,b∣c⇒a∣c
2)uuu是单位,则u∣a,∀a∈Ru|a,\forall a \in Ru∣a,∀a∈R
3)若aaa 与bbb相伴,则存在单位使得b=aub=aub=au(对称性)
4)相伴关系时R中的等价关系且是R∗R^*R∗幺半群中的同余关系
a∼bc∼d⇒a=bu1c=du2⇒ac=bd(u1u2)⇒ac∼bda \sim b \ \ \ c \sim d \Rightarrow a=bu_1 \ \ \ c=du_2 \Rightarrow ac = bd(u_1u_2 )\Rightarrow ac \sim bda∼b c∼d⇒a=bu1 c=du2⇒ac=bd(u1u2)⇒ac∼bd
平凡因子
设a∈R∗a \in R^*a∈R∗,则单位和a的相伴元都是a的因子,称为a的平凡因子,若b|a ,但是a∤ba \nmid ba∤b,则称b是a的真因子
不可约元素
设a∈R∗−Ua \in R^* -Ua∈R∗−U,若a没有非平凡的真因子,则称a为不可约元素。
例:在整数环中,U={1,−1}U = \{1,-1\}U={1,−1},若a∼b⇔a=±ba \sim b \Leftrightarrow a = \pm ba∼b⇔a=±b,则a的不可约元素 ⇔a\Leftrightarrow a⇔a为素数或者负素数。
设P是域,P[x]是P上的一元多项式环,U=P∗=P−{0},f(x)∼g(x)⇔f(x)=cg(x)U = P^* = P-\{0\} ,f(x) \sim g(x) \Leftrightarrow f(x)= cg(x)U=P∗=P−{0},f(x)∼g(x)⇔f(x)=cg(x),则f(x)f(x)f(x)为不可约元素⇔\Leftrightarrow⇔ f(x)f(x)f(x)是不可约多项式
素元素
设p∈R∗−Up \in R^* -Up∈R∗−U,且由p∣ab⇒p∣a或p∣bp |ab \Rightarrow p|a 或p|bp∣ab⇒p∣a或p∣b
素元素一定是不可约元素。
例:
集合R=Z[−5]={a+b−5∣a,b∈Z}R = Z[\sqrt{-5}] = \{a +b \sqrt{-5} |a,b \in Z\}R=Z[−5]={a+b−5∣a,b∈Z}定义普通的加法和乘法,3是不可约元素,但3不是素元素。
唯一析因环
如果整环RRR满足下列条件:
1)有限析因条件:∀a∈R∗−U\forall a \in R^* -U∀a∈R∗−U,a可分解为有限个不可约元素的乘积,则有不可约元素pi(1≤i≤r)p_i (1\le i \le r)pi(1≤i≤r)使得a=p1p2...pra = p_1p_2 ...p_ra=p1p2...pr
2)分解唯一定理:若a∈R∗−Ua \in R^* -Ua∈R∗−U 有两种不可约元素乘积的分解
a=p1p2...pr=q1q2...qsa=p_1p_2...p_r =q_1q_2...q_s a=p1p2...pr=q1q2...qs
则有r=s,而且适当交换顺序可以有pi∼qj,1≤i≤rp_i \sim q_j ,1\le i \le rpi∼qj,1≤i≤r,则称R是唯一析因环。
例:
整数环、数域上的一元多项式环都是唯一析因环。
Z[−−5]Z[-\sqrt{-5}]Z[−−5]不是唯一析因环,事实上9=3⋅3=(2+−5)(2−−5)9 = 3 \cdot 3 = (2+\sqrt{-5})(2-\sqrt{-5})9=3⋅3=(2+−5)(2−−5)
性质
1)唯一析因环R中的不可约元素是素元素。
2)整环RRR满足有限析因条件,且每个不可约元素是素元素,则RRR是唯一析因环。
公因子
设a1,a2,...,an∈Ra_1,a_2,...,a_n \in Ra1,a2,...,an∈R,若c∈Rc \in Rc∈R整除a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an,则称c是a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an的公因子,若分因子d能被任何一个因子整除,则称d是最大公因子
3)设RRR是唯一析因环,a,b∈Ra,b \in Ra,b∈R,则a,ba,ba,b的最大公因子存在,而且最大公因子相伴。
主理想整环
若交换幺环的每个理想都是主理想,则称此环为主理想环。若主理想环是整环,则称此环为主理想环。
例:
整数环Z是主理想整环。
性质
1)设R是主理想整环,若R中的一个序列a1,a2,a3,....a_1,a_2,a_3,....a1,a2,a3,....里面每一个元素都是前面一个元素的真因子,则此序列是有限序列。
2)设R是主理想整环,若P∈R∗−UP \in R^* -UP∈R∗−U是不可约元素,则<P><P><P>是极大理想。
3)主理想整环是唯一析因环。
4)R是主理想整环,a,b∈Ra,b\in Ra,b∈R,ddd为a,ba,ba,b的最大公因子,则存在u,v∈Ru,v \in Ru,v∈R,使得d=ua+vbd = ua +vbd=ua+vb。
5)R是主理想整环,a,ba,ba,b互素⇔\Leftrightarrow⇔ ∃u,v∈R,st.ua+vb=1\exist u,v \in R,st. ua+vb =1∃u,v∈R,st.ua+vb=1
欧几里得环
设R是整环,若存在R∗R^*R∗到N∪{0}N \cup \{0\}N∪{0}上的映射δ\deltaδ,使得∀a,b∈R,b≠0\forall a,b \in R,b \neq0∀a,b∈R,b=0,存在q,r∈Rq,r \in Rq,r∈R,满足a=qb+ra =qb+ra=qb+r,其中r=0r=0r=0或δ(r)<δ(b)\delta(r) < \delta(b)δ(r)<δ(b),则称RRR是欧几里得环。
例:
整数环是欧几里得环,δ:Z∗→N∪{0},δ(m)=∣m∣\delta:Z^* \rightarrow N \cup \{0\} , \delta(m) = |m|δ:Z∗→N∪{0},δ(m)=∣m∣
数域p上的一元多项式环P[x]P[x]P[x],δ:P[x]∗→N∪{0},δ(f(x))=deg(f(x)),f(x)≠0\delta :P[x]^* \rightarrow N \cup\{0\},\delta(f(x))=deg(f(x)),f(x)\neq 0δ:P[x]∗→N∪{0},δ(f(x))=deg(f(x)),f(x)=0
Z[−1]:{a+b−1∣a,b∈Z}Z[\sqrt{-1}]:\{a+b \sqrt{-1}|a,b \in Z\}Z[−1]:{a+b−1∣a,b∈Z}是欧几里得环,δ(a+b−1)=a2+b2\delta (a+b\sqrt{-1})=a^2 +b^2δ(a+b−1)=a2+b2
性质
1)欧几里得环是主理想整环,进而是唯一析因环。
2)对于欧几里得环R,可以定义辗转相除法
- 设a,b∈R∗a,b \in R^*a,b∈R∗,不妨设δ(a)≥δ(b)\delta(a) \ge \delta(b)δ(a)≥δ(b),令a1=a,a2=b,a1=qa2+a3a_1 =a ,a_2=b,a_1 = qa_2+a_3a1=a,a2=b,a1=qa2+a3,其中a3=0a_3=0a3=0或者δ(a3)<δ(a2)\delta(a_3) < \delta(a_2)δ(a3)<δ(a2)。
- 若a3=0a_3 =0a3=0 ,则a2a_2a2是a1,a2a_1,a_2a1,a2的最大公因子,若a3≠0a_3 \neq 0a3=0,a2=q1a3+a4a_2 = q_1a_3+a_4a2=q1a3+a4。
- 其中a4=0a_4=0a4=0或者δ(a4)<δ(a3)\delta(a_4) < \delta(a_3)δ(a4)<δ(a3),重复上面的过程δ(a1)≥δ(a2)≥δ(a3)....\delta(a_1)\ge \delta(a_2)\ge \delta(a_3)....δ(a1)≥δ(a2)≥δ(a3)....在有限步终止,有an≠0,而an+1=0a_n \neq 0,而a_{n+1}=0an=0,而an+1=0
- ana_nan是a,ba,ba,b的最大公因子
总结
欧几里得环⊊主理想环⊊唯一析因环⊊整环欧几里得环 \subsetneq 主理想环 \subsetneq 唯一析因环 \subsetneq 整环 欧几里得环⊊主理想环⊊唯一析因环⊊整环
1)Z[−5]Z[\sqrt{-5}]Z[−5]是整环但不是唯一析因环。
2)Z[x]Z[x]Z[x]是唯一析因环但不是主理想整环。
3)R={a+b2(1+−19∣a,b)∈Z}R =\{a+\frac{b}{2} (1+\sqrt{-19} |a,b)\in Z\}R={a+2b(1+−19∣a,b)∈Z}是主理想环但不是欧几里得环。
【抽象代数】素理想、极大理想、唯一析因环、主理想整环、欧几里得环相关推荐
- 左神算法:两个单链表相交的一系列问题(链表是否有环 / 两无环链表是否相交 / 两有环链表是否相交)
本题来自左神<程序员代码面试指南>"两个单链表相交的一系列问题"题目. 题目 在本题中,单链表可能有环,也可能无环.给定两个单链表的头节点 head1 和 head2, ...
- java 单链表是否有环,判断链表中是否有环
19 //遍历链表的同时,让前一个节点的next指向head(或者是任意一个指定的内存), //在后续的遍历中,如果有节点的当前next指向了head,则说明有环. //破坏链表,达到最快 publi ...
- gardner环 matlab,HighSpeedLogic专题:位同步Gardner环的研究
核心提示:在数字通信中,消息是由一串连续的信号码元传递的.这些码元通常都有相同的持续时间.接收端接收这个码元序列时,一般均需知道每个码元的起止时刻,从而对码元进行判决.例如,用取样判决器对信号进行取样 ...
- BLDC无刷直流电机电流滞环控制 1.转速环采用pi控制,电流环采用滞环控制
BLDC无刷直流电机电流滞环控制 1.转速环采用pi控制,电流环采用滞环控制. 2.提供参考文献和仿真模型: ID:7320677986511392努力惜春华JW
- 一文让你看懂动环监控平台定位,动环监控系统的工作原理是什么?
你敢相信吗?一个一百多平的大型机房,哪怕你在遥远的外地,也可以事无巨细的知道里面有没有发生漏水.有没有断电.温湿度是否适宜.都有哪些人员进出过...在科技发展迅猛的信息化社会,借助一个小小的动环监控系 ...
- 一键智能快速环网工业级以太网交换机“一键环网”功能
当网络通信.网络监控应用中出现网络拥塞.意外断网时,传统以太网交换机通常采用STP.RSTP.MSTP等协议构建环网系统,恢复数据传输.但采用这些协议网络恢复时间长,一般需要几十秒,甚至达到分钟级.而 ...
- mysql本地回环_路由器与本地回环地址的区别
本地回环地址 127.0.0.1通常被称为本地回环地址(Loop back address),它代表设备的本地虚拟接口,所以默认被看作是永远不会宕掉的接口. 在windows操作系统中也有相似的定义, ...
- php判断单向链表中有没有环,python判断链表是否有环的实例代码
先看下实例代码: class Node: def __init__(self,value=None): self.value = value self.next = None class LinkLi ...
- 啊~ 五环 你比四环多一环 啊~ 五环 你比六环少一环
又想起08年的北京奥运会 其实更多的是 小岳岳的五环 还有hot-dog的rap 哼~就把车子开上五环 废话不说了 否则就变成演唱会了. 首先呢先分析我们需要设置五个宽高相等的div 并且要把bord ...
最新文章
- Nature Methods:快速准确的微生物来源追溯工具FEAST
- “强化学习之父”萨顿:预测学习马上要火,AI将帮我们理解人类意识
- TOJ-1036.Rails STL-栈
- opencv倾斜矫正
- 统计UTF-8编码方式字符串中的符号个数
- html匹配属性正则表达式,正则表达式匹配html标签的属性值
- Linux忘记root密码怎么办?
- 互联网运营数据分析(5): 流失分析
- cpu功耗排行_AMD、Intel主流处理器性能、功耗及性价比排行(更新中)
- QT添加资源和样式表(设计窗口背景图)
- H5常用代码:页面框架
- wget不是内部命令 windows_wget 不是内部或外部命令 - 卡饭网
- 我想请教一下我这个错误的原因以及怎么解决,求各位大佬帮忙,感激不尽。
- Bioventus的DUROLANE(R)治疗达到全球200万次的里程碑
- java用jimi.jar实现图片格式转换
- C语言编程>第二十周 ③ 请补充fun函数,该函数的功能是:把字符串s中的字符按字符的ASCII码升序排列,处理后的字符串仍然保存在原串中,字符串及其长度作为函数参数传入。
- 让搜索引擎收录hexo博客 | hexo
- java 首字母大写方法
- 微信小游戏制作学习笔记
- 交换机 tagged 与 untagged 的关系
热门文章
- APP个人开发者月入仅千元,应用开发创业为何这么难?
- Pandas库数据基本处理
- 3.python数据分析处理库pandas(学习笔记)
- android land,Mirror Land
- android 小视频 应用,短视频应用专题 - 只给你好看的短视频合集 - Android 应用 - 【最美应用】...
- Oriented Response Networks 论文笔记
- 7天酒店斩获五洲钻石奖“年度投资价值酒店连锁品牌” 打造酒店投资极致性价比
- Notepad++查看二进制文件——HexEditor插件
- run.rat闪退问题
- 无纸化会议-安全初步