서로소(relatively prime / disjoint)
2015-09-09
어떤 두 대상이 공통적으로 포함하는 값이 없을 때를 뜻하며, 1 또는 -1 이외에 공약수를 갖지 않는 두 정수를 의미한다.
예를 들어 7과 13은 서로소이며 4와 9는 서로소이다.
그러나 2와 4는 서로소가 아니다.
그리고 다항식에서도 두 다항식 f(x)와 g(x)가 공통된 인수가 없다면 f(x)와 g(x)는 서로소라고 한다.
또 집합에서도 두 집합 A와 B가 공통으로 갖고 있는 원소가 없다면, 즉 A∩B=Ø일 때 집합 A와 B는 서로소가 된다.
본 저작물은 공공누리 출처표시+상업적 이용금지 에 따라 이용할 수 있습니다.
- 다음
- 파스칼의 실험 2015.09.09
- 이전
- 가스봉입 전구(gas-filled lamp, ~ 封入電球)) 2015.09.09























