수학 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를 선물하세요.
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 5천원 커피값에 미리 하나...
-
"나는야 렌고쿠될거야" 선언
-
근데 강민철은 5
인강 런칭하기 전에는 검색했을 때 얼굴도 안 나오는 대치동 어둠의 강사였는데 왜...
-
방금 지하철에서 평범남존예녀 커플 있길래 방구테러함 1
평범남 주제에 존예녀 데리고 다니는게 꼴사납더라 자꾸 지들끼리 꽁냥꽁냥대깅래...
-
케로 케로 케로 케로 힘차게 (~˘▾˘)~♫•*¨*•.¸¸♪ 10
케로 케로 케로 나가자 (~˘▾˘)~♫•*¨*•.¸¸♪우리 앞에 있는 모든 시련들!...
-
글씨체 몇살같음? 15
-
아 네..^^ 1
-
맛점 10
예
-
커피 마시면 버텨지나
-
광음으로 볼까 0
수요일까지 기다려야하는데
-
할머니집왔더니 삼촌 갑자기 문쾅닫고 나가서 살얼음판됨..
-
재밌을 듯
-
공부가 안 잡힙니다...
-
물리 하는 사람이면 다 껶는 증상인가?
-
-
오래된 생각이다..
-
4차함수 실제로 그려보면 되게 띨빵하게 생긴 거 앎? 2
약간 \_/ 이렇게 생김
-
가끔씩 화각 바뀌는 타이밍 모르는 사람들이 있는 거 같음 내가 쓰는 14프로 기준...
-
서바 파이널? 이런거할까 작수나 69 다시볼까 고민되네요
-
따로 신청 없었으면 걍 가서 앉는거임?
-
그래그래 동그란 부분을 완전히 잇지 말고 어느 정도 그리고 쭉 내리면 그게 9지 뭐
-
사설 진짜 쉽지 않네..
-
디엠 새로고침이 안되는데 지웠다 깔아야하나
-
육전너무맛있다 2
으흐흐... 배가꽉차
-
오늘 무제 푸는데 진짜 글자가 하나도 안쳐들어오는데 이럴때 걍 이감 n제 한회분...
-
잇음? 해볼라는데ㅡ어떰
-
우하하~ 우하하~ 케로로 중사!!! (~˘▾˘)~♫•*¨*•.¸¸♪ 9
하나! 둘! 셋! 사랑을 내게 주세요 (~˘▾˘)~♫•*¨*•.¸¸♪ 오우! 내가...
-
국어 안 본다는 거임??
-
풀때 별표, 세모친 문제도 없었고 시간도 70분에 끊었는데 77점? 뭐부터 고쳐야 하냐....후
-
꿈이 신기하네 3
요즘 기괴한 꿈을 많이꾸네
-
사랑니 뽑는거 진짜 쉽지않다...
-
[가장 현실적인 국어 칼럼] 현실을 인정한 국어 시간단축 기술 1
오르비의 여러 국어 칼럼들을 찾아 읽어보면서 스스로를 성찰하게 되었다. 뭔가...
-
상상 5-2 77점 3컷 시불...
-
-
표점 0.7점 정도로 보면 되는건가요?
-
최대한 이쁘게 쓴게 저거임
-
일단 화작 언매는 당시에 화작 공부량과 문법 공부량 차이 +21수능 최고 오답률 1...
-
개꿀임 그냥 서서 감독 좀 하다가 살살 질문 받고 살살 상담 슬슬 아무말 대잔치 하면 됨
-
코 고는 거 알면 잠좀 참아라 밖에선.. 큰소리 통화는 막으면서 크게 코 고는건 왜...
-
신기해요!
-
스카 가다가 2
넘어짐... 아야ㅠㅠ 피난다 엉엉
-
우리 동생 예체능 학원비에 돈을 다 써버려서 내가 돈벌러 가야함 방학 4주만 일하고 와야지
-
가정환경행복하고부모님 너무좋으시고 친구들도좋고 인싸고 해도걸릴수있나?...
-
여르비왔어요! 8
들어주세요
-
서강대 시반공 3
작년 컷 얼마였는지 아심?
-
여르비 입장 8
-
하니 오 하니 7
많이보고시퍼ㅓㅓ어ㅓ어ㅓ
-
난 갠적으로 남자 180 여자 165 라고 생각함
-
탐구 실모 3
이거 좋나요?
-
수식 하나하나 하신거 리스팩...
어려워요
잘읽었습니다 말자하님
이해 잘 되셨나요
pi(n)까진 이해했습니다.
상위 5퍼십니다.
싫러요