Bezout's Identity1 Bezout's Identity(베주 항등식) 증명 완벽 이해 오늘은 Bezout's Identity의 증명을 완벽하게 이해 하는 시간을 가져 보겠습니다. 베주의 항등식이란? 베주의 항등식의 내용은 다음과 같습니다. 저번에 방정식의 정수해만을 고려하는 부정 방정식의 해법인 1차 Diopantine Equation에 관하여 포스팅을 한 바 있습니다. 해당 방정식의 정수쌍 (x,y)의 해가 존재할 필요충분조건에 관한 증명을 할 때 Bezout's Identity가 사용이 되었습니다. ax + by = gcd(a,b) 라는 형태의 방정식이 있을 때, 이를 만족시키는 정수쌍 x,y가 반드시 존재한다는 정리입니다. 증명을 해보도록 하겠습니다. 베주의 항등식 증명 "위 식을 만족시키는 정수쌍 x와 y가 존재한다"와 같은 어떤 대상에 대한 존재성을 증명하고자 할 때에는 집합을 .. 2022. 4. 21. 이전 1 다음
