1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Maurinko [17]
3 years ago
14

Solve the given linear Diophantine equation. Show all necessary work. A) 4x + 5y=17 B)6x+9y=12 C) 4x+10y=9

Mathematics
1 answer:
aliina [53]3 years ago
6 0

Answer:

A) (-17+5k,17-4k)

B)  (-4+3k,4-2k)

C) No integer pairs.

Step-by-step explanation:

To do this, I'm going to use Euclidean's Algorithm.

4x+5y=17

5=4(1)+1

4=1(4)

So going backwards through those equations:

5-4(1)=1

-4(1)+5(1)=1

Multiply both sides by 17:

4(-17)+5(17)=17

So one integer pair satisfying 4x+5y=17 is (-17,17).

What is the slope for this equation?

Let's put it in slope-intercept form:

4x+5y=17

Subtract 4x on both sides:

     5y=-4x+17

Divide both sides by 5:

      y=(-4/5)x+(17/5)

The slope is down 4 and right 5.

So let's show more solutions other than (-17,17) by using the slope.

All integer pairs satisfying this equation is (-17+5k,17-4k).

Let's check:

4(-17+5k)+5(17-4k)

-68+20k+85-20k

-68+85

17

That was exactly what we wanted since we were looking for integer pairs that satisfy 4x+5y=17.

Onward to the next problem.

6x+9y=12

9=6(1)+3

6=3(2)

Now backwards through the equations:

9-6(1)=3

9(1)-6(1)=3

Multiply both sides by 4:

9(4)-6(4)=12

-6(4)+9(4)=12

6(-4)+9(4)=12

So one integer pair satisfying 6x+9y=12 is (-4,4).

Let's find the slope of 6x+9y=12.

6x+9y=12

Subtract 6x on both sides:

      9y=-6x+12

Divide both sides by 9:

       y=(-6/9)x+(12/9)

Reduce:

       y=(-2/3)x+(4/3)

The slope is down 2 right 3.

So all the integer pairs are (-4+3k,4-2k).

Let's check:

6(-4+3k)+9(4-2k)

-24+18k+36-18k

-24+36

12

That checks out since we wanted integer pairs that made 6x+9y=12.

Onward to the last problem.

4x+10y=9

10=4(2)+2

4=2(2)

So the gcd(4,10)=2 which means this one doesn't have any solutions because there is no integer k such that 2k=9.

You might be interested in
A grocery store sells avocados for $1.25 each. The graph shows the cost for different numbers of avocados.
Aleksandr [31]
I don’t know if this is right or not so, sorry if it’s wrong ;-;

1,2,3,4,5 = independent

c=1.25a = neither

$1.25, $2.50, $3.75, $5.00, $6.25 = dependent

Number of avocados = independent

Cost of avocados = dependent

If this is right then I’ll put the explanation in the comments, again sorry if it isn’t.
5 0
3 years ago
Alguien ayúdeme
VikaD [51]
Hola Senor/Senorita!
6 0
3 years ago
HELP ME PLEASE IM TIRED
Svet_ta [14]
Both lisa and ty have the same typing speed :)
5 0
3 years ago
Read 2 more answers
Simplify and Explain Sum:<br> -7 + 9 - 3 * 6 -(5 + 9) ÷ 7
tiny-mole [99]

Answer:

-18

Step-by-step explanation:

solution....BODMAS

brackets. 5+9

-7+9-3*6-14×7

division 14÷7

multiplication. 3x6

-7+9-18-2

9-27

ans is -18

5 0
3 years ago
PLEASE HELP NOW ASAP!!!
IceJOKER [234]

She used the associative property which should only be used with positive numbers (sorry if it isn't the answer you're looking for)

3 0
2 years ago
Read 2 more answers
Other questions:
  • Write decimal 3.4 as a fraction or a mixed number in simplesy form
    8·1 answer
  • Let <img src="https://tex.z-dn.net/?f=h%28x%29" id="TexFormula1" title="h(x)" alt="h(x)" align="absmiddle" class="latex-formula"
    12·1 answer
  • Y=-x2<br> What is the graph
    6·1 answer
  • Rewrite 9•9 in exponential form
    9·2 answers
  • G = -5r + 13<br> what does g equal to
    15·1 answer
  • 10 points Four cookies cost $14. At this rate. how much will 10 cookies cost?​
    14·2 answers
  • Which figures appear to be congruent?
    11·1 answer
  • PLEASE CLICK ON THIS IMAGE I NEED HELP
    9·2 answers
  • Which is the correct label of the line?<br> D<br> a<br> С
    10·1 answer
  • Finn collected 4 3/8 pounds of newspaper for the recycling drive, Neil collected 2 times as
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!