소수(素數, 발음: /소쑤/, 문화어: 씨수, 영어: prime number)는 양의 약수가 1과 자기 자신 뿐인 1보다 큰 자연수로 정의된다)
소수(素數, 발음: /소쑤/, 문화어: 씨수, 영어: prime number)는 양의 약수가 1과 자기 자신 뿐인 1보다 큰 자연수로 정의된다. 정수론에서 매우 중요한 역할을 담당한다.현재에 와서는 암호 분야에서의 사용으로 그 중요성이 부각되고 있다. 100까지의 처음 25개의 소수는 다음과 같다. (OEIS의 수열 A000040) 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113... 여기서, 2는 유일한 짝수 소수이다. 소수는 무한하다. 이 명제의 가장 오래된 증명은 그리스 수학자 유클리드의 《유클리드 원론》(제 9권, 정리 20)에서 볼..
더보기
