This preview shows page 1. Sign up to view the full content.
Unformatted text preview: nitely many primes, say, p 1 ,p 2 ,...,p n . Form the number N = p 2 p 3 p 4 p n + p 1 p 3 p 4 p n + p 1 p 2 p 4 p n + + p 1 p 2 p 3 p n1 . Note that N is the sum of n numbers, and the i th term is the product of all the primes except p i . Show that N cannot be composite, hence N must be prime. Apply the same idea we used in class to deduce a contradiction. 4. [8 points] Let p be a prime number. Show that p is irrational. Be sure to explain each step of your argument. 5. [6 points] Find the sum and product of 207 and 114 in Z 23 . 6. [8 points] Use repeated squaring to compute 4 41 (mod 11). 7. [6 points] Compute 231 (mod 37). 8. [6 points] Solve the equation 23 x + 12 = 3 over Z 37 . 9. [6 points] The integer a has the property a 6 1 (mod 13). Find ( a 2 )1 (mod 13). Explain!...
View
Full
Document
This homework help was uploaded on 04/19/2008 for the course MATH 210 taught by Professor Kwong during the Fall '08 term at SUNY Fredonia.
 Fall '08
 Kwong
 Math

Click to edit the document details