소수 정리

1 개요

prime number theorem; PNT

소수정리

• 소수의 분포를 근사적으로 기술하는 정리
• 자연수가 무한히 커질 때, 그 속에 들어 있는 소수의 개수의 근사적으로 밝히는 정리
• 어떤 큰 수 N에 가까운 정수 하나를 무작위로 골랐을 때 그 정수가 소수일 확률은 [math]\displaystyle{ \frac 1 {\ln N} }[/math]에 근사

[math]\displaystyle{ \lim_{x\to\infty}\frac{\pi(x)}{x/\ln(x)}=1 }[/math]

[math]\displaystyle{ \pi(x)\sim\frac{x}{\ln x} }[/math]

2 같이 보기

• 소수 (prime number)

3 참고

• http://en.wikipedia.org/wiki/Prime_number_theorem
• http://navercast.naver.com/contents.nhn?rid=22&contents_id=27397
• http://terms.naver.com/entry.nhn?cid=200000000&docId=1114610&categoryId=200000449