서로소(relatively prime / disjoint)

어떤 두 대상이 공통적으로 포함하는 값이 없을 때를 뜻하며, 1 또는 -1 이외에 공약수를 갖지 않는 두 정수를 의미한다. 예를 들어 7과 13은 서로소이며 4와 9는 서로소이다. 그러나 2와 4는 서로소가 아니다. 그리고 다항식에서도 두 다항식 f(x)와 g(x)가 공통된 인수가 없다면 f(x)와 g(x)는 서로소라고 한다. 또 집합에서도 두 집합 A와 B가 공통으로 갖고 있는 원소가 없다면, 즉 A∩B=Ø일 때 집합 A와 B는 서로소가 된다.

본 저작물은 공공누리 출처표시+상업적 이용금지 에 따라 이용할 수 있습니다.
- 다음
- 파스칼의 삼각형(Pascal's triangle) 2015.09.09
- 이전
- 간동유적(Ngandong remains) 2015.09.09
