서로소(정수)

누리위키, 온 누리의 백과사전

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

성질[편집]

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

주석[편집]

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