서로소(정수)

누리위키, 온 누리의 백과사전
블루시티 (토론 | 기여)님의 2013년 8월 11일 (일) 12:12 판 (새 문서: {{다른뜻|서로소}} 어떤 두 정수가 '''서로소'''(relatively prime)라는 것은 두 수의 최대공약수1이라는 뜻이다. 두 정수 \(a,\ b\)가 ...)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)

다른 뜻에 대해서는 서로소 문서를 참조하십시오.


어떤 두 정수서로소(relatively prime)라는 것은 두 수의 최대공약수1이라는 뜻이다. 두 정수 \(a,\ b\)가 서로소라는 것을 기호로는 주로 \((a,\ b)=1\)라고 표현한다.[1] 아주 드물게 \(a \perp b\)라고 표현하는 경우도 있다.

성질

  • 소수는 자신이 아닌 모든 정수와 서로소이다.

주석

  1. ^ 최대공약수가 1이라는 것을 그대로 쓴 것이다.