math

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

# DefinitionBézout's identity — Let a and b be integers or polynomials with greatest common divisor d. 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 \lor..