Find all solutions of the Diophantine equation 1245x-365y = 4567

PREALGEBRA
15th Edition
ISBN:9781938168994
Author:OpenStax
Publisher:OpenStax
Chapter11: Graphs
Section11.1: Use The Rectangular Coordinate System
Problem 11.28TI: Find three solutions to the equation: x + 5y = 10.
icon
Related questions
Question

Use the EXAMPLE 1 as reference by answering the problem,

Find all solutions of the Diophantine equation 1245x-365y = 4567
Transcribed Image Text:Find all solutions of the Diophantine equation 1245x-365y = 4567
■ Example 1. Find all possible integral solutions of 18x + 7y=302.
Solution: Since (18, 7) = 1 and 1 | 302, the given equation has solutions
Now, we solve for xo, yo such that 18 xo + 7 yo = 1
18=7 (2) + 4
7=4 (1) +3
4= 3(1) + 1
3= 3(1)
Thus we have,
1-4-3
1=18-7(2) - [7 - {18-7(2)}]
1 = 18 (2)-7 (5)
This means,
Xo = 2 and
Yo=5
▪ We substitute these values in the formula. Next. We find all values of t satisfying x>0 and y> 0.
604 + 7t > 0
and
-1510-18t> 0
t<-83.9
t>-86.3
thus, t= -86, -85, -84
The table below presents the values of x and y for these values of t using
x = 604 + 7t
and
y = -1510 - 18t
t
X
у
-86
-85
-84
2
9
16
38
20
2
Transcribed Image Text:■ Example 1. Find all possible integral solutions of 18x + 7y=302. Solution: Since (18, 7) = 1 and 1 | 302, the given equation has solutions Now, we solve for xo, yo such that 18 xo + 7 yo = 1 18=7 (2) + 4 7=4 (1) +3 4= 3(1) + 1 3= 3(1) Thus we have, 1-4-3 1=18-7(2) - [7 - {18-7(2)}] 1 = 18 (2)-7 (5) This means, Xo = 2 and Yo=5 ▪ We substitute these values in the formula. Next. We find all values of t satisfying x>0 and y> 0. 604 + 7t > 0 and -1510-18t> 0 t<-83.9 t>-86.3 thus, t= -86, -85, -84 The table below presents the values of x and y for these values of t using x = 604 + 7t and y = -1510 - 18t t X у -86 -85 -84 2 9 16 38 20 2
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
PREALGEBRA
PREALGEBRA
Algebra
ISBN:
9781938168994
Author:
OpenStax
Publisher:
OpenStax
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Algebra
ISBN:
9781680331141
Author:
HOUGHTON MIFFLIN HARCOURT
Publisher:
Houghton Mifflin Harcourt
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
Elementary Algebra
Elementary Algebra
Algebra
ISBN:
9780998625713
Author:
Lynn Marecek, MaryAnne Anthony-Smith
Publisher:
OpenStax - Rice University