Prove Euclid's Lemma. (Hint: Use Prop 12.8)

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.4: Mathematical Induction
Problem 46E
icon
Related questions
Question
Please help me
Proposition 12.8. If gcd(n, a) =
= 1 and n|(a b) then n|b.
Proof. Suppose that gcd(n, a) = 1 and n divides a b. By Bézout's
Lemma, nx+ay = 1 for some x, y = Z. Multiplying both sides by b we
get nxbaby b. Since n divides both terms on the left, it divides b
as well.
The following statement is known as Euclid's lemma (or Euclid's
first theorem). It appears as Proposition 30 in Book VII of Euclid's
Elements, written c. 300 BC.
Transcribed Image Text:Proposition 12.8. If gcd(n, a) = = 1 and n|(a b) then n|b. Proof. Suppose that gcd(n, a) = 1 and n divides a b. By Bézout's Lemma, nx+ay = 1 for some x, y = Z. Multiplying both sides by b we get nxbaby b. Since n divides both terms on the left, it divides b as well. The following statement is known as Euclid's lemma (or Euclid's first theorem). It appears as Proposition 30 in Book VII of Euclid's Elements, written c. 300 BC.
Prove Euclid's Lemma. (Hint: Use Prop 12.8)
Transcribed Image Text:Prove Euclid's Lemma. (Hint: Use Prop 12.8)
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning