Question #181322

Use the Euclidean algorithm to find integers 𝑥 and 𝑦 such that 2640𝑥 + 2110𝑦 = 10




1
Expert's answer
2021-04-28T16:35:52-0400

Let us use the Euclidean algorithm to find integers 𝑥𝑥 and 𝑦𝑦 such that 2640𝑥+2110𝑦=102640𝑥 + 2110𝑦 = 10. This equation is uquivalent to the equation 264𝑥+211𝑦=1264𝑥 + 211𝑦 = 1.


Since

264=2111+53, 211=533+52, 53=521+1,264=211\cdot 1 +53, \ 211=53\cdot 3+52, \ 53=52\cdot 1+ 1,

we conclude that

1=5352=53(211533)=211+534=211+(264211)4=2644+211(5).1=53-52=53-(211-53\cdot 3)=-211+53\cdot 4=-211+(264-211)\cdot 4=264\cdot 4+211(-5).


Therefore, x=4x=4 and y=5y=-5.


The general solution of the equation is {x=4211ty=5+264t\begin{cases} x=4-211t\\ y=-5+264t \end{cases}


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS