Solution-Show that d = gcd(b, r), Let a, b be positive

Show that d = gcd(b, r)

Reference no: EM131026550

1. Let a, b be positive integers, and write a = qb + r, where q, r are Elements of Z and
0 (= or)< r < b. Suppose that d = gcd(a, b).

a) If r = 0 show that d = b.

b) If r > 0 show that d = gcd(b, r).

2. Use Problem 1 to find:

a) gcd(100; 3);

b) gcd(100; 82).

Reference no: EM131026550

Questions Cloud

Define the intended consequences of the legislation : Define the intended consequences of the legislation (i.e. to protect a vulnerable population, affect the value proposition of the health system, etc.).

Is there an enforceable contract between jen and adam : Jens uncle Bill sees the text message on his daughters phone. He decides to help Jen set up for the party on Saturday, so he can get $20 - Is there an enforceable contract between Tim and Jen?

Determine the asymptotic stability of the system x'' = ax : if it is known that determinant of A, det(A) = alpha*delta - beta*gamma > 0, and that the trace of A, Tr(A) = alpha + delta

Find the general solution for the following system : Find the general solution for the following system

Show that d = gcd(b, r) : Let a, b be positive integers, and write a = qb + r, where q, r are Elements of Z

Moral status of the human foetus : Select one of the four views examined by hursthouse on the moral status of the human foetus and critically examine one of the arguments either for or against that view

Convert variable to absorption : The April 2010 income statement for Fabio's Fashions has just been received by Diana Caffrey, Vice-President of Marketing. The firm uses a variable costing system for internal reporting purposes.

Show that d|(ra + qb) : Suppose a = qb + r. Show that the set of common divisors of a and b is the set of common divisors of b and r.

Create a blog about health and fitness : You have to make a blog in tumbler and topic is health and fitness - visual design is about how you developed the visual look of your site

User Account

All Pages

Show that d = gcd(b, r)

Reference no: EM131026550

Reference no: EM131026550

Questions Cloud

Reviews

Write a Review

Algebra Questions & Answers

Verify the inverse relationship using composition

Find the slope and the y-intercept for theline y= - x+5

Explain what set constitutes the codomain

Explain how to find the value of the series for the coins

Calculate the given matrices

Two identical asteroids travel through space side by side

Find the percent of change when the price of a radio

Computing birth rate

How do you write down a system of linear equations in two

Solve the quadratic and algebraic equations

Describe explicitly

Solving the algebraic equation

Assured A++ Grade

Academics

Major Subjects

Majors

Get In Touch

TERMS & POLICIES

HELP & SUPPORT