This preview shows page 1. Sign up to view the full content.
Unformatted text preview: (b) Use your work from part (a) to write the greatest common divisor as a linear combination of 22 and 291. (c) Solve the equation 291 x = 5 in Z 22 . 3. Let p be an integer other than 0, 1 with this property: For all integers b and c , if p | bc , then p | b or p | c . Prove that p is prime. 4. Prove: For all integers a and b and all positive integers n , a b (mod n ) if and only if a and b have the same remainder when divided by n . 5. Let a and n be integers with n > 1. Prove: If ( a, n ) = 1 in Z , then the equation [ a ] x =  has a solution in Z n . (This is the result of Corollary 2.10. You should not refer to that corollary in your proof.)...
View Full Document
This note was uploaded on 10/20/2009 for the course MATH 302 taught by Professor Edwards during the Spring '03 term at CSU Fullerton.
- Spring '03