抽象代数II

PIDUID性质

$\exists a\in R,I=(a)$->主理想

所有的都是主理想就是PID

$p\in R/0不可约$<->p=ab 那么$a\in U$或者$b\in U$

如果a有两种不同的分解方法，那么一定会有相同个数的不可约约数，他们之间的不可约元素只存在一种排列+作用一些单位次而已。

R+*是UFD，那么R+*元素都有分解而且分解方法唯一

$$F\subset EuclidDomain\subset PID\subset UFD\subset IntegralDomain$$

再向前就是有限域，再向后就是普通交换环。

First of all : PID is UFD

整环，$a|b<->\exists c,b=ac$

等价关系 ： 假设是一个整环$ab<->\exists u\in U,s.t.a=ub$

自反性简单

对称性：$ab->ba$

$a=ub,u\in U{u}^{-1}ab{u}^{-1}\in U$

传递性：

$a=ub,c=va$那么$c=(vu)bvu\in U$

整除是Preorder原序

只满足自反性传递性，没有反对称性。

$a|a,a|=a$

$a|b,b|c->a|c$

$a|b|c->a|b且b|c$

$a|b=c|d->a|d,b=c,a|b,b|d$

注意，可能a|b,b|a 但是$a\ne b$，这就是不反对称

$a|b\&b|a$ 当且仅当$ab$

$a=bd=(ac)d=a(cd)$

$a(cd-1)=0$

$cd=1,cd\in U$

so a~b

$ab\exists u\in Ua=ubb|a$

$u^{-1}a=b,a|b$

素元素是$p|ab<->p|aorp|b$

素数是这个定义

质数是p不可约

也就是素=质当且仅当在UFD里！!

不可约不一定是素数啊！

每一个单位整除每一个元素

$u\in U->u^{-1}exista=u(u^{-1}a)$

整环中，P是素的，那么P是不可约的。

只需P是可约的，那么P不是素数

p不是素数$\exists ab,p|ab\&p\nmid a\&p\nmid b$

反证法证逆否命题

wlog 不失一般性 假设p|a那么a=pc,$c\in R$

$p=ab=(pc)b=p(cb)$

$cb=1,b\in U$

任何一个整环中所有素元素都是不可约的！逆命题在UFD正确。

证明：

假设R是UFD

P ∈ R   { 0 } P\in R\ \{0\} P∈R { 0}

$ifp|abp|aorp|b$

pd=ab,d\in R,唯一分解之后

$$pw{d}_1..d_r=uv{a}_1..a_n{b}_1..b_m$$

其中uvw是单位

p就一定等于右边$a_1..a_n$或者$b_1..b_m$中的一个，所以就整除右边a或者b了。

$p{p}_i{p}_i|a,p|a$

$p=u{p}_i,u\in U,p_{i}d=a,d\in R$

$a=p_{i}d=u^{-1}pd=(u^{-1}d)p,u^{-1}d\in R$ 那么$p|a$

定理，如果R是一个整环，那么它是一个UFD当且仅当R+* UFD每一个不可约的都是素的，而且每一个元素都有分解

右显然，左每一个不可约都是素的。

只需要证每一个都是唯一的分解

让a\in R,让

$a{p}_1..p_m$

$a{q}_1..q_n$

因为每一个不可约的那些p,q都是素的，上面分解出来也是素的

左边整除右边右边整除左边就是等价。

左边取一个p_i都整除右边$q_1..q_n$

有因为他是prime，所以$p_i|q$中某一个！

因为两边差一个$p_i$,右边也有一个$q_{\sigma i}$

都去掉，我们不断重复就有个数$m=n$

*因为左右边都要能取完,$m\le n,n\le m$

于是他就是一个双射，所以是一个置换，$p_i=u{q}_{\sigma i}$

gcd lcm PID->UFD->整环

佐恩引理来了！！

$d=gcd(a,b)$

1. $d|a,d|b$

2. if $e|a\&e|bthene|d$

gcd(a,b) 是唯一的

$ifd=gcd(a,b)e=gcd(a,b)$

那么$de$

gcd unique在u意义下

因为$e|d，d|e，sode$

lcm也是这样定义的！

