소수

This page was last edited on 24 December 2022, at 18:45.

정의 1. 1보다 크고 양의 약수가 1과 자신뿐인 자연수소수(prime number)라고 한다.

산술의 기본정리

1보다 큰 임의의 자연수의 소인수분해는 소인수를 곱하는 순서를 무시하면 유일하다. 다음을 참고할 것 산술의 기본정리

소수의 개수

유클리드의 정리

소수의 개수는 무수히 많다. 다음을 참고할 것 유클리드의 정리

등차수열 속 소수의 개수

gcd(a,b)=1이면 an+b 꼴의 소수는 무수히 많다. 다음을 참고할 것 등차수열에 대한 디리클레의 정리

소수세기함수

양의 실수 xx 이하인 소수의 개수를 대응하는 함수를 소수세기함수(prime counting function)라고 하고, 보통 π(x)로 표기한다. 소수 정리에 따르면 다음 식이 성립한다. 다음을 참고할 것 소수세기함수

limxπ(x)lnxx=1

limxπ(x)li(x)=1

이때 li(x)=0xdtlnt로그적분함수이다.