수학 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를 선물하세요.
-
하나도 없었으면 좋겠는데
-
한동안 안외우고 영어로된 노래만 쳐 들어서 슬랭밖에 모름 오늘부터 Day 2개씩 다시 봐야겠다
-
방금 지하철에서 평범남존예녀 커플 있길래 방구테러함 1
평범남 주제에 존예녀 데리고 다니는게 꼴사납더라 자꾸 지들끼리 꽁냥꽁냥대깅래...
-
아 네..^^ 1
-
옛날 거는 통계가 다르다는 말이 있던데 22학년도 기출부터 있던데 ㄱㅊ나요?
-
꿈을 꿨다. 재명지원금 받는 처지인데... 탈세가 아니라 실업 백수 청년 신센데
-
골라줘잉
-
오뎅이는 최고야
-
사설 진짜 쉽지 않네..
-
디엠 새로고침이 안되는데 지웠다 깔아야하나
-
오늘 무제 푸는데 진짜 글자가 하나도 안쳐들어오는데 이럴때 걍 이감 n제 한회분...
-
[가장 현실적인 국어 칼럼] 현실을 인정한 국어 시간단축 기술 1
오르비의 여러 국어 칼럼들을 찾아 읽어보면서 스스로를 성찰하게 되었다. 뭔가...
-
미쳤나..
-
분별은 있을 아이가를 분별은 있을거 아이가로 읽고 분별있는데왜 없다고 탓하고 있지...
-
갓반고 4.3이면 cc 뜨려나요...ㅠ 갑자기 불안해지네요
-
앞지리앉앗으면손좀
-
연휴 때 어디 가지않고 공부만 할 수 있다 다들 화이팅ㅎㅐ요! 저는 보러 갈 가족이...
-
12회 87 13회 72인데 2 3인가요 2 4인가요?
-
오르새 이모 1
무료로 뿌리니까 많관부
-
국바랑 이감이 제일 괜찮은듯 상상ㅗㅗㅗ
수식 하나하나 하신거 리스팩...
어려워요
잘읽었습니다 말자하님
이해 잘 되셨나요
pi(n)까진 이해했습니다.
상위 5퍼십니다.
싫러요