Unformatted text preview: Z 103 . Express your answer in the form [ b ] 103 where 0 â€¢ b < 103. (b) Solve the congruence equation 15 x Â· 8 mod 103. Express your answer in the form [ b ] 103 where 0 â€¢ b < 103. (c) Solve the system of simultaneous linear congruences: x Â· 8 mod 103 x Â· 3 mod 48 : 4. [20 Points] This problem concerns arithmetic modulo 21. All answers should be expressed in the form [ a ] 21 with a an integer satisfying 0 â€¢ a < 21. (a) Compute [9] 21 + [16] 2 21 . (b) Compute [9] 21 [16] 21 + [3] 21 [14] 21 . (c) Compute [5] Â¡ 1 21 . (d) List the invertible elements of Z 21 . (e) List the zero divisors of Z 21 . 5. [20 Points] (a) State Eulerâ€™s Theorem precisely. Be sure to carefully state the requisite hypotheses. (b) Compute â€™ (200). As usual â€™ ( n ) denotes the Euler â€™function applied to n . (c) Compute 7 177 mod 200. Math 4023 Section 1 February 11, 2009 1...
View
Full
Document
This document was uploaded on 12/28/2011.
 Fall '09

Click to edit the document details