소수

Comment. 소수가 무한히 많다는 사실은 『원론』이 나온 기원전 300년경부터 알려져 있었고, 지금까지 나온 증명만 200가지에 가깝다. 그중 2015년 노스실드가 발표한 증명은 한 줄로 끝난다는 점에서 눈에 띈다.소수가 유한개라고 가정하고, 모든 소수의 곱을 $\displaystyle Q$라 하자. 각 소수 $\displaystyle p$에 대하여 $\displaystyle 0<\frac{\pi}{p}\le\frac{\pi}{2}$이므로 $\displaystyle \sin\frac{\pi}{p}>0$이다. 또한 $\displaystyle p$는 $\displaystyle Q$의 약수이므로 $\displaystyle \frac{2Q\pi}{p}$는 $\displaystyle 2\pi$의 정수배다. 따라서 이를 더해도 사인값은 변하지 않는다.$\displaystyle 0<\prod_{p}\sin\left(\frac{\pi}{p}\right)=\prod_{p}\sin\left(\frac{\pi}{p}+\frac{2Q\pi}{p}\right)=\prod_{p}\sin\left(\frac{(1+2Q)\pi}{p}\right)=0$마지막 값이 $\displaystyle 0$인 까닭은 $\displaystyle 1+2Q>1$이므로 소인수를 갖고, 가정에 따라 그 소인수도 위의 곱에 포함되기 때문이다. 해당 소수 $\displaystyle p$에 대해서는 $\displaystyle \frac{1+2Q}{p}$가 정수이므로 사인값이 $\displaystyle 0$이다. 양수인 값이 $\displaystyle 0$과 같아지는 모순이 생겼으므로, 소수는 무한히 많다.〔Sam Northshield, 「A One-Line Proof of the Infinitude of Primes」, 『The American Mathematical Monthly』 122-5 (2015), p. 466. doi:10.4169/amer.math.monthly.122.5.466〕다만 마지막 단계는 결국 $\displaystyle 1+2Q$의 소인수를 찾는 일, 곧 유클리드의 논법 그 자체다. 새 증명이라기보다 유클리드를 삼각함수로 갈아입힌 것에 가깝다고 본다.