수학 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년간 해상 밀입국자 96%가 중국인…취업 목적이 88% 5 7
국힘 김선교 "밀입국 수법 점차 고도화돼…적극적 단속해야" (서울=연합뉴스) 안정훈...
-
개심심하다 2 1
존.나
-
난진짜확통을존나못하는듯 3 2
에휴 남들 10분 20분 걸리는데 나혼자서 40분 쳐걸리고 공통에서 시간 줄이고...
-
비교해주세요
-
10/6 공부기록 1 0
오늘 들은 강의 and 푼책 국어 월간승리 7호 문학 1 독서 1 국어 마더텅 화작...
-
밥먹으니까 공부하기 싫어짐.. 0 0
그래도 해야죠
-
2026뉴런 내려가진 않나요? 1 0
내년에도 듣게되면 겨울에 들으려고요. .
-
아수라 일주일 밀림.. 1 0
따라갈 수 있을까요...
-
왤케잘함
-
아니 잠만 34? 0 0
3컷 겨우걸침 ㅅㅂ 뭐하냐?
-
與, "단순 예능 아니라 K-푸드 세계에 알리려는 문화외교" 6 3
더불어민주당은 6일 국민의힘을 향해 "추석 당일에도 정쟁과 거짓 선동에 몰두한...
-
짧썰)오늘 부루마블 했는데 2 2
세계일주 세바퀴만에 서울 두번 쳐맞고 리타이어함;;
-
21211 연대 치대 5 0
서울대 문과 목표로 하고 있었는데 취업 생각하니 막막하네요 진짜 40일 좃빠지게...
-
요즘 지능이 떨어지는거같 2 0
슬픈
-
난이도 어떤가요?
-
경제 40강 언제다듣지 5 0
ㅅㅃ
-
으하하하 2 0
내 amd주식이 천정부지잖아 으하하
-
스카앉아있으면 너무답답하고불안 0 0
심장 ㅈㄴ뛰어서 개 빡침 창가자리 앉고싶은데 너무 폐쇄적이야
-
수능 국어 3등급중엔 미끄러진 1등급이 많나요? 2 0
국어가 원래 통수 잘치는 과목이니까.. 모고 1받고 수능도 1받는 경우가그렇게...
-
저는 MBTI를 믿지 않습니다 3 0
그러나 ENTP는 믿습니다
수식 하나하나 하신거 리스팩...
어려워요
잘읽었습니다 말자하님
이해 잘 되셨나요
pi(n)까진 이해했습니다.
상위 5퍼십니다.
싫러요