R+*是整环 ，KaTeX parse error: Undefined control sequence: \lcm at position 3: m=\̲l̲c̲m̲(a,b)

$a|m\&b|m$

$ifa|n,b|n$ 那么$m|n$

R+*是PID,那么对于任意$a,b\in R\exists d\in R(a)+(b)=(d)<->d=gcd(a,b)$

(a)\lhd I (b)\lhd I 想证明(a)+(b)\lhd I

(a)+(b)\not = R，因为PID则就是主理想

就有 d ∈ R ( d ) = ( a ) + ( b ) = { m a + n b , m , n ∈ R } d\in R (d)=(a)+(b)=\{ma+nb,m,n\in R\} d∈R(d)=(a)+(b)={ ma+nb,m,n∈R}

$d=ma+nbm,n\in R$

wts:

$d|a,d|b$

pf:

{ 0 } = 0 s u b s e t ( a ) \{0\}=0subset(a) { 0}=0subset(a)

$(a)\subset (a)+(b)=(d)$

所以$d|a$

也就是说只要

$$(a)\subset (d)<->d|a$$

所以d|b,然后如果e|a,e|b，那么$e|d$

只需要用理想包含大力包含一下就好了。

$(d)=(a)+(b)\in (e)+(e)=(e)$

$e|d$

如果(a)+(b)=R??

要证明$d=1，1|a,1|b$

那么就不讲了，睡觉。

$$a\mathbb{Z}+b\mathbb{Z}=gcd(a,b)\mathbb{Z}$$

$(a)+(b)=(gcd(a,b))=gcd(a,b)\mathbb{Z}$

10 Z + 6 Z = { 10 m + 6 n : m , n ∈ Z } = { 2 n : n ∈ Z } 10\Z+6\Z=\{10m+6n:m,n\in Z\}=\{2n:n\in Z\} 10Z+6Z={ 10m+6n:m,n∈Z}={ 2n:n∈Z}

$a\mathbb{Z}+b\mathbb{Z}=\mathbb{Z}<->gcd(a,b)==1$

$\exists m,n\in Z$

$am+bn=1$

这就是抽象代数证明裴属定理。

if (R+*) 是PID，$then\forall a,b\in R$

$
\exist m\in R,s.t (a)\cap (b)=(m)$

$m=lcm(a,b)$

倍数：

$(m)\in (a)\cap b$

$$(m)\subset (a)$$

$$(m)\subset (b)$$

于是m|a,m|b
$
n|a,n|b,(n)\in (a),(n)\in (b)$

于是$n\in (a)\cap (b),n|m$

如果他们的交是R

那么他们两个理想互相包含,$a|b,b|a$ 那么$ab$

他们又都等价于1，所以他们都是单位，所以1是最小公倍数。

推论。。$a\mathbb{Z}\cap b\mathbb{Z}=lcm(a,b)\mathbb{Z}$

$$10\mathbb{Z}\cap 6\mathbb{Z}=10m:m\in \mathbb{Z}\cap 6n:n\in \mathbb{Z}$$

推论

$gcd\ast lcm=ab$

如果除法可以定义

$gcd(a,b)=\frac{ab}{lcm(a,b)}$

$$a|lcm(a,b),b|lcm(a,b)$$

$ab|blcm(a,b),ab|alcm(a,b)$

$ab|gcd(blcm(a,b),alcm(a,b))$

$$bgcd(a,b)|ab,agcd(a,b)|ab$$

$$->lcm(bgcd(a,b),agcd(a,b))|ab$$

$lcm(a,b),gcd(a,b)$

lcm(a,b)*gcd(a,b)~ab差一个unit

R+* PID $p不可约，p\nmid a$,那么gcd = 1

$1|a\&1|p$

$d|a\&d|p$

那么$d|1->d1->d\in U$

假设d不是一个U

$d\notin U$

$d|p,p=de,p$不可约，而e必须要是一个单位

$pd$因为他们只差一个单位，$d|a->p|a$

前提，$p\nmid a$

所以矛盾了

下面都是书上面都不是书。wocMaki牛牛牛。。。

Algebra SergeL P112

PID->UFD

每一个元素都有一个分解。。最难证。

1. 每一个不可约元素都是素的

$p|ab->p|a$