Logo
Home Study Material Contact Search
AI Chat FREE
  1. mathematics
  2. advance math
  3. theorem 3.4. let a and b be integers, not both zer

Theorem 3.4. Let a and b be integers, not both zero, and suppose that b =...

70.2K

Verified Solution

Question

Advance Math

Theorem 3.4. Let a and b be integers, not both zero, and supposethat b = aq + r

for some integers q and r. Then gcd(b, a) = gcd(a, r).

a) Suppose that for some integer k > d, k | a and k | r. Showthat k | b also. Deduce that k is a common divisor of b and a.

b) Explain how part (a) contradicts the assumption that d =gcd(b, a).

Answer & Explanation Solved by verified expert
4.3 Ratings (717 Votes)
    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Q

LONG-TERM FINANCING NEEDED At year-end 2018, total assets for Arrington Inc. were $1.8 million and accounts...

Finance
Q

The program (​ stack-ptr.c​ ) implements stack using a linked list, however, it contains a race...

Programming
Q

NPV versus IRR Consider the following cash flows on two mutually exclusive projects for the Bahamas Recreation Corporation....

Finance
Q

Biomaterials: Fracture and fatigue are two types of mechanical failure that can occur in a material. What...

Mechanical Engineering
Q

Why is it important (in the context of systems engineering management) to become familiar with analytical methods?...

Mechanical Engineering
Q

Syndicating television programming is a common practice in the television industry. Discuss why you think a...

General Management
Q

Ohm s law states that the relationship between the voltage Vacross a resistor in volts...

Basic Math
Q

1 5 4 2 M 10 8 6 2 0 1 2 4 6 8...

Algebra
Q

XYZ Company had the following shares outstanding during the year: 100,000 shares from January...

Accounting
Q

Dawson Toys, Limited, produces a toy called the Maze. The company has recently created a...

Accounting
Q

As a result of a physical count, year-end Merchandise Inventory was determined to be $470,000....

Accounting
Q

Please calculate and explain in non excell way 16,2 - questions A-C First part of...

Accounting