BuyFindarrow_forward

Elements Of Modern Algebra

8th Edition
Gilbert + 2 others
ISBN: 9781285463230

Solutions

Chapter
Section
BuyFindarrow_forward

Elements Of Modern Algebra

8th Edition
Gilbert + 2 others
ISBN: 9781285463230
Textbook Problem

If b > 0 and a = b q + r , prove that ( a , b ) = ( b , r ) .

To determine

To prove: If b>0 and a=bq+r, then (a,b)=(b,r).

Explanation

Given information:

b>0 and a=bq+r

Formula used:

Greatest Common Divisors:

Let a and b be the integers, at least one of them is non-zero. Then, there exists a unique greatest common divisor d of a and b. Moreover, d can be written as d=am+bn for integers m and n, and d is the smallest positive integer that can be written in this form.

Proof:

As b>0 and a=bq+r.

Let (a,b)=d and (b,r)=g.

As (a,b)=dd|a,d|b.

Therefore, d|bq.

Hence, d|(abq)d|r

As (b,r)=g, thus, d|g

Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started
Sect-2.1 P-1ESect-2.1 P-2ESect-2.1 P-3ESect-2.1 P-4ESect-2.1 P-5ESect-2.1 P-6ESect-2.1 P-7ESect-2.1 P-8ESect-2.1 P-9ESect-2.1 P-10ESect-2.1 P-11ESect-2.1 P-12ESect-2.1 P-13ESect-2.1 P-14ESect-2.1 P-15ESect-2.1 P-16ESect-2.1 P-17ESect-2.1 P-18ESect-2.1 P-19ESect-2.1 P-20ESect-2.1 P-21ESect-2.1 P-22ESect-2.1 P-23ESect-2.1 P-24ESect-2.1 P-25ESect-2.1 P-26ESect-2.1 P-27ESect-2.1 P-28ESect-2.1 P-29ESect-2.1 P-30ESect-2.1 P-31ESect-2.1 P-32ESect-2.1 P-33ESect-2.1 P-34ESect-2.1 P-35ESect-2.2 P-1ESect-2.2 P-2ESect-2.2 P-3ESect-2.2 P-4ESect-2.2 P-5ESect-2.2 P-6ESect-2.2 P-7ESect-2.2 P-8ESect-2.2 P-9ESect-2.2 P-10ESect-2.2 P-11ESect-2.2 P-12ESect-2.2 P-13ESect-2.2 P-14ESect-2.2 P-15ESect-2.2 P-16ESect-2.2 P-17ESect-2.2 P-18ESect-2.2 P-19ESect-2.2 P-20ESect-2.2 P-21ESect-2.2 P-22ESect-2.2 P-23ESect-2.2 P-24ESect-2.2 P-25ESect-2.2 P-26ESect-2.2 P-27ESect-2.2 P-28ESect-2.2 P-29ESect-2.2 P-30ESect-2.2 P-31ESect-2.2 P-32ESect-2.2 P-33ESect-2.2 P-34ESect-2.2 P-35ESect-2.2 P-36ESect-2.2 P-37ESect-2.2 P-38ESect-2.2 P-39ESect-2.2 P-40ESect-2.2 P-41ESect-2.2 P-42ESect-2.2 P-43ESect-2.2 P-44ESect-2.2 P-45ESect-2.2 P-46ESect-2.2 P-47ESect-2.2 P-48ESect-2.2 P-49ESect-2.2 P-50ESect-2.2 P-51ESect-2.2 P-52ESect-2.2 P-53ESect-2.2 P-54ESect-2.2 P-55ESect-2.2 P-56ESect-2.2 P-57ESect-2.3 P-1TFESect-2.3 P-2TFESect-2.3 P-3TFESect-2.3 P-4TFESect-2.3 P-5TFESect-2.3 P-6TFESect-2.3 P-7TFESect-2.3 P-8TFESect-2.3 P-9TFESect-2.3 P-10TFESect-2.3 P-1ESect-2.3 P-2ESect-2.3 P-3ESect-2.3 P-4ESect-2.3 P-5ESect-2.3 P-6ESect-2.3 P-7ESect-2.3 P-8ESect-2.3 P-9ESect-2.3 P-10ESect-2.3 P-11ESect-2.3 P-12ESect-2.3 P-13ESect-2.3 P-14ESect-2.3 P-15ESect-2.3 P-16ESect-2.3 P-17ESect-2.3 P-18ESect-2.3 P-19ESect-2.3 P-20ESect-2.3 P-21ESect-2.3 P-22ESect-2.3 P-23ESect-2.3 P-24ESect-2.3 P-25ESect-2.3 P-26ESect-2.3 P-27ESect-2.3 P-28ESect-2.3 P-29ESect-2.3 P-30ESect-2.3 P-31ESect-2.3 P-32ESect-2.3 P-33ESect-2.3 P-34ESect-2.3 P-35ESect-2.3 P-36ESect-2.3 P-37ESect-2.3 P-38ESect-2.3 P-39ESect-2.3 P-40ESect-2.3 P-41ESect-2.3 P-42ESect-2.3 P-43ESect-2.3 P-44ESect-2.3 P-45ESect-2.3 P-46ESect-2.3 P-47ESect-2.3 P-48ESect-2.3 P-49ESect-2.4 P-1TFESect-2.4 P-2TFESect-2.4 P-3TFESect-2.4 P-4TFESect-2.4 P-5TFESect-2.4 P-6TFESect-2.4 P-7TFESect-2.4 P-8TFESect-2.4 P-9TFESect-2.4 P-10TFESect-2.4 P-11TFESect-2.4 P-12TFESect-2.4 P-13TFESect-2.4 P-1ESect-2.4 P-2ESect-2.4 P-3ESect-2.4 P-4ESect-2.4 P-5ESect-2.4 P-6ESect-2.4 P-7ESect-2.4 P-8ESect-2.4 P-9ESect-2.4 P-10ESect-2.4 P-11ESect-2.4 P-12ESect-2.4 P-13ESect-2.4 P-14ESect-2.4 P-15ESect-2.4 P-16ESect-2.4 P-17ESect-2.4 P-18ESect-2.4 P-19ESect-2.4 P-20ESect-2.4 P-21ESect-2.4 P-22ESect-2.4 P-23ESect-2.4 P-24ESect-2.4 P-25ESect-2.4 P-26ESect-2.4 P-27ESect-2.4 P-28ESect-2.4 P-29ESect-2.4 P-30ESect-2.4 P-31ESect-2.4 P-32ESect-2.4 P-33ESect-2.4 P-34ESect-2.4 P-35ESect-2.5 P-1TFESect-2.5 P-2TFESect-2.5 P-3TFESect-2.5 P-4TFESect-2.5 P-5TFESect-2.5 P-6TFESect-2.5 P-7TFESect-2.5 P-1ESect-2.5 P-2ESect-2.5 P-3ESect-2.5 P-4ESect-2.5 P-5ESect-2.5 P-6ESect-2.5 P-7ESect-2.5 P-8ESect-2.5 P-9ESect-2.5 P-10ESect-2.5 P-11ESect-2.5 P-12ESect-2.5 P-13ESect-2.5 P-14ESect-2.5 P-15ESect-2.5 P-16ESect-2.5 P-17ESect-2.5 P-18ESect-2.5 P-19ESect-2.5 P-20ESect-2.5 P-21ESect-2.5 P-22ESect-2.5 P-23ESect-2.5 P-24ESect-2.5 P-25ESect-2.5 P-26ESect-2.5 P-27ESect-2.5 P-28ESect-2.5 P-29ESect-2.5 P-30ESect-2.5 P-31ESect-2.5 P-32ESect-2.5 P-33ESect-2.5 P-34ESect-2.5 P-35ESect-2.5 P-36ESect-2.5 P-37ESect-2.5 P-38ESect-2.5 P-39ESect-2.5 P-40ESect-2.5 P-41ESect-2.5 P-42ESect-2.5 P-43ESect-2.5 P-44ESect-2.5 P-45ESect-2.5 P-46ESect-2.5 P-47ESect-2.5 P-48ESect-2.5 P-49ESect-2.5 P-50ESect-2.5 P-51ESect-2.5 P-52ESect-2.5 P-53ESect-2.5 P-54ESect-2.5 P-55ESect-2.5 P-56ESect-2.5 P-57ESect-2.5 P-58ESect-2.6 P-1TFESect-2.6 P-2TFESect-2.6 P-3TFESect-2.6 P-4TFESect-2.6 P-5TFESect-2.6 P-6TFESect-2.6 P-7TFESect-2.6 P-8TFESect-2.6 P-1ESect-2.6 P-2ESect-2.6 P-3ESect-2.6 P-4ESect-2.6 P-5ESect-2.6 P-6ESect-2.6 P-7ESect-2.6 P-8ESect-2.6 P-9ESect-2.6 P-10ESect-2.6 P-11ESect-2.6 P-12ESect-2.6 P-13ESect-2.6 P-14ESect-2.6 P-15ESect-2.6 P-16ESect-2.6 P-17ESect-2.6 P-18ESect-2.6 P-19ESect-2.6 P-20ESect-2.6 P-21ESect-2.6 P-22ESect-2.6 P-23ESect-2.6 P-24ESect-2.6 P-25ESect-2.6 P-26ESect-2.7 P-1TFESect-2.7 P-2TFESect-2.7 P-3TFESect-2.7 P-4TFESect-2.7 P-1ESect-2.7 P-2ESect-2.7 P-3ESect-2.7 P-4ESect-2.7 P-5ESect-2.7 P-6ESect-2.7 P-7ESect-2.7 P-8ESect-2.7 P-9ESect-2.7 P-10ESect-2.7 P-11ESect-2.7 P-12ESect-2.7 P-13ESect-2.7 P-14ESect-2.7 P-15ESect-2.7 P-16ESect-2.7 P-17ESect-2.7 P-18ESect-2.7 P-19ESect-2.7 P-20ESect-2.7 P-21ESect-2.7 P-22ESect-2.7 P-23ESect-2.7 P-24ESect-2.7 P-25ESect-2.7 P-26ESect-2.8 P-1TFESect-2.8 P-2TFESect-2.8 P-3TFESect-2.8 P-1ESect-2.8 P-2ESect-2.8 P-3ESect-2.8 P-4ESect-2.8 P-5ESect-2.8 P-6ESect-2.8 P-7ESect-2.8 P-8ESect-2.8 P-9ESect-2.8 P-10ESect-2.8 P-11ESect-2.8 P-12ESect-2.8 P-13ESect-2.8 P-14ESect-2.8 P-15ESect-2.8 P-16ESect-2.8 P-17ESect-2.8 P-18ESect-2.8 P-19ESect-2.8 P-20ESect-2.8 P-21ESect-2.8 P-22ESect-2.8 P-23ESect-2.8 P-24ESect-2.8 P-25ESect-2.8 P-26E

Additional Math Solutions

Find more solutions based on key concepts

Show solutions add

Classify each angle as right, acute, or obtuse:

Elementary Technical Mathematics

Let f be the function defined by f(x) = 2x + 5. Find f(a + h), f(a), f(a2), f(a 2h), and f(2a h).

Applied Calculus for the Managerial, Life, and Social Sciences: A Brief Approach

Test the series for convergence or divergence. 8. n=1(1)nn2n2+n+1

Single Variable Calculus: Early Transcendentals

Finding Intercepts In Exercises 1-4, find any intercepts. y=x28x+12

Calculus: Early Transcendental Functions (MindTap Course List)

Given: mRST=39 mTSV=23 Find: mRSV Exercises 1624

Elementary Geometry for College Students

True or False: n=1an converges if and only if limnan=0.

Study Guide for Stewart's Single Variable Calculus: Early Transcendentals, 8th