Suppose that r, s are integers (possibly different from x, y res that ar + bs = c. Show that there exists some integer w such ti

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter6: More On Rings
Section6.3: The Characteristic Of A Ring
Problem 13E
icon
Related questions
Question
Let a, b, c be non-zero integers. Suppose that x, y are integers such that ax + by = c.
Transcribed Image Text:Let a, b, c be non-zero integers. Suppose that x, y are integers such that ax + by = c.
Suppose that r, s are integers (possibly different from x, y respectively) such
that ar + bs = c. Show that there exists some integer w such that
wb
wa
r = x -
and s = y +
gcd(a, b)
gcd(a, b)
Transcribed Image Text:Suppose that r, s are integers (possibly different from x, y respectively) such that ar + bs = c. Show that there exists some integer w such that wb wa r = x - and s = y + gcd(a, b) gcd(a, b)
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
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,