소수는 무한하다
수학이야기
2015. 2. 8. 21:14
정의 정수 $p>1$가 약수가 오로지 $1$과 $p$ 뿐이라면 소수(prime number)라고 부른다. 소수가 아닌 수는 합성수(composite)이다. $1$은 소수도 합성수도 아니다. 정리 $p$가 소수이고 $p|ab$이면 $p|a$ 또는 $p|b$이다. 증명 $p|a$라면 더 따질 필요가 없으므로 $p\not|a$라고 하자. $p\not|a$이면 $gcd(p,a)=1$이다. ($\because\;p$가 소수이므로 $gcd(p,a)=p$ 또는 $gcd(p,a)=1$) 그러므로 $p|b$이다. 따름정리 1. $p$가 소수이고 $p|a_1 a_2 a_3 \cdots a_n$이면 어떤 $k$에 대하여 $p|a_k \;\;(1\leq k\leq n)$이다. 따름정리 2. $p,q_1 , q_2, q_3 ,..