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
Brent went for a bicycle ride. The clocks show his start time and his
Dominik [7]

Answer:

He rode his bicycle for <u>4</u><u>0</u><u>m</u><u>i</u><u>n</u><u>u</u><u>t</u><u>e</u><u>s</u>

Hope it helps:)

3 0
2 years ago
Read 2 more answers
In a theater, there are 4 long rows of chairs, each with an equal number of chairs. There are 5 short rows of chairs, each with
maw [93]
4(4+2) + 5(5+3)
4x6 + 5x8
24 + 40
64 is your answer
6 0
3 years ago
Solve for x. 9x - 18 = 7x + 30
viva [34]

Answer: x = 24

Step-by-step explanation:

9x - 18 = 7x + 30

9x - 7x = 30 + 18

2x = 48

x = 48/2 = 24

3 0
3 years ago
How do i do time and distance
larisa [96]

Answer:

To solve for speed or rate use the formula for speed, s = d/t which means speed equals distance divided by time. To solve for time use the formula for time, t = d/s which means time equals distance divided by speed.

Step-by-step explanation:

8 0
3 years ago
Free money here you go Issuing Network :
nata0808 [166]
Um oh that’s stealing
8 0
3 years ago
Read 2 more answers
Other questions:
  • {1/8, -0.02555,0.2,-1/7} following set up numbers from least to greatest by the way there are two negatives
    15·1 answer
  • An arc of length 3 feet is cut off by a central angle of π/4 radians. Find the area of the sector formed
    15·1 answer
  • Simplify the radical expression square root of x^8y^18
    10·1 answer
  • Please help me i will really appreciate it .
    5·1 answer
  • Jerry has 4 pies with 10 Pieces in each one he eats 15 pieces in a week how many does he have left.
    13·1 answer
  • Each morning papa notes the birds feeding on his birdfeeder. So far this month he has seen 59 blue jays, 68 black crows, 12 red
    7·2 answers
  • Which angle is an alternate exterior angle to 28?
    5·1 answer
  • Match each table to the slope it represents
    13·1 answer
  • Type the correct answer in each box. Use numerals instead of words. If necessary, use / for the fraction bar(s).
    7·2 answers
  • What is the explicit formula for this sequence?<br> -6, -2, 2, 6, 10, ...
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!