서로소

relatively prime, mutually prime, coprime, co-prime

서로소 (수)

disjoint set, disjoint

서로소 (집합)

1 수의 경우

• 1 또는 -1 이외에 공약수를 갖지 않는 두 정수
• 예시: 14과 15
• [math]\displaystyle{ \gcd(a, b) = 1 }[/math]
• [math]\displaystyle{ (a, b) = 1 }[/math]
• [math]\displaystyle{ a\perp b }[/math]

2 집합의 경우

• 두 집합의 교집합이 공집합인 경우
• 예: {1, 2, 3}와 {4, 5, 6}
• [math]\displaystyle{ A\cap B = \emptyset }[/math]

 

3 문제

• 전체집합 [math]\displaystyle{ U={1 ,2, 3, 4} }[/math]의 부분집합 중에서 집합 [math]\displaystyle{ A={2, 3} }[/math]과 서로소인 집합을 모두 구하시오.

[math]\displaystyle{ \emptyset, \{1\}, \{4\}, \{1, 4\} }[/math]

4 같이 보기

• 공약수
• 교집합
• 공집합
• 기약분수
• 오일러 토션트 함수

6 참고 자료

• https://en.wikipedia.org/wiki/Coprime_integers
• https://en.wikipedia.org/wiki/Disjoint_sets
• http://terms.naver.com/entry.nhn?docId=1178604&cid=40942&categoryId=32206