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

Biology
1.2K views

Explain how the replication of the lagging strand occurs in E. coli. Include a description of...

Psychology
1.2K views

Differentiate between near and far transfer. Provide a substantive example of each.

Physics
1.2K views

20 An electric dipole consists of two opposite charges of magnitude q 3 x 106...

Geometry
1.2K views

What is the reason for 18 1 M is the midpoint of BC 2 AB...

Geometry
1.2K views

1 Use the figure to find the value of x y and a 12

Basic Math
1.2K views

Solve the system by elimination 3x 4z 13 5x 4y 3 y 2 6 Express...

Basic Math
1.2K views

Experiment You roll a die P 4 P 4 not 6 P 4 even P...

Statistics
1.2K views

Susie is doing some research on dogs she creates a survey asking people about their...

Accounting
1.2K views

Question 1 of 4 0.753 Current Attempt in Progress Indigo Chance...

Accounting
1.2K views

On August 1, 2020, Billboard Inc. issued $520,000 of 10%, seven-year bonds. Interest...

Accounting
1.2K views

please Help Gary replaces a roof on a rental property for...

Finance
1.2K views

An asset with a fixed investment cost of $80,000 is depreciated over a 12-year period....