Abstract Algebra – 1.9 Unique Factorization Domains

Definition 1.9.1 A domain R is a unique factorization domain (UFD) or factorial ring if

  1. every rR, neither 0 or a unit, is a product of irreducibles;
  2. if p1pm=q1qn where all pi and qj are irreducible, then m=n and there is a permutation σSn with pi and qσ(i) associates for all i.

Proposition 1.9.1 Let R be a domain in which every rR, neither 0 nor a unit, is a product of irreducibles. Then R is a UFD if and only if (p) is a prime ideal in R for every irreducible element pR.

Proof.

  • ().

    Let pR be an irreducible element.

    ab(p), assume that a(p).

    For ab(p), rR with ab=rp.

    Then let a=p1pn,b=q1qm, and r=r1rt with p’s, q’s, and r’s are irreducible.

    p1pnq1qm=r1rtp, then j such that qj and p associates.

    Therefore b(p), and (p) is a prime ideal.

  • ().

    Let aR with a=p1pn=q1qm in which p’s and q’s are irreducible.

    By induction on M=max{m,n}.

    If M=1, we have p1=q1.

    For inductive step, because q1qm(pn), j,qj(pn); that is qj and pn are associates.

    By reindexing, let qm=upn, where u is a unit.

    Then by cancelling,we have p1pn1=q1(uqm1).

    Since qm1u is irreducible, the inductive hypothesis gives n1=m1 (hence, m=k) and, after reindexing, pi and qi are associates for all i. ◻

Lemma 1.9.1

  1. If R is a commutative ring and
    I1I2InIn+1
    is a ascending chain of ideals in R, then J=n1In is an ideal in R.

  2. If R is a PID, then it has no infinite strictly ascending chain of ideals
    I1I2InIn+1.

  3. If R is a PID and rR is neither 0 or a unit, then r is a product of irreducibles.

Proof.

    • x,yn1In, m,kN+ with xIm,yIk.

      Let M=max{m,k}. Then x,yIM.

      We have xyIMn1In.

    • xn1In,mN+ with xIm.

      rR,rxImn1In for Im is an ideal.

    Therefore n1In is an ideal.

  1. Assume that I1I2InIn+1 is a ascending chain of ideals in R.

    For R is a PID, there is pR with n1In=(p).

    Then we have pn1In; that is m with pIm.

    Therefore (p)Im(p)Im=(p), so does Im+1.

  2. A divisor r of an element a is called a proper divisor of a if r is neither a unit nor an associate of a.

    If r is a divisor of a, then (a)(r); if r is a proper divisor, then (a)(r), for f the inequality if not strict, then (a)=(r), and this force a and r to be associates.

    Call a nonzero non-unit aR good, if it is a product of irreducibles; call it bad otherwise.

    If a is bad, it is not irreducible, and so a=rs, where r and s are proper divisors. But the product of good elements is good, and so at least one of the factors, say r, is bad. We can get (a)(r). It follows, by induction, that there exists a sequence a1=1,a2=r,a3,,an, of bad elements with each an+1 a proper divisor of an, and this sequence yields a strictly ascending chain
    (a1)(a2)(an)(an+1),
    contradicting (2). ◻

Theorem 1.9.1 Every PID is a UFD.

Proposition 1.9.2 If R is a UFD, then a gcd(a1,,an) of any finite set of elements a1,,an in R exists.

Proof.

We prove first that a gcd of two elements a and b exists. There are distinct irreducibles p1,,pt with
a=p1e1p2e2ptet and b=p1f1p2f2ptft,
where ei0 and fi0 for all i. It is easy to see that if ca, then the factorization of c into irreducibles is c=wp1g1ptgt, where 0giei for all i and w is a unit. Thus, c is a common divisor of a and b if gi<mi for all i, where mi=min{ei,fi}.

It is now clear that p1m1p2m2ptmt is a gcd of a and b.

More generally, if ai=uip1ei1pteit, where eij0 and i=1,,n and ui are units, then
d=p1μ1ptμt
is a gcd of a1,,an, where μj=min{e1j,,enj}. ◻

Proposition 1.9.3 Let R be a UFD, and let a1,,an in R. An lcm of a1,,an exists, and
a1an=gcd(a1,,an)lcm(a1,,an).
Definition 1.9.2 A polynomial f(x)=anxn++a1x+a0R[x], where R is a UFD, is called primitive if its coefficients are relatively prime; that is, the only common divisors of an,,a1,a0 are units.

We can see that every monic polynomial is primitive. Observe that if f(x) is not primitive, then there exists an irreducible qR that divides each of its coefficients: if the gcd is a non-unit d, then take for q any irreducible factor of d.

Lemma 1.9.2 (Gauss) If R is a UFD and f(x),g(x)R[x] are both primitive, then their product fg is also primitive.

Proof.

If fg is not primitive, there is an irreducible pR which divides all its coefficients.

Let P=(p) and let π:RR/P be the natural map aa+P.

