assig4

# assig4 - to read part of section 9.1 in the text An example...

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

MATH 135 Algebra, Assignment 4 Due: Wed Oct 14, 8:30 am 1: For each of the following pairs ( a,b ), ﬁnd integers q and r with 0 r < | b | such that a = bq + r . (a) a = 753, b = 21 (b) a = - 5124, b = 316 (c) a = 4137, b = - 152 2: For each of the following pairs ( a,b ), ﬁnd gcd( a,b ). (a) a = 78, b = 34 (b) a = 456, b = 1273 (c) a = - 1205, b = 2501 3: For each of the following pairs ( a,b ), ﬁnd d = gcd( a,b ) then ﬁnd integers s and t such that as + bt = d . (a) a = 60, b = 35 (b) a = 239, b = 759 (c) a = - 5083, b = 1656 4: Prove each of the following statements. (a) For all integers a,b we have gcd( a,b ) = gcd(2 a + b, 3 a + 2 b ). (b) For all integers a,b,c with c > 0 we have gcd( ac,bc ) = c gcd( a,b ). (c) For all integers a,b,c we have gcd( ab,c ) = 1 if and only if gcd( a,c ) = gcd( b,c ) = 1. 5: Use long division of polynomials to solve the following problems. (You may ﬁnd it useful
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: to read part of section 9.1 in the text. An example of long division of polynomials is on page 229, and the statement and proof of the Division Algorithm for Polynomials is on page 230). (a) Let a ( x ) = 4 x 5-x 3 + 2 x 2-3 x + 5 and b ( x ) = 2 x 2 + x + 3. Find polynomials q ( x ) and r ( x ) with deg( r ( x )) < deg( b ( x )) such that a ( x ) = b ( x ) q ( x ) + r ( x ). (b) Let a ( x ) = 2 x 3-3 x 2-2 x + 8 and b ( x ) = x 2-3 x + 3. Find polynomials s ( x ) and t ( x ) such that a ( x ) s ( x ) + b ( x ) t ( x ) = 1....
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online