Proof: Firstly, if u is a unit of Z/mZ, then (u,m)=1, so that (u,n)=1, so that u is a unit of Z/nZ, proving the mapping is as claimed. To show surjectivity, let pi be a prime not dividing n but dividing m for all applicable i. For a typical unit x∈(Z/nZ)×, solve the simultaneous system of equationsy≡xmodny≡1mod∏piwhich is always possible given that n and ∏pi are coprime. For any prime q dividing m, we have q divides either n or ∏pi. In the former case, since y is coprime to n, we have y coprime to q. In the latter case, since y is coprime to ∏pi, we have y coprime to q. Since y is coprime to all the prime divisors of m, it is coprime to m itself, and is thus a unit of (Z/mZ)× which naturally projects to x in (Z/nZ)×. ◻
Saturday, May 4, 2013
Collapsing Units Between Modular Rings (7.6.7)
Dummit and Foote Abstract Algebra, section 7.6, exercise 7:
MathJax TeX Test Page
Let n∣m, and prove that the natural projection map (Z/mZ)×→(Z/nZ)× is surjective.
Proof: Firstly, if u is a unit of Z/mZ, then (u,m)=1, so that (u,n)=1, so that u is a unit of Z/nZ, proving the mapping is as claimed. To show surjectivity, let pi be a prime not dividing n but dividing m for all applicable i. For a typical unit x∈(Z/nZ)×, solve the simultaneous system of equationsy≡xmodny≡1mod∏piwhich is always possible given that n and ∏pi are coprime. For any prime q dividing m, we have q divides either n or ∏pi. In the former case, since y is coprime to n, we have y coprime to q. In the latter case, since y is coprime to ∏pi, we have y coprime to q. Since y is coprime to all the prime divisors of m, it is coprime to m itself, and is thus a unit of (Z/mZ)× which naturally projects to x in (Z/nZ)×. ◻
Proof: Firstly, if u is a unit of Z/mZ, then (u,m)=1, so that (u,n)=1, so that u is a unit of Z/nZ, proving the mapping is as claimed. To show surjectivity, let pi be a prime not dividing n but dividing m for all applicable i. For a typical unit x∈(Z/nZ)×, solve the simultaneous system of equationsy≡xmodny≡1mod∏piwhich is always possible given that n and ∏pi are coprime. For any prime q dividing m, we have q divides either n or ∏pi. In the former case, since y is coprime to n, we have y coprime to q. In the latter case, since y is coprime to ∏pi, we have y coprime to q. Since y is coprime to all the prime divisors of m, it is coprime to m itself, and is thus a unit of (Z/mZ)× which naturally projects to x in (Z/nZ)×. ◻
Labels:
AADF
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment