Shawn Zhong

Shawn Zhong

钟万祥
  • Tutorials
  • Mathematics
    • Math 240
    • Math 375
    • Math 431
    • Math 514
    • Math 521
    • Math 541
    • Math 632
    • Abstract Algebra
    • Linear Algebra
    • Category Theory
  • Computer Sciences
    • CS/ECE 252
    • CS/ECE 352
    • Learn Haskell
  • AP Notes
    • AP Microecon
    • AP Macroecon
    • AP Statistics
    • AP Chemistry
    • AP Physics E&M
    • AP Physics Mech
    • CLEP Psycho

Shawn Zhong

钟万祥
  • Tutorials
  • Mathematics
    • Math 240
    • Math 375
    • Math 431
    • Math 514
    • Math 521
    • Math 541
    • Math 632
    • Abstract Algebra
    • Linear Algebra
    • Category Theory
  • Computer Sciences
    • CS/ECE 252
    • CS/ECE 352
    • Learn Haskell
  • AP Notes
    • AP Microecon
    • AP Macroecon
    • AP Statistics
    • AP Chemistry
    • AP Physics E&M
    • AP Physics Mech
    • CLEP Psycho

Home / 2018 / April / 30

Math 541 – 4/30

  • Apr 30, 2018
  • Shawn
  • Math 541
  • No comments yet
Ideals Generated by Subset • Definition ○ Let R be a commutative ring ○ If A is a subset of R, then the ideal generated by A is ○ (A)≔{r_1 a_1+…+r_n a_n│n∈Z(≥1),r_i∈R,a_i∈A}⊆R ○ If A is finite, then we write (A) as (a_1,…,a_n ) • Notice: when |A|=1, (A) is a principal ideal • Example: (2,x)⊆Z[x] ○ Suppose, by way of contradiction, that (2,x)=(p) for some p∈Z[x] ○ Since 2∈(p) § 2=pq for some q∈Z[x] § 0=deg⁡2=deg⁡p+deg⁡q § deg⁡p=deg⁡q=0 ○ Since x∈(p) § Choose r∈R[x] s.t. pr=x, then deg⁡〖r=1〗 § Write r=ax+b,where a,b∈Z § Then pr=p(ax+b)=x § So pa=1, by comparing coefficients § Since p∈Z[x] and a∈Z, p∈{±1} ○ Therefore (2,x)=Z[x] ○ So, 1=2p^′+xq′, where p^′,q^′∈Z[x] ○ Evaluating both side at 0, we get 1=2p^′ (0)=0 ○ This is a contradiction, so (2,x)⊆Z[x] • Example: Z[x]\/(2,x)≅Z\/(2) ○ Define F:Z[x]→Z\/2Z given by a_0 x^n+…+a_1 x+a_0↦(a_0 ) ̅ ○ F is a ring homomorphism § F factors as Z[x]→Z→Z\/2Z, where p↦p(0)↦p((0) ) ̅ § Composition of homomorphisms is still a homomorphism ○ F is certainly surjective ○ (2,x)⊆ker⁡F § Let p∈(2,x) § Then p=2g+xh for some g,h∈Z[x] § Since xh has no constant term, and 2g has even constant term § F(p)=F(2g)=F(g)=0 ̅∈Z\/2Z ○ ker⁡F⊆(2,x) § Let p∈ker⁡F § Write p=a_n x^n+…+a_1 x+a_0 § Write a_0=2b,b∈Z § Then p=x(a_n x^(n−1)+…+a_1 )+2b∈(2,x) ○ Therefore, ker⁡F=(2,x) ○ By the First Isomorphism Theorem of , Z[x]\/(2,x)≅Z\/2Z≅Z\/(2) ○ Note: Z[x]\/(x,n)≅Z\/(n) Maximal Ideal • An ideal M in a ring R is maximal if • M≠R, and the only ideals containing M are M and R Proposition 71: Criterion for Maximal Ideal • Statement ○ If R is a commutative ring, and M⊆R is an ideal ○ Then M is maximal ⟺R\/M is a field • Proof (⟹) ○ The only ideals containing M are R and M ○ Thus, R\/M has exactly 2 idals, by the Correspondence Theorem ○ Namely, the zero ideal, and the entire ring ○ Let x+M∈R\/M ○ Suppose x∉M i.e. x+M≠0 ○ Then (x+M)=R\/M ○ So 1+M∈(x+M) ○ Choose y+M∈R\/M s.t. (x+M)(y+M)=1+M ○ This shows x+M is a unit ○ Therefore R\/M is a field • Proof (⟸) ○ Suppose R\/M is a field ○ Then R\/M has exactly two ideals, 0 and R\/M ○ By the Correspondence Theorem, ○ There are exactly two ideals containing M: R and M ○ By definition of maximal ideal, M is maximal Examples of Maximal Ideals • What are the maximal ideals in Z? ○ (n)∈Z is maximal ⟺Z\/(n) is a field ⟺ n is prime • Is (x)⊆Z[x] maximal? ○ No, (x)⊊(2,x)≠Z[x] ○ Also, by First Isomorphism Theorem, Z[x]\/(x)≅Z, but Z is not a field § Define a ring map Z[x]→Z given by p→p(0) § F is surjective, and ker⁡F=(x) • Is (x^2+1)⊆R[x] maximal? ○ R[x]\/(x^2+1)≅ℂ is a field • Is (x^2−1)⊆R[x] maximal ○ R[x]\/(x^2−1)≅R×R is not a field, since (1,0) is not a unit ○ Another way to see (x^2−1) is not maximal § (x^2−1)⊊(x−1)⊊R[x] § (x^2−1)⊊(x+1)⊊R[x]
Read More >>

