Example: quiz answers

Homework #9 Solutions - Trinity University

Homework #9 Solutions p 149, #18 Let n > 1. Then n−1 ∈ U(n) and (n−1)2 = n2−2n+1 so that (n−1)2 mod n = 1. Since n − 1 6= 1, this means that |n − 1| = 2 in U(n). As the order of any element in a group must divide the order of that group, it follows that 2 must divide the order of U(n), i.e. the order of U(n) is even.

Tags:

  Homework

Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Transcription of Homework #9 Solutions - Trinity University

Related search queries