110ahw1 - Math 110A Homework #1 David Wihr Taylor Summer...

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

View Full Document Right Arrow Icon
Math 110A Homework #1 David Wihr Taylor Summer 2006 1. Problem 1.1.1: Find the quotient and remainder when a is divided by b : (a) a = 302 , b = 19 (b) a = - 302 , b = 19 (c) a = 0 , b = 19 Answer: (a) 302 = 15 · 19 + 17, so q = 15 and r = 17 (b) - 302 = - 16 · 19 + 2, so q = - 16 and r = 2. Note that q 6 = - 16 and r 6 = - 17 because the division algorithm states that the remainder, r must be less than b and nonnegative. (c) 0 = 0 · 19 + 0, so q = 0 and r = 0. 2. Problem 1.2.1 Find the greates common divisors (a) (56 , 72) =? (b) (24 , 138) =? (c) (143 , 227) =? Answer: (a) 72 = 1 · 56 + 16 56 = 3 · 16 + 8 16 = 2 · 8 + 0 Thus (56 , 72) = 8 by the Euclidean algorithm. (b) 138 = 5 · 24 + 18 24 = 1 · 18 + 6 18 = 3 · 6 + 0 Thus (24 , 138) = 6 by the Euclidean algorithm. 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
(c) 227 = 1 · 143 + 84 143 = 1 · 84 + 59 84 = 1 · 59 + 23 59 = 2 · 23 + 13 23 = 1 · 13 + 10 13 = 1 · 10 + 3 10 = 3 · 3 + 1 3 = 3 · 1 + 0 Thus (227 , 143) = 1 by the Euclidean algorithm. 3. Problem 1.2.3
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/03/2010 for the course MATH 262-338-20 taught by Professor Gieseker,d. during the Fall '10 term at UCLA.

Page1 / 3

110ahw1 - Math 110A Homework #1 David Wihr Taylor Summer...

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

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