sol3 - Math 465 Solution Set 3 Ae Ja Yee 1. Prove that if a...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Math 465 Solution Set 3 Ae Ja Yee 1. Prove that if a and b are integers of the form 6 n + 1 or 6 n + 3, then the product ab is also of the form 6 n + 1 or 6 n + 3. Solution. ab = (6 m + 1)(6 n + 1) = 6(6 mn + m + n ) + 1 , ab = (6 m + 1)(6 n + 3) = 6(6 mn + 3 m + n ) + 3 , ab = (6 m + 3)(6 n + 3) = 6(6 mn + 3 m + 3 n + 1) + 3 . 2 2. Prove that there are infinitely many primes of the form 6 n + 5. Solution. Suppose that there are only finitely many primes p = 6 n + 5. Call these primes p 1 ,p 2 ,...,p k with p 1 = 5 ,p 2 = 11. Now consider N = 6 p 2 p k + 5 . If N is prime, then N is not equal to any of the primes p 1 ,p 2 ,...,p k since N > p i for each i . This is a contraction. If N is not prime, then by the unique factorization theorem, we can write N = q 1 q r , where q 1 ,...,q r are primes. The prime 5 does not divide N , for if 5 | N , then 5 | ( N- 5), which is a contradiction....
View Full Document

Page1 / 3

sol3 - Math 465 Solution Set 3 Ae Ja Yee 1. Prove that if a...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online