By replacing each coefficient c of a polynomial by π(c), we have the homomorphism π~:R[x](R/P)[x].

Now π~(fg)=0 in (R/P)[x]. Since P is a prime ideal, both R/P and (R/P)[x] are domains.

But neither π~(f) nor π~(g) is 0 in (R/P)[x], because f and g are primitive, and this contradicts (R/P)[x] being a domain. ◻

Proposition 1.9.4 Let R be a UFD and let Q=Frac(R) be its fraction field. Each nonzero a/bQ has an expression in lowest terms; that is, a and b are relatively prime.

Proof.

Since R is a UFD, there is a gcd of a and b in R. Let d be a gcd of a and b.

Then there are u,vR with a=ud,b=vd and u,v are relatively prime.

Therefore u/vQ is the expression in lowest term of a/b. ◻

Proposition 1.9.5 Let R be a UFD. If a,b,cR and a and b are relatively prime. Then abc implies ac.

Proof.

Since R is a UFD, there are irreducibles p1,,pt with a=p1pt.

We will show c=up1pt for some uR.

Let’s prove by induction on t.

When t=1, since a=p1 is an irreducible and p1b, p1c.

Otherwise, (pt) is a prime ideal in R, then c(pt) for bc(pt) and b(pt).

Therefore, c=cpt with some cR. By cancelling, we have p1pt1bc.

By inductive suppose we have c=up1pt1. Therefore c=cpt=up1pt=ua. ◻

Lemma 1.9.3 Let R be a UFD, let Q=Frac(R), and let f(x)Q[x] be nonzero.

  1. There is a factorization
    f(x)=c(f)f(x),
    where c(f)Q and fR[x] is primitive. This factorization is unique in the sense that if f(x)=qg(x), where qQ and gR[x] is primitive, then there is a unit wR with q=wc(f) and f=wg.

  2. If f(x),g(x)R[x], then c(fg) and c(f)c(g) are associates in R and (fg) and fg are associates in R[x].

  3. Let f(x)Q[x] have a factorization f=qg, where qQ and gR[x] is primitive. Then fR[x] if and only if qR.

  4. Let g,fR[x]. If g is primitive and gbf, where bR and b0, then gf.

Proof.

  1. Clearing denominators, there is bR with bfR[x]. If d is the gcd of the coefficients of bf, then f(x)=(b/d)fR[x] is a primitive polynomial. If we define c(f)=d/b, then f=c(f)f.

    To prove uniqueness, suppose that c(f)f=f=qg, where c(f),qQ and f(x),g(x)R[x] are primitive. Proposition 1.9.4 allows us to write q/c(f) in lowest terms: q/c(f)=u/v, where u and v are relatively prime elements of R.

    The equation vf(x)=ug(x) holds in R[x]. Since u and v are relatively prime, Proposition 1.9.5 says that v is a common divisor of all the coefficients of g. But g is primitive, and so v is a unit.

    A similar argument shows that u is a unit. Therefore, q/c(f)=u/v is a unit in R, call it w; we have q=wc(f) and f=wg.

  2. There are two factorizations of f(x)g(x) in R[x]:
    fg=c(fg)(fg),fg=c(f)fc(g)g=c(f)c(g)fg.
    Since the product of primitive polynomials is primitive, each of these is a factorization as in (1); the uniqueness assertion there says that c(fg) is an associate of c(f)c(g) and (fg) is an associate of fg.

  3. If qR, then it is obvious that f=qgR[x]. Conversely, if f(x)R[x], then there is no need to clear denominators, and so c(f)=dR, where d is the gcd of the coefficients of f(x). Thus f=df. By uniqueness, there is a unit wR with q=wdR.

  4. Since bf=hg, we have bc(f)f=c(h)hg=c(h)(hg). By uniqueness, f, (hg) and hg are associates, and so gf, But f=c(f)f, and so gf.

Definition 1.9.3 Let R be a UFD with Q=Frac(R). If f(x)Q[x], there is a factorization f=c(f)f, where c(f)Q and fR[x] is primitive. We call c(f) the content of f and f the associated primitive polynomial.

Corollary 1.9.1 Let k be a field, and let
f(x,y)=yn+gn1(x)hn1(x)yn1++g0(x)h0(x)k(x)[y],
where each gi/hi is in lowest terms. If f(x,y)k[x][y] is the associated primitive polynomial of f, then
maxi{deg(gi),deg(hi)}degx(f) and n=degy(f),
where degx(f) (or degy(f)) is the highest power of x (or y) occurring in f.

Proof.

Let l be the lcm of h0,,hn1k[x]. Then, the associated primitive polynomial is
f(x,y)=lf(x,y)=lyn+lgn1hn1++lg0h0k[x,y].
Since l is the lcm, there are uik[x] with l=uihi for all i. Hence, each coefficient c(gi/hi)=uigik[x]. If m=degx(f), then
m=max{deg(l),deg(c(gi/hi))}=max{deg(l),deg(uigi)},
for l is a coefficient of f. Now hil for all i, so that deg(hi)deg(l)m.

