위키
포럼
도구
바뀐글
랜덤

"서로소"의 두 판 사이의 차이

17번째 줄: 17번째 줄:
*<math>A\cap B = \emptyset</math>
*<math>A\cap B = \emptyset</math>
https://upload.wikimedia.org/wikipedia/commons/thumb/d/df/Disjunkte_Mengen.svg/220px-Disjunkte_Mengen.svg.png
https://upload.wikimedia.org/wikipedia/commons/thumb/d/df/Disjunkte_Mengen.svg/220px-Disjunkte_Mengen.svg.png
===문제===
*전체집합 <math>U={1 ,2, 3, 4}</math>의 부분집합 중에서 집합 <math>A={2, 3}</math>과 서로소인 집합을 모두 구하시오.
:<math>\emptyset, {1}, {4}, {1, 4}</math>


==같이 보기==
==같이 보기==

2014년 11월 8일 (토) 11:47 판

relatively prime, mutually prime, coprime, co-prime
서로소 (수)
disjoint set, disjoint
서로소 (집합)

1 수의 경우

  • 1 또는 -1 이외에 공약수를 갖지 않는 두 정수
  • 예시: 14과 15[1]
  • [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}[2]
  • [math]\displaystyle{ A\cap B = \emptyset }[/math]

 

2.1 문제

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

3 같이 보기

4 주석

  1. ↑ 이외에도 4와 9, 13과 14 등…
  2. ↑ {(1,0), (2,0), (3,0)}와 {(1,1), (2,1)}

5 참고 자료

원본 주소 "https://zetawiki.com/w/index.php?title=서로소&oldid=87071"
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}