수학 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를 선물하세요.
-
실례가안된다면아이스크림하나만 3 0
내놔
-
전 체화 안되고 실제로 못써서 ㄴㄴ
-
큐브서버 또 ㅈㄹ이네 1 0
하..
-
오랜만에오르비를좀해볼까 2 1
활 발 하게
-
왜지?? 미적 88점이 2떴는데
-
하프모의고사 양산하는 방법 4 1
실모를 보고 매번 ㅈ되면 됨미다. 비록 결실을 맺기 위해서는 1년을 더...
-
고기자지 미출제요소 7 0
적도대칭이라 지괴가 이동한 거리 같다
-
웃지않기 3 0
웃지않기
-
요즘 공부시간 1 0
수학 실모 들어가고나서부터 공부시간이 엄청 짧아졌는데 남는 시간에 뭐해야함 남는...
-
내성적이면 4 2
I임
-
숨은 그림 찾기 6 0
뭐가 있을까요
-
공3틀 88점이면 백분위가..???
-
구거 독화문 나밖에 없나 1 0
흠
-
계속 처음건 92~96 뜨는데 2번째건 80초반 나옴 난이도 차이는 크진 않은거...
-
인증메타?? 4 1
성적표 인증인가요 아니면 얼굴 인증인가요 ㄷㄷㄷㄷ 둘다 인증 못하는데 ㅜㅜ
-
해양판 대륙판 manhwa 8 5
-
본인 : 우리 집안 유일 김씨 6 1
ㅇ?
-
그동안 형편없이 지는거 욕안했잖아 근데 나한테 왜그래
-
추석 2 2
양쪽 집안에서 다 막내라 용돈 싹쓸이하는중
-
군대메타라니 무섭네... 2 0
입대를 안해도 되는 나의 승리인가...
수식 하나하나 하신거 리스팩...
어려워요
잘읽었습니다 말자하님
이해 잘 되셨나요
pi(n)까진 이해했습니다.
상위 5퍼십니다.
싫러요