Math 541 – 4/27

  • Apr 30, 2018
  • Shawn
  • Math 541
  • No comments yet
Theorem 70: The First Isomorphism Theorem for Rings • Statement ○ If f:R→S is a ring homomorphism, then there is an induced isomorphism ○ f ̅:R\/ker⁡f→im(f), given by r+ker⁡f↦f(r) • Proof ○ We need only check f ̅(1_(R/ker⁡f ) )=1_S, and f ̅ preserves multiplication ○ f ̅(1_(R/ker⁡f ) )=f ̅(1+ker⁡f )=f(1_R )=1_S ○ f ̅((r_1+I)(r_2+I))=f ̅(r_1 r_2+I)=f(r_1 r_2 )=f(r_1 )f(r_2 )=f ̅(r_1+I) f ̅(r_2+I) • Example: R[x]\/(x^2+1)≅ℂ ○ Let F:R[x]→ℂ given by p↦p(i) ○ F is a ring homomorphism § In fact, if R is a subgring of some ring S, and s∈S, then § The function R[x]→S given by p↦p(s) is a ring homomorphism ○ F is surjective § If a+bi∈ℂ, then F(a+bx)=a+bi ○ (x^2+1)⊆ker⁡f § If p(x^2+1)∈(x^2+1), then § F(p(x^2+1))=F(p)F(x^2+1)=p(i)p(i^2+1)=0 ○ ker⁡f⊆(x^2+1) § Let p∈ker⁡f § Using polynomial division, we can find q,r∈R[x] s.t. § p=q(x^2+1)+r where deg⁡r deg⁡(x^2+1)=2 § Write r=ax+b for some a,b∈R § Since p∈ker⁡f, p(i)=0 § 0=p(i)=q(i)×(i^2+1)+r(i)=r(i)=ai+b § So a=b=0 § Therefore p=q(x^2+1), and p∈(x^2+1) ○ Therefore, ker⁡f=(x^2+1) ○ By the First Isomorphism Theorem of Rings, R[x]\/(x^2+1)≅ℂ • Example: R[x]\/(x−a)≅R, where a∈R ○ Let F:R[x]→R given by p↦p(a) ○ F is surjective § F(b)=b,∀b∈R ○ F is a ring homomorphism ○ (x−a)⊆ker⁡f § If p(x−a)∈(x−a), then § F(p(x−a))=F(p)F(x−a)=p(a)p(a−a)=0 ○ ker⁡f⊆(x−a) § Let p∈ker⁡f § Divide x−a into p to obtain q,r∈R[x] s.t. § p=q(x−a)+r, where deg⁡r 1 § Since p∈ker⁡f, 0=p(a)=q(a)(a−a)+r=r § Thus r=0, so p=q(x−a)∈(x−a) ○ Therefore, ker⁡f=(x−a) ○ By the First Isomorphism Theorem of Rings, R[x]\/(x−a)≅R • Example: R[x]\/(x^2−1)≅R×R ○ Recall: Chinese Remainder Theorem § If I,J are ideals in a commutative ring R s.t. I+J=R § Then R\/IJ≅R\/I×R\/J, where § I+J={x+y│x∈I,y∈J} § IJ={x_1 y_1+…+x_n y_n│n∈Z(≥1),x_i∈I,y_i∈J} ○ (x^2−1)⊆(x+1)(x−1) § This is obvious, since x^2−1∈(x+1)(x−1) ○ (x+1)(x−1)⊆(x^2−1) § Let p_1 q_1+…+p_n q_n∈(x−1)(x+1), where p_i∈(x−1),q_i∈(x+1) § Each term p_i q_i is of form □ f_i (x−1)⋅g_i (x+1)=f_i g_i (x^2−1) for some f_i,g_i∈R § Thus p_i q_i∈(x^2−1)⇒p_1 q_1+…+p_n q_n∈(x^2−1) ○ Thus (x^2−1)=(x+1)(x−1) ○ R[x]\/(x+1)(x−1)≅R×R § 1/2 (x+1)−1/2 (x−1)=1∈R[x] § ⇒(x+1)+(x−1)=R[x] § ⇒1∈(x+1)+(x−1) § Chinese Remainder Theorem implies R[x]\/(x+1)(x−1)≅R×R ○ Therefore, R[x]\/(x^2−1)≅R×R Other Isomorphism Theorems for Rings • The Second Isomorphism Theorem for Rings ○ If I is an ideal of a ring R, and S is a subring of R ○ Then S+I is also a subring of R, where ○ I is an ideal of S+I, and (S+I)\/I≅S\/(I∩S) • The Third Isomorphism Theorem for Rings ○ If I⊆J are ideals of a ring R, then (R\/I)⁄(J\/I)≅R\/J • Correspondence Theorem ○ If R is a ring, and I is an ideal of R ○ Then there is a bijection {ideals of R\/I}⟷{ideals of R containing I}
Read More >>

