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

태그: 수동 되돌리기
 
(사용자 2명의 중간 판 15개는 보이지 않습니다)
1번째 줄: 1번째 줄:
{{다른뜻|서로소 (수)|서로소}}
{{다른뜻|서로소 (집합)}}
==개요==
;relatively prime, mutually prime, coprime, co-prime
;relatively prime, mutually prime, coprime, co-prime
;서로소 (수)
;서로[[素]]
 
;서로소
;disjoint set, disjoint
;서로소 (집합)
 
==수의 경우==
* 1 또는 -1 이외에 공약수를 갖지 않는 두 정수
* 1 또는 -1 이외에 공약수를 갖지 않는 두 정수
* 예시: 14과 15<ref>이외에도 4와 9, 13과 14 등…</ref>
* 예시: 14과 15<ref>이외에도 4와 9, 13과 14 등…</ref>
11번째 줄: 10번째 줄:
* <math>(a, b) = 1</math>
* <math>(a, b) = 1</math>
* <math>a\perp b</math>
* <math>a\perp b</math>
==집합의 경우==
* 두 집합의 교집합이 공집합인 경우
* 예: {1, 2, 3}와 {4, 5, 6}<ref>{(1,0), (2,0), (3,0)}와 {(1,1), (2,1)}</ref>
*<math>A\cap B = \emptyset</math>
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>


==같이 보기==
==같이 보기==
*[[공약수]]
* [[서로]]
*[[교집합]]
* [[공약수]]
*[[공집합]]
* [[기약분수]]
 
* [[오일러 함수]]
==주석==
<references/>


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


[[분류: 집합]]
[[분류: 3음절 부분한자어 명사]]
[[분류: 素]]

2023년 12월 23일 (토) 20:22 기준 최신판

  다른 뜻에 대해서는 서로소 (수) 문서를 참조하십시오.
  다른 뜻에 대해서는 서로소 (집합) 문서를 참조하십시오.

1 개요[ | ]

relatively prime, mutually prime, coprime, co-prime
서로
서로소
  • 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 같이 보기[ | ]

3 참고[ | ]

  1. 이외에도 4와 9, 13과 14 등…
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}