서로소(정수)

누리위키, 온 누리의 백과사전
ProtArie (토론 | 기여)님의 2013년 8월 30일 (금) 19:23 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)

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

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

성질[편집]

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

주석[편집]

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