Bézout's Identity/Applications

Bézout's Identity: Applications

Bézout's Identity has significance for the Chinese remainder theorem, and is primarily used when finding solutions to linear Diophantine equations.

It is also used to find solutions via the Euclidean division algorithm, and can be applied to the extended Euclidean division algorithm.


Sources

  • 2021: Richard Earl and James Nicholson: The Concise Oxford Dictionary of Mathematics (6th ed.) ... (previous) ... (next): Bézout's lemma
This article is issued from ProofWiki. The text is available under Creative Commons Attribution-ShareAlike License unless otherwise noted. Additional terms may apply for the media files.