MATH535_HW1 - Serge Ballif MATH 535 Homework 1 August 31,...

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: Serge Ballif MATH 535 Homework 1 August 31, 2007 1) (a) Find integers x and y such that 4 x + 11 y = 1 . (b) Explain how all pairs ( x,y ) of integers 4 x + 11 y = 1 are related to the pair you found. (a) The ordered pair ( x ,y ) = (3 ,- 1) satisfies the equation. (b) The line 4 x +11 y = 1 (or y =- 4 11 x + 1 11 ) goes through the point (3 ,- 1), but as x varies from one integer to the next, we see that y is increasing (or decreasing) by 4 11 . Since 4 and 11 are relatively prime, the only way for the y-value to be an integer at the same time as the x-value is when the x-value is of the form 3+11 m for some integer m . Thus all pairs of integer solutions of 4 x + 11 y = 1 are of the form (3 + 11 m,- 1- 4 m ). 2) Let P ( X ) and Q ( X ) Q [ X ] be polynomials. Prove that if F ( X ) is a gcd of P ( X ) and Q ( X ) in C [ X ] , then for some non-zero C , F ( X ) Q [ X ] . F ( X ) is a gcd of P ( X ) and Q ( X ) all divisors of both P ( X ) and Q ( X ) divide F ( X ). Let G ( X ) Q [ X ] be a gcd of P ( X ) and Q ( X ) in Q [ X ]. Since Q [ X ] C [ X ], we know that G ( X ) divides F ( X ). However, F ( X ) divides both P ( X ) and Q ( X ), so it divides any sum of multiples of...
View Full Document

This note was uploaded on 04/01/2008 for the course MATH 535 taught by Professor Brownawell,woodro during the Fall '08 term at Pennsylvania State University, University Park.

Page1 / 3

MATH535_HW1 - Serge Ballif MATH 535 Homework 1 August 31,...

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