This preview shows page 1. Sign up to view the full content.
Unformatted text preview: x and y , must it be true that 2 x 2 y (mod n ) if x y (mod n )? (b) Show that 2 70 + 3 70 is divisible by 13. (c) Calculate the last two digits of 3 1200 . 4. Suppose that n > 1 is a positive integer greater such that 2 n + n 2 is prime. Show that n is divisible by 3. (Hint: work in mod 6.)...
View Full Document
- Winter '06