Math 541 – 4/25

  • Apr 30, 2018
  • Shawn
  • Math 541
  • No comments yet
Examples of Ideals • {(n)│n∈Z is all of the ideals in Z ○ Let I⊆Z be a nonzero ideal, and d be the smallest positive integer in I ○ I⊇(d) § This is clear ○ (d)⊇I § Suppose x∈I § Write x=qd+r where q,r∈Z, and 0≤rd § Then we have r=x−qd, where x∈I,qd∈I § So r∈I, and this forces r=0, by the minimality of d § Therefore x∈(d) • If f:R→S is a ring homomorphism, then ker⁡f is an ideal ○ ker⁡f is an additive subgroup of R by group theory ○ Let r∈R, and x∈ker⁡f ○ Then f(rx)=f(r)f(x)=0=f(x)f(r)=f(xr) ○ Thus xr,rx∈ker⁡f • There are left ideals that are not right ideals, and vice versa ○ Let R=Mat_n (S), where S is any ring ○ Let 1≤k≤n ○ Let C_k≔{matrices with 0 entries except in the k^th column}⊆R ○ C_k is a left ideal § Let A∈Mat_n (S), and B∈C_k § The (i,j) entry of AB is the dot product of i-th row and j-th column § It s clear that the (i,j) entry of AB is 0 unless j=k ○ C_k is not a right ideal § (■8(0&1@0&1))∈C_2⊆Mat_2 (R § (■8(0&1@0&1))(■8(1&1@1&1))=(■8(1&1@1&1))∉C_2 ○ Similarly, R_k≔{matrices with 0 entries except in the k^th row}⊆R ○ Then R_k is a right ideal, but not left ideal Quotient Ring • Definition ○ Let R be a ring ○ If I⊆R is an ideal, then the quotient group R\/I is a ring with multiplication § (r+I)(r^′+I)=rr^′+I ○ Conversely, if § J⊆R is an additive subgroup § R\/J is a ring with multiplication defined above ○ Then J is an ideal • Proof (⟹) ○ Multiplication is well-defined § Let r_1+I=r_2+I, and r_1^′+I=r_2^′+I § We must show that r_1 r_1^′+I=r_2 r_2^′+I § r_1 r_1^′−r_2 r_2^′=r_1 r_1^′+r_1 r_2^′−r_1 r_2^′−r_2 r_2^′=r_1 (r_1^′−r_2^′ )+(r_1−r_2 ) r_2^′ § {█(r_1+I=r_2+I@r_1^′+I=r_2^′+I)┤⇒{█(r_1−r_2∈I@r_1^′−r_2^′∈I)┤⇒r_1 r_1^′−r_2 r_2^′∈I § Thus r_1 r_1^′+I=r_2 r_2^′+I ○ 1_(R/I)=1+I ○ Associativity and distributivity of R\/I follow from analogous properties of R • Proof (⟸) ○ Suppose J⊆R is an additive subgroup, and R\/J is a ring with above operation ○ Then f:R→R\/J given by r↦r+J is a ring homomorphism with ker⁡f=J ○ Thus, J is an ideal
Read More >>

Search

  • Home Page
  • Tutorials
  • Mathematics
    • Math 240 – Discrete Math
    • Math 375 – Linear Algebra
    • Math 431 – Intro to Probability
    • Math 514 – Numerical Analysis
    • Math 521 – Analysis I
    • Math 541 – Abstract Algebra
    • Math 632 – Stochastic Processes
    • Abstract Algebra @ 万门大学
    • Linear Algebra @ 万门大学
    • Category Theory
  • Computer Sciences
    • CS/ECE 252 – Intro to Computer Engr.
    • CS/ECE 352 – Digital System Fund.
    • Learn Haskell
  • Course Notes
    • AP Macroeconomics
    • AP Microeconomics
    • AP Chemistry
    • AP Statistics
    • AP Physics C: E&M
    • AP Physics C: Mechanics
    • CLEP Psychology
  • 2048 Game
  • HiMCM 2016
  • 登峰杯 MCM

WeChat Account

Categories

  • Notes (418)
    • AP (115)
      • AP Macroeconomics (20)
      • AP Microeconomics (23)
      • AP Physics C E&M (25)
      • AP Physics C Mechanics (28)
      • AP Statistics (19)
    • Computer Sciences (2)
    • Mathematics (300)
      • Abstract Algebra (29)
      • Category Theory (7)
      • Linear Algebra (29)
      • Math 240 (42)
      • Math 375 (71)
      • Math 514 (18)
      • Math 521 (39)
      • Math 541 (39)
      • Math 632 (26)
  • Projects (2)
  • Tutorials (11)

Archives

  • October 2019
  • May 2019
  • April 2019
  • March 2019
  • February 2019
  • December 2018
  • November 2018
  • October 2018
  • September 2018
  • July 2018
  • May 2018
  • April 2018
  • March 2018
  • February 2018
  • January 2018
  • December 2017
  • November 2017
  • October 2017
  • September 2017
  • August 2017
  • July 2017
  • June 2017

WeChat Account

Links

RobeZH's thoughts on Algorithms - Ziyi Zhang
Copyright © 2018.      
TOP