수학 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를 선물하세요.
-
올해는 나올만하나요? 새의 선물 이작품 괜찮던데 메이저한 것들도 많고
-
난아니라고봐
-
항상 느끼는건데 2
1년동안 감금되면 겁나 힘들듯요
-
투표는 수정이 안되길래 다시 올려봅니다
-
어좃모 풀다가 2
어좃감(어렵고 좃댓다는 감각)이 들어서 조용히 덮음 초집중했더니 눈이 시큰한 감각..
-
바쁘게 모아 my time
-
-
환헷지 지문 이해 잘 안가시면 블로그에 정리글 있으니 한번 보고가세용...
-
몇정도나와야하지?흠
-
성인돼서 옷이랑 외모관리 해서 오랜만에 나타나면 다들 칭찬만 해줌
-
당연히 월즈겠죠???
-
어좃모 후기 4
추석계획 세운 대로 오늘은 어좃모를 풀었습니다. 일단 풀기 전 마음가짐부터 써보자면...
-
졸려 5
택시 타고 이동중..
-
두당 10
-
무슨 수능도 아니고 9모가지고 ㅋㅋㅋㅋ 성은쌤 미적치면 백분위 최소 99다 어휴
-
아무래도그렇다고봐야지
-
정병호vs범바오 3
내년에 커리 탈건데 누구 들을까요? 들어보신 분들 후기 부탁드립니다
-
이감 풀면 문학보다 비문학이 너무 사설틱하다느끼는데 2
오히려 문학은 은근 명확한 근거로 답 만들고, 비문학이 논리적으론 맞는데 존나...
-
이 등급대에 이게 맞나 핑계 대면서 안 하는 것보단 그냥 닥치는 대로 해보는 게 훨 나은듯
-
실모 포함 ㅇㅇ
수식 하나하나 하신거 리스팩...
어려워요
잘읽었습니다 말자하님
이해 잘 되셨나요
pi(n)까진 이해했습니다.
상위 5퍼십니다.
싫러요