Unformatted text preview: x in Z m and Z n . Which m and n would you choose and what is the formula you would use to ﬁnd the secret number? 4. Suppose that the equation bx = 1 has a unique solution in Z 30 . What are the possible values of b ? Find the standard form for x in each case. 5. (a) Find the two rightmost digits of 1020304050607 1234567 . (b) Find the two rightmost digits of 3 400000000004 ....
View
Full Document
 Spring '08
 KUMAR
 Algebra, Number Theory, Addition, Z391, secret 4digit number, rightmost digits

Click to edit the document details