2.5 (a) Prove that if x, y is a solution to ax+by = d, with d= gcd(a, b), then for all c Z, b x² = x + c • }, d' y = y-c₁ (2.6.1) is also a solution to ax + by = d. (b) Find two distinct solutions to 2261x + 1275y = 17. (c) Prove that all solutions are of the form (2.6.1) for some c.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter11: Topics From Analytic Geometry
Section: Chapter Questions
Problem 47RE
icon
Related questions
Question
2.5 (a) Prove that if x, y is a solution to ax+by = d, with d = gcd(a, b),
then for all cЄZ,
x = x + c
b
d'
y = y_c.
a
(2.6.1)
is also a solution to ax + by = d.
(b) Find two distinct solutions to 2261x + 1275y = 17.
(c) Prove that all solutions are of the form (2.6.1) for some c.
Transcribed Image Text:2.5 (a) Prove that if x, y is a solution to ax+by = d, with d = gcd(a, b), then for all cЄZ, x = x + c b d' y = y_c. a (2.6.1) is also a solution to ax + by = d. (b) Find two distinct solutions to 2261x + 1275y = 17. (c) Prove that all solutions are of the form (2.6.1) for some c.
Expert Solution
steps

Step by step

Solved in 4 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Calculus For The Life Sciences
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,