Also deg(gi)deg(uigi)m. We conclude that maxi{deg(gi),deg(hi)}m=degx(f). ◻

Theorem 1.9.1 (Gauss) If R is a UFD, then R[x] is also a UFD.

Proof.

  • First, let’s prove that every f(x)R[x], neither zero nor a unit, is a product of irreducibles by induction.

    The base step deg(f)=0 is true, because f is a constant, hence lies in R, and hence is a product of irreducibles (for R is a UFD).

    For the inductive step deg(f)>0, we have f=c(f)f, where c(f)R and f(x) is primitive.

    Now c(f) is either a unit or a product of irreducibles, by the base step.

    If f is irreducible, we are done. Otherwise, f=gh, where neither g nor h is a unit.

    Since f is primitive, however, neither g nor h is a constant; therefore, each of these has degree less than deg(f)=deg(f).

    By indective hypothesis, each of g and h is a product of irreducibles. Therefore, f is a product of irreducibles.

  • Then, let’s prove R[x] is a UFD by Proposition 1.9.1; that is let p be an irreducible, then (p) is a prime ideal in R[x].

    Let fg(p).

    • Suppose that deg(p)=0.

    Now f=c(f)f(x),g=c(g)g(x), where f,g are primitive and c(f),c(g)R.

    Since pfg, we have pc(f)c(g)fg. Write fg=iaixi, where aiR, so that pc(f)g(f)ai in R for all i.

    Now fg is primitive, so there is some i with pai in R. For R is a UFD, pc(f) or pc(g).

    Thus, pf or pg.

    • Suppose that deg(p)>0 and pf.

    Let (p,f)={s(x)p(x)+t(x)f(x);s(x),t(x)R[x}; then (p,f) is an ideal in R[x] containing p and f.

    Choose m(x)(p,f) of minimal degree. If Q=Frac(R) is the fraction field of R, then the division algorithm in Q[x] gives polynomials q(x),r(x)R[x] with
    f=mq+r,
    where either r=0 or deg(r)<deg(m). Clearing denominators, there is a constant bR and polynomials q(x),r(x)R[x] with
    bf=qm+r,
    where r=0 or deg(r)<deg(m).

    Since m(p,f), there are polynomials s(x),t(x)R[x] with n=sp+tf; hence r=bfqm(q,f). Since m has minimal degree in (p,f), we must have r=0; that is bf=mq, and so bf=c(m)mq. But m is primitive, and mbf, so that mf for Lemma 1.9.3(4).

    A similar argument, replacing f by p, we have mp. Since p is irreducible, we have m is a unit or m and p are associates. If m were an associate of p, then pf contrary to out assumption that pf. Thus m must be a unit. Therefore, mR.

    We have mg=(sf+pt)g=sfg+ptg, so that pmg. Since p is an irreducible, we have p is primitive. By Lemma 1.9.3, we have pg. ◻

Corollary 1.9.2 If k is a field, then k[x1,,xn] is a UFD.

Corollary 1.9.3 If k is a field, then p=p(x1,,xn)k[x1,,xn] is irreducible if and only if (p) is a prime ideal in k[x1,,xn].

Corollary 1.9.4 (Gauss’s Lemma) Let R be a UFD, let Q=Frac(R), and let f(x)R[x]. If f=GH in Q[x], then there is a factorization
f=gh in R[x],
where deg(g)=deg(G) and deg(h)=deg(H); in fact, G is a constant multiple of g and H is a constant multiple of h. Therefore, if f does not factor into polynomials of smaller degree in R[x], then f is irreducible in Q[x].

Proof.

By Lemma 1.9.3(1), the factorization f=GH in Q[x] gives q,qQ with
f=qGqH in Q[x],
where G,HR[x] are primitive; thus, GH is primitive.

Since fR[x], by Lemma 1.9.3, the equation f=(qq)(GH) shows that qqR.

Therefore, a factorization of f in R[x] is f=(qqG)H. ◻

Proposition 1.9.6 Let k be a field, and view f(x1,,xn)k[x1,,xn] as a polynomial in R[xn], where R=k[x1,,xn1]:
f(xn)=a0(x1,,xn1)+a1(x1,,xn1)xn++am(x1,,xn1)xnm.
If f(xn) is primitive and cannot be factored into two polynomials of lower degree in R[xn], then f(x1,,xn) is irreducible in k[x1,,xn].

Proof.

Suppose that f(xn)=g(xn)h(xn) in R[xn]; by hypothesis, the degree of g and h in xn cannot both be less than deg(f); say, deg(g)=0.

It follows, because f is primitive, that g is a unit in k[x1,,xn1]. Therefore, f(x1,,xn) is irreducible in R[xn]=k[x1,,xn]. ◻

Corollary 1.9.5 If k is a field and g(x1,,xn),h(x1,,xn)k[x1,,xn] are relatively prime, then f(x1,,xn,y)=yg(x1,,xn)+h(x1,,xn) is irreducible in k[x1,,xn,y].

暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