수학 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를 선물하세요.
-
내가 과외돌이 친구들이랑 오르비를 하고 있다니까 기분이 이상하네요
-
현실로 돌아온게 안믿긴다..
-
아직 수능 보진 않았지만 재수가 거의 확정이거든요 이러면 안되긴하는데.. 저정도...
-
역할 행동도 아니고 그냥 역할에 대한 제재 역할에 대한 보상 이렇게 써있다면...
-
뚫린 역 오니까 춥네 시벌 ㅋㅋㅋ
-
총정리과제 풀때 0
실모 풀고나서 풀면 왜 딴날보다 정답률이 떨러지는걸꺼요..
-
고2고 김준T책 사둔거 아직 한번도 안펼쳐서 추석기간에 벼락치기하려고하는데 동적평형...
-
이감 풀면 문학보다 비문학이 너무 사설틱하다느끼는데 2
오히려 문학은 은근 명확한 근거로 답 만들고, 비문학이 논리적으론 맞는데 존나...
-
유력 정치인을 공개적으로 비판하여 해직된 교수 을 에서 “해직”이 을의...
-
ㄱㅊ한가요?
-
김승리T 현강 0
이번에 라이브 입반 문자가 왔는데 현강에서 따로 주는 자료가 있을까요 ? 두각이니까...
-
-
이 등급대에 이게 맞나 핑계 대면서 안 하는 것보단 그냥 닥치는 대로 해보는 게 훨 나은듯
-
막 대제풀때 a는 뭐에 열성이다 이 유전병은 성염색체다 이런 말들이 너무 헷갈려요
-
아무것도 안하는데 식욕이 ㅈㄴ 폭발함 다이어트 해야하는데
-
영어 ,생명 둘 다 2인데 영어 이제 시작하다보니까 할 게 너무 많음..걍 계속...
-
확인
-
나한테 잘맞게 나오면 다 맞고 뭔가 꼬이면 걍 28,30 다 못풀고노가다 하다가...
-
대성학력연구소 들어가서 다운받으면 합격예측 간편조회 그거 눌러서 보면 변환점수로...
-
틀딱 내년에 약대 논술만 보고 진입하는거 무모할까요.. 3
대학원 졸업하고 취준하고 있는데 아마 어디든 갈것 같긴함.. 근데 요즘 약대...
-
비리 2
내 학교 학생 98%가 속해있던 엘리트집단의 비밀 중 빙산의 일각이 공개되었는데,...
-
이거 좀 머리에 박고 영어 공부를 해야할 것 같네… 하아
-
백건아보다 어려운데 퀄도 ㄱㅊ음 사료해석 지엽 둘다 적절하고 수능난도랑 비슷함...
-
집옴 4
비오는거 짜증나네
-
그래도 아직 어려서 그런지 여친 질문은 안 하시더라 2
그 대신 다른 질문을 존나 많이...
-
일욜이랑 월욜만 쉬려 했는데 정신차려보니 금토일월 쉬고있네ㅋㅋ...
-
만약 만났다면 ???: 부엉아 왜 삼수를 하니 ???: 부엉아 군대는 언제갈거니...
-
정법실모 추천좀 1
아니 시중에 엤는게 왤케없음ㅅㅂ
-
독서황분들 봐주세요 독서에서 원인을 ‘나열하다’ 라면 원인 여러개가 나와야하나요? 4
이번 9덮 첫번째독서지문 첫벜째 문제의 삼번선지에서 원인을 나열했다는게 아니라했는데...
-
-
안 되는듯 오랜 시간 더부룩함이 지속됨
-
으ㅡㅡㅡㅡ 0
추석 어디 안내려가거 집에 있는데 일요일까지는 어떻게든 했는디 오늘 망가져서...
-
수학 3점 틀리고 영어듣기 2개 나가고 탐구 개벼락 살려주세요 ㅠㅠ
-
lim x>0 xf'(x)/f(x) = x인수개수
-
물투질문받아주실 이쁜이 오르비언들 저 팔로우해주세요 참고로 저는 16살 여중생이고요...
-
ㅈㄱㄴ
-
히터 좀 쳐 꺼라 코레일아
-
장모님댁 갔다옴 0
8시에 갔다가 방금 왔는데 공부 해야겠지..? 마을버스 4정거장거리라 비오길래 걍 버스타고갔다옴
-
팩트임
-
옯남 인생업적 13
아
-
어좃모 후기 3
평소에 국어 못한다고 생각한적은 없고 풀면서도 다들 호들갑이 심하네라고...
-
자택경비원 뭐시기
-
스카 퇴실 6
집가서 사탐 실모풀고 수학만 해야지
-
점 제거 완 3
캬캬.
-
지금 서바, 전국서바, 해모 같은거 보면 쉬운건 96정도 나오고 앞에서 막혀버리면...
-
돈 주새요 2
급해요 빨리
-
먼가 게임을해도 8
너무 오랜만에 해서 그런지 공허한.. 느낌
-
화작 15분컷 하시나요? 저만 17분-19분 걸리는 걸까요 ㅜ
-
9덮 국어 연계 0
뒷북이지만 9덮 조금 아쉬운점 연계가 전체적으로 강해서 수완에서 니코드 지문 풀어본...
-
1번 3번틀 45점 머지다노 1번을 그럴 수 있다쳐도 3번은 나만 이상한짓 한줄...
수식 하나하나 하신거 리스팩...
어려워요
잘읽었습니다 말자하님
이해 잘 되셨나요
pi(n)까진 이해했습니다.
상위 5퍼십니다.
싫러요