수학 2등급도 이해할 수 있는 소수 정리 열화 버전
게시글 주소: https://orbi.kr/00074945716
자연수 n (n>1)에 대하여 1부터 n까지의 소수의 개수를 
이라고 합시다.
이때 증명할 것은 다음과 같습니다.
먼저
에서
을 알아낼 수 있습니다.
이제 2n 이하의 소수 p를 가져오겠습니다.
을 소인수분해했을 때 p의 차수를 
라 하겠습니다.
을 소인수분해 했을 때 p의 차수는 
이 됨을 활용하면
(대충 p의 배수마다 1씩 카운트하고 p^2의 배수마다 한번더 카운트하고 ...)
( [ ] 는 가우스 기호)
가우스 기호의 성질에 의해 
이므로, 시그마의 각 항들은 최대 1입니다.
한편, k가 
보다 크면 시그마의 항이 0이어서 셀 필요가 없어지므로 고려하지 않아도 됩니다.
위 두 사실을 이용하면, 의 최댓값은 임을 알 수 있습니다.
따라서 
입니다.
처음에 구했던 결과와 합치면,
임을 알 수 있고, 양변에 로그를 취하면
이 나옵니다. 이를 조금만 다듬어주면
가 나옵니다.
그 다음에는 적당히 근사를 취하면 원하는 결과인 를 얻을 수 있습니다.
이와 비슷하게 
임을 증명하는 과정도 간단하여,
의 스케일이 
인 것은 쉽게 밝혀낼 수 있습니다.
그러나 
인 것을 밝히는 것은 상당히 어렵고 복소해석학적 논증을 사용해야 합니다.
아실 분들은 아시겠지만 이 정리의 이름은 소수 정리라고 하고, 궁금하신 분들은 더 찾아보면 되겠습니다.
* 사실 수학 2등급은 이해 못할 것 같고 적백 정도는 되야 이해 가능한 내용인듯 합니다
제목은 낚시에요
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
소원이 없겠다
-
WHSP를 할 수 있게 됐다
-
다이나톤 DPR 3160S 모델로 150만원짜리고 2단독서대는 쿠팡에서 삼 루미였나
-
주의)정치글 3
항번호 정수를 유지하세요. 항번호가 정수여야 하는 거 정말로 몰라서 묻나요? 정해진...
-
수학 3점 틀리고 영어듣기 2개 나가고 탐구 개벼락 살려주세요 ㅠㅠ
-
집 간다 3
우효
-
그냥ｎ제 살까 쟤네 킬러 없긴한데 준킬러 시간 줄이기용으로 푸는거라서
-
93이면 1 나오나요? 자기장 지문에서 2개 나가고 언매에서 1개...
-
자습할때 10시까지 좀비됐다가 새벽 1시쯤 갑자기 정신이 맑아지면서 잠이 안오는...
-
사문 윤성훈쌤 적중예감 풀려고 하는데 두 개중에 뭐가 더 낫나요? 9모2떳슨니다..
-
이건 아니지 ㅅㅂ
-
어캄이거
-
엄마 왤케 싫지 7
밥먹기전에 기도할때 본인 다했다고 먹자하고 밥먹을때 본인 혼자 얘기 xx하고 할머니...
-
선택과목은 언매만 있는건가유..?
-
일단 난 배달음식 시킴 ㅋㅋㅋㅋㅋ 아침엔 팀홀튼가서 아침먹고 ㅋㅋㅋㅋ
-
돈 주새요 2
급해요 빨리
-
전화하고싶다 1
목소리가듣고싶다
-
골라봐여 7
여친(아내)가 성형하고 존예 vs 성형 안하고 평범
-
개춥당 5
겉옷 챙겨올걸
-
국어 실모 추천 5
6모 90 9모 93 입니다 1. 지금 국어 문학 수특 풀고잇는데 독서는...
수식 하나하나 하신거 리스팩...
어려워요
잘읽었습니다 말자하님
이해 잘 되셨나요
pi(n)까진 이해했습니다.
상위 5퍼십니다.
싫러요