Assignment 4 - MATH 135 Fall 2010 Solution of Assignment#4 Problem 1 Let a b c Z Prove that if ac | bc and c = 0 then a | b Solution Since ac | bc

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

View Full Document Right Arrow Icon
MATH 135, Fall 2010 Solution of Assignment #4 Problem 1 . Let a,b,c Z . Prove that if ac | bc and c 6 = 0, then a | b . Solution. Since ac | bc , then bc = qac for some integer q . Regrouping, bc - qac = 0 or c ( b - qa ) = 0. Since c 6 = 0, then b - qa = 0 or b = qa . Therefore by definition, a | b . Problem 2 . (a) Let m,n P . Prove that if m 2 6 | n 3 , then m 6 | n . (Hint: Use the contrapositive law.) (b) Show that the converse of the above statement is false; i.e., the statement that if m 6 | n , then m 2 6 | n 3 , is false. (Hint: Use a counterexample.) Solution. (a) We prove the contrapositive: “If m | n , then m 2 | n 3 .” Since m | n , then n = qm for some q Z . Thus, n 3 = ( qm ) 3 = q 3 m 3 . Since q 3 m Z , then m 2 | n 3 by definition. Since the contrapositive is true, then the original statement is true. (b) Let m = 8 and n = 4. It is easy to see that m 6 | n . However, m 2 = 64 = (4) 3 = n 3 . Thus, m 2 ± ± n 2 . Problem 3
Background image of page 1

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

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

This note was uploaded on 12/18/2010 for the course ECONOMICS 120 taught by Professor Mesta during the Spring '10 term at Wilfred Laurier University .

Page1 / 2

Assignment 4 - MATH 135 Fall 2010 Solution of Assignment#4 Problem 1 Let a b c Z Prove that if ac | bc and c = 0 then a | b Solution Since ac | bc

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