(불러오기) (편집 필터 규칙) [[분류:가져온 문서/오메가]] Euclid's lemma 어떤 소수 p가 어떤 두 정수의 곱을 나눈다면 두 정수 중 적어도 하나는 p에 의해 나누어 떨어진다는 정리이다. 유클리드의 원론 제7권의 30번째 명제로, 소인수분해의 유일성을 증명하는 데 쓰인다. 사실상 소수가 지니는 가장 중요한 성질로, 가환환에서는 이 성질을 이용해 소원소(Prime element)를 정의한다. == 진술 == 소수 [math(p)]와 두 정수 [math(a)], [math(b)]에 대해 [math(p|ab)]이면 [math(p|a)] 또는 [math(p|b)]이다. [Include(틀:가져옴2,O=오메가, C=[[https://creativecommons.org/licenses/by-nc-sa/3.0/deed.ko|CC BY-NC-SA 3.0]])] (임시 저장) (임시 저장 불러오기)기본값모나코 에디터 normalnamumarknamumark_betamacromarkmarkdowncustomraw (↪️) (💎) (🛠️) (추가) [[분류:가져온 문서/오메가]] Euclid's lemma 어떤 소수 p가 어떤 두 정수의 곱을 나눈다면 두 정수 중 적어도 하나는 p에 의해 나누어 떨어진다는 정리이다. 유클리드의 원론 제7권의 30번째 명제로, 소인수분해의 유일성을 증명하는 데 쓰인다. 사실상 소수가 지니는 가장 중요한 성질로, 가환환에서는 이 성질을 이용해 소원소(Prime element)를 정의한다. == 진술 == 소수 [math(p)]와 두 정수 [math(a)], [math(b)]에 대해 [math(p|ab)]이면 [math(p|a)] 또는 [math(p|b)]이다. [Include(틀:가져옴2,O=오메가, C=[[https://creativecommons.org/licenses/by-nc-sa/3.0/deed.ko|CC BY-NC-SA 3.0]])] 비로그인 상태입니다. 편집한 내용을 저장하면 지금 접속한 IP가 기록됩니다. 편집을 전송하면 당신은 이 문서의 기여자로서 본인이 작성한 내용이 CC BY 4.0에 따라 배포되고, 기여한 문서의 하이퍼링크나 URL로 저작자 표시가 충분하다는 것에 동의하는 것입니다. 전송 미리보기
