수학 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년 1000만원 받는데도 있다는데 저런거 듣고 자란애들이나 유학...
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
1. 다른 사람 눈치를 챙길 여유가 생길 때 2. 정치질에 휘말리지 않고 자기 할...
-
작년 서스펜디드 생각나네...
-
ㅇㄱㄹㅇ
-
작년 8월에 바꿔서 수능 2 받고 근데 재수하고 좀 사문 대충해서 작년 만큼 자신은...
-
뭐 개인 소장 이런 거 안되나요... 심화n제 4주차 도입부 이거 이렇게 듣고...
-
옯남군. 3
음.
-
심찬우닮은꼴 4
김감전(김상민그는감히전설이라고할수있다) 닮으심 ㄹㅇ 오르비에서 마주칠때마다...
-
새벽기상 2
하는사람 있음? 8시반에자고 3시반에 일어나기 시작하는데 탐구시간에 지치는건...
-
정치 성향 ㅇㅈ 2
-
이거 좀 머리에 박고 영어 공부를 해야할 것 같네… 하아
-
우리 학교 인문대 교수님의 문학 강의를 듣고나서 인문학부로 옮겼어....
-
안녕하십니까. [Prime] 한대산 영어입니다. 2026 수능 대비로 대산모 1회차...
-
그래도 아직 어려서 그런지 여친 질문은 안 하시더라 1
그 대신 다른 질문을 존나 많이...
-
9평 강k 강x 서바 강사컨 전부다 80점만 뜨고 더 내려가지도 올라가지도 않는데 진짜 ㅋㅋ
수식 하나하나 하신거 리스팩...
어려워요
잘읽었습니다 말자하님
이해 잘 되셨나요
pi(n)까진 이해했습니다.
상위 5퍼십니다.
싫러요