수학 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를 선물하세요.
-
자느라 8 2
점심못먹엇서 라면머거야지
-
비재원생 두각 복습영상 0 0
추석특강만 다녀서 그런데 복습영상 못보나요?
-
막 사탐런 많고 그런거 같은데 사탐도 메디컬 뚫리나요 과탐이 가산점 있지 않나.....
-
태진아
-
너무쉬우면 안되고 어려운것도 별로 안좋을듯한데 넘어렵네요
-
1일 1 레제 2 0
꾸준
-
에어팟 쓰시는 분들 중 독서실이나 스카에서 충전음, 가끔 알 수 없는 띠리링거리는...
-
모르는척할까
-
스카화장실에서전담냄새가 2 0
흠 마렵
-
전 부쳐먹는중 6 2
살쪄
-
공리주의 질문 1 0
내신 기출을 풀다가 '더 높은 수준의 쾌락을 위해 고통을 감수할 수도 있다' 라는...
-
어좃모후기 4 1
이벤트참여할정도의 정성을들이기엔귀찮고 그냥후기 ㅇㅇ! 이걸까먹고안썼네화작입니다...
-
메디컬 입시는 11 6
일단 성공햇으면 회계사 같은 성인 시험 합격한 급으로 봐줘야 되는거아닌가
-
아니그래서나랑 10학평대결할사람없냐고 18 0
9평기준 평균백분위85~90 인사람?
-
그냥 개쳐맛있음 틀려도 걍 화가 안남 확통이 좀 쉽게나온거 빼곤 공통은 매우 만족
-
오르비 몇년전에 0 2
수리논술 의대 5관왕 하신분 있었는데 카 중 경 인하 아주였나 1떨은 한양의 (이분...
-
서바22회 쉽지않네 3 1
코멘트에서 다소 어렵게 출제했습니다 오랜만에버네 28번 쥰내어렵다
-
언매 어려운 0 0
언매 개쳐어려운 컨텐츠 추천해주세여
-
항번호 정수를 유지해라 2 2
흠.
-
사문 질문 1 0
강제적 문화 접변은 어떻게 구분해야하나요? 강요라고 적혀있어도 문제를 풀어보면...
수식 하나하나 하신거 리스팩...
어려워요
잘읽었습니다 말자하님
이해 잘 되셨나요
pi(n)까진 이해했습니다.
상위 5퍼십니다.
싫러요