베주 항등식

testwiki
imported>A.TedBot님의 2024년 5월 8일 (수) 19:37 판 (봇: 분류 앞 공백 정리)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
둘러보기로 이동 검색으로 이동

틀:위키데이터 속성 추적 수론에서 베주 항등식(틀:Llang)은 두 정수의 최대공약수를 원래 두 수의 배수의 합으로 나타낼 수 있다는 정리다.

정의

주 아이디얼 정역 R 속의 원소 a,bR가 주어졌고, dab최대공약수의 하나라고 하자.

그렇다면, 다음 등식을 성립하게 하는 원소 m,nR가 존재한다.

ma+nb=d

틀:증명 R주 아이디얼 정역이라고 하고, a,bR라고 하며 dR가 그 최대공약수의 하나라고 하자. R주 아이디얼 정역이므로 Ra+Rb는 주 아이디얼이다. 즉,

Ra+Rb=Rc

cR가 존재한다. 최대공약수의 정의에 따라

Ra+RbRdRc=Ra+Rb

이다. 따라서

Ra+Rb=Rd

이며,

ma+nb=d

m,nR가 존재한다. 틀:증명 끝

역사

에티엔 베주가 증명하였다.

같이 보기

외부 링크

틀:전거 통제