Bezout’s Identity also called Bezout’s lemma is the name for the fact that if m and n are integers and d = gcd(m,n), then there exists integers x and y such that xm + yn = d.
This fact is used in many proofs in number theory.
In this video we show how the proof of this comes from the euclidean algorithm and show how you can use the euclidean algorithm to find a specific x and y which satisfy this.
This is called the extended euclidean algorithm.
We give several examples of this throughout the video.
Watch video Bezout’s Identity online without registration, duration hours minute second in high quality. This video was added by user Elliot Nicholson 20 January 2021, don't forget to share it with your friends and acquaintances, it has been viewed on our site 3,504 once and liked it 45 people.