Bézout's identity

Bézout's identity - 베주 항등식(Part. 1)

# Definition Bézout's identity — Let a and b be integers or polynomials with greatest common divisor a. Then there exist integers or polynomials x and y such that ax + by = d. Moreover, the integers or polynomials of the form az + bt are exactly the multiples of d. (reference) Extended Euclidean과 연결되는 정수론의 기본 정리 중 하나이다. 증명부터 해보자. $Lemma \ 1)$ $ For \ \forall a, b \in \mathbb{N} \left(a \neq 0 \l..