This preview shows page 1. Sign up to view the full content.
Unformatted text preview: n with n 1 mod 100 and n 4 mod 1000. Solution. False. (vii) There is an integer n with n 1 mod 100 and n 4 mod 1001. Solution. True. (viii) If p is a prime and m n mod p , then a m a n mod p for every natural number a . Solution. False. 1.78 Find all the integers x which are solutions to each of the following congru-ences: (i) 3 x 2 mod 5. Solution. x 4 mod 5. (ii) 7 x 4 mod 10. Solution. x 12 mod 10....
View Full Document
- Fall '11