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
Ivenika [448]
3 years ago
9

Using the Extended Euclidean Algorithm, find integers x and y such that 26x + 9y = 1.

Mathematics
1 answer:
Xelga [282]3 years ago
8 0

Answer:

The solution is: x=-1 and y=3.

Step-by-step explanation:

Let's find the solution, but first let's remember the following:

A / B = C + R where:

A=dividend, B=divisor, C=quotient, and R=remainder. This can be express as follows:

A = (C * B) + R, which is the structure we are going to use next.

Using the Euclidian Algorithm we need to find the highst common factor (HCF) between the coefficients from your equation, this means:

The original equation: 26x+9y=1 is in the form Ax+By=C, so A=26, B=9 and C=1.

We need to find the HCF of 'A' and 'B'. Using the Euclidan Algorithm (EA), so we have:

A = (C * B) + R, using our values:

26 = (2 * 9) + 8, look that the divisor (B) is 9 and the remainder (R) is 8.

Now using the (EA) we divide the divisor (B=9) by the obtained remainder (R=8). And we do the same for each obtained result until the las remainder (R) is equal to 0, like this:

A = (C * B) + R

9 = (8 * 1) + 1

using the divisor (B=8) and the remainder (R=1) we obtain:

A = (C * B) + R

8 = (1 * 8) + 0, look that the remainder is now 0, so in summary we can use the method as follows:

26 = (2 * 9) + 8

9 = (8 * 1) + 1

8 = (1 * 8) + 0; and this equations are the ones we are going to use in order to find a solution.

Next step is to use the equation before R=0, so:

9 = (8 * 1) + 1, which is:

9 - (8 * 1) = 1; but if you consider the first obtained equation: 26 = (2 * 9) + 8, we can write:

26 - (2 * 9) = 8, and we can use this expression in the previous one, so:

9 - (8 * 1) = 1, is:

9 - ((26 - (2 * 9)) * 1) = 1, simplifying:

9 - 26 + (2*9) = 1

9 - 26 + (9 + 9) = 1

-26 + (9 + 9 + 9) = 1

-26 + (3 * 9) = 1

26*(-1) + 9*(3) = 1; if you compare the last expression with the original equation, which is: 26x+9y=1, you can see the similarity, where x=-1 and y=3.

So, the solution is: x=-1 and y=3.

You might be interested in
Adding &amp;subtracting negative numbers<br> Evaluate -2+7+(-4).
navik [9.2K]

Answer: 1

Step-by-step explanation: calculator lol

4 0
3 years ago
Read 2 more answers
What are the coordinates of point D?
ZanzabumX [31]

Answer:

C

Step-by-step explanation:

From the graph, you see that the point D

is ( x=4, y=-1.5 )

5 0
3 years ago
Read 2 more answers
Arrange the following numbers from smallest to largest: 3.04, 3<br> 10<br> 3.024
andre [41]

Answer:

3, 3.024, 3.04, 10

I'm sorry if I misunderstood.

Good luck mate! :)

Please add Brainliest if you'd like, not that it matters.

Remember to try your best every day!

8 0
3 years ago
What’s the correct answer for this?
DiKsa [7]
48 degrees

The triangles are congruent, so if angle B is between side lengths 6 and 6.2, it’s going to be the same for the other triangle
6 0
3 years ago
210.8 divided by 34 tell me answer
tensa zangetsu [6.8K]

Answer:6.2

Step-by-step explanation:

8 0
3 years ago
Read 2 more answers
Other questions:
  • What is the approximate circumference of the circle shown below
    13·1 answer
  • Can someone please help me with money? I'm only 8 years old and I'm embarrassed
    10·2 answers
  • caroline took a math test and got 19 out of 25 questions. what percent of questions did she get correctly?
    7·2 answers
  • in rhombus ABCD, diagonals AC and BD meet at point E. If the measure of angle DAB is 46 find the length of EB
    5·1 answer
  • How do you solve 9(2x --8) =5x-7 ?
    14·2 answers
  • A bin at a department store contains blue and red blankets. The ratio of blue blankets to red blankets is 13 to 7. What percent
    5·1 answer
  • 40 is 75% of what?<br> 3 is 8.5% of what?<br> 5 is what percent of 95?
    6·1 answer
  • Harper bought 8.6 cm of fabric. She used 2.8 meters making a pilow . How many cm of fabric does she have left
    11·1 answer
  • What is 8−7x+2y−3x+2y+3 written in simplest form?
    15·2 answers
  • FREE BRAINLiest IF YOU ANSWER CORRECTLY!!(jwo26)
    15·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!