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

What are equations of the horizontal and vertical asymptotes

Solve the questions based on linear questions

Expression for expenditures and for receipts

Write down an equation of line which is parallel to y-axis

Problems on time and distance

Write a piecewise-defined function

Simplify the algebraic expression

Maximum height problem by using derivative

Determine which two equations represent parallel lines

Assume youve the following recursion formula a1 1 a2 2

Why is zero excluded from the domain of the logarithmic

Calculating the minimum or maximum value from the function

Assured A++ Grade

Academics

Major Subjects

Majors

Get In Touch

TERMS & POLICIES

HELP & SUPPORT