서로소 아이디얼: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
잔글 Doyoon1995님이 정수의 서로소 문서를 서로소 아이디얼 문서로 이동했습니다: 더 넓은 주제로 이동 (en:coprime integers 참고)
편집 요약 없음
1번째 줄:
[[수론]]과 [[환론]]에서, '''서로소'''(-素整數, {{llang|en|coprime, relatively prime, mutually prime}})는 [[정수]]나 [[다항식]]들끼리의 [[최대 공약수]]가 1이라는 뜻의 표현이다.<ref>{{서적 인용 |저자= Godfrey Harold Hardy, Edward Maitland Wright |제목= An Introduction to the Theory of Numbers|날짜= 1979 |언어=en |출판사= Oxford Science Publications|쪽= 20 |인용문= "Two or more positive integers that have greatest common divisor 1 are said to be relatively prime to one another, often simply just referred to as being "relatively prime."}}</ref> 즉, 이들의서로소인 양의정수들의 공약수는 1뿐이다.±1뿐이며,<ref>{{웹 인용 |제목=Relatively Prime |저자=Weisstein, Eric W. |url=http://mathworld.wolfram.com/RelativelyPrime.html |언어=en |인용문= "Two integers are relatively prime if they share no common positive factors (divisors) except 1.}}</ref> 서로소인 다항식들의 공약수는 [[0차 다항식]]뿐이다. 서로소의 개념은 [[아이디얼]]의 경우에까지 확장할 수 있으며, 이는 정수와 다항식의 경우의 공통적인 일반화이다.
 
== 정의 ==
=== 정수의 경우 ===
정수 <math>n_1,n_2,\dots,n_k</math>가 <math>\gcd\{n_1,\dots,n_k\}=1</math>을 만족시키면, 이들이 '''서로소'''라고 한다. 특히, 두 정수 <math>m,n</math>이 서로소임을 <math>m\perp n</math>으로 표기한다.
 
정수 <math>n_1,n_2,\dots,n_k</math>가 다음 조건을 만족시키면, 이들이 '''쌍마다 서로소'''(雙-素, {{llang|en|pairwise coprime}})라고 한다.
* 임의의 <math>n_i\ne n_j</math>에 대하여, <math>n_i,\perp n_j</math>는 서로소이다이다.
 
=== 다항식의 경우 ===
[[체 (수학)|체]] <math>K</math> 위의 다항식 <math>p_1(x),\dots,p_k(x)\in K[x]</math>가 <math>\gcd\{p_1(x),\dots,p_k(x)\}=1</math>조건을 만족시키면, '''서로소'''라고 한다. (이 조건은 최대 공약수의 집합이 1의 약수이면서 배수인 집합과 같다는 뜻이다.) 특히, 두 다항식 <math>p(x),q(x)</math>의 서로소의 기호는 <math>p(x)\perp q(x)</math>이다.
 
다항식 <math>p_1(x),\dots,p_k(x)\in K[x]</math>가 다음 조건을 만족시키면, '''쌍마다 서로소'''라고 한다.
* 임의의 <math>p_i(x)\ne p_j(x)</math>에 대하여, <math>p_i(x)\perp p_k(x)</math>이다.
 
=== 아이디얼의 경우 ===
[[환 (수학)|환]] <math>R</math>의 [[아이디얼]] <math>\mathfrak a,\mathfrak b\in R</math>가 다음 조건을 만족시키면, '''서로소'''라고 한다.
* <math>\mathfrak a+\mathfrak b=R</math>. 즉, <math>r+s=1_R</math>인 <math>r\in\mathfrak a</math> 및 <math>s\in\mathfrak b</math>가 존재한다.
유한 개의 아이디얼의 임의의 쌍이 서로소라면, 이 아이디얼들이 '''쌍마다 서로소'''라고 한다.
 
== 성질 ==
[[주 정수아이디얼 정역]] <math>mR</math>의 아이디얼 <math>(a),n(b)\subset R</math>에 대하여, 다음 두 조건이조건들이 서로 [[동치]]이다동치이다.
* <math>m\gcd\{a,nb\}=1_R</math>은 서로소이다.
* ([[베주 항등식]]) <math>m,nua+vb=1_R</math> 공통의<math>u,v\in [[소인수]]R</math>존재하지 않는다존재한다.
* <math>(a)+(b)=R</math>
특히, 두 정수 <math>m,n</math>에 대하여, 다음 조건들이 서로 [[동치]]이다.
* <math>\gcd\{m,n\}=1</math>
* ([[베주 항등식]]) <math>um+vn=1</math>인 정수 <math>u,v</math>가 존재한다.
* <math>(m),+(n)</math>은 <math>=\mathbb Z</math>의 [[서로소 아이디얼]]이다.
두 다항식 <math>p(x),q(x)\in K[x]</math>에 대하여, 다음 조건들이 서로 동치이다.
* <math>\gcd\{p(x),q(x)\}=1</math>
* ([[베주 항등식]]) <math>u(x)p(x)+v(x)q(x)=1</math>인 <math>u(x),v(x)\in K[x]</math>가 존재한다.
* <math>(p(x))+(q(x))=K[x]</math>.
 
=== 확률론적 성질 ===