4023_HW2

4023_HW2 - a,b ]? Problem 6. Recall that m Z = { mx : x Z }...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Math 4023 Spring 2011 Homework #2 Read Lax I.2, Number Theory Supplement 1.1,1.2 Problem 1. Exercise 2.7. Problem 2. Exercise 2.12. Problem 3. (a) Calculate d = (4307 , 1121) and express it as a linear combination of 4307 and 1121. (b) Calculate m = [4307 , 1121]. Problem 4. Exercise 2.14. Problem 5. Let a Z such that ( a, 144) = 18 and ( a, 175) = 35. Let b = 3 5 · 5 4 · 7 1 . (a) Compute ( a,b ). (b) What is the highest power of 3 which divides [
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: a,b ]? Problem 6. Recall that m Z = { mx : x Z } , the integer multiples of m . (a) Prove that m Z n Z = r Z for some r Z and precisely relate r to n,m . (b) Prove that m Z + n Z = s Z for some r Z and precisely relate s to n,m . Note that m Z + n Z = { mx + ny : x,y Z } 1...
View Full Document

This note was uploaded on 02/06/2011 for the course MATH 4023 taught by Professor Staff during the Spring '08 term at LSU.

Ask a homework question - tutors are online