I'm taking a discrete math course, and were on Bézout Coefficients right now. I kind...
I'm taking a discrete math course, and were on Bézout Coefficients right now. I kind of understand the algorithm, the generalization. However the example in the book is throwing me off.
The steps in the Euclidean algorithm to find gcd(101,4620) are:
This I understand. Now to find the Bézout coefficients they follow these steps.
My problem is with the second line, where are they getting this +8 from? I've tried just about every algebraic trick I know, but I can't seem to find what they are actually doing.
I think I'm just missing some really simple algebra logic, but maybe I'm not understanding the steps to get Bézout coefficients?