수학 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를 선물하세요.
-
뭘 먹어야 12
잘먹엇다고 소문이날가
-
목표는 147점! !
-
일단나부터
-
나의 외적이상형 7
김기현 한동훈같이 안경쓰고 똑똑한사람 칙한사람
-
동생 실모 자료 좀 주려는데 뭐 다른방이 있나요
-
저렴한 저메추 해주세용 11
저 엄마랑 싸우고 집나와서 자취방옴 비싼 건 못먹어요ㅠㅠ 추천해주세욥
-
음식점 굿즈 이것밖에 없음
-
현재 28번도 오류 확인 중에 있습니다만, 거의 오류임이 확실시되는 상황이라 문제...
-
가끔씩 부정적인 감정에 빠지고 그 감정을 해소하는것조차 싫어질 때가 있을거에요...
-
옵창같으려나
-
현실적으로 뭐 고를거임? 나는 스마일라식 비용 조금만 지원해달라 할듯
-
그 날이 아니라 그 다음날 영향도 받음
-
극락 9
시장 가보니 안 닫아서 바로 5000원어치 플렉스함 이게 시장 인심이다
-
저메추 부탁 6
집단지성이 필요해요
-
작수 국어 2컷 수학 백분위 98 영어 2 하나는 생2 픽스할 생각인데 나머지 하나...
-
6평 22 30 틀 92 9평 28 틀 96 인데 왤캐 체감난이도가 ㅈㄴ높냐 ㅅㅂ
-
한지에서 융기라는 단어가 나오는데 처음들어봄
-
집이라서 그런가 자꾸 초심을 잃고 공부를 안하게 되는데 다들 어케 참고 버티셨나요?
-
오늘 나한테하나 배운거다
-
키는 한 168정도에 55안넘고 75d~f인 여자 만나고싶음
수식 하나하나 하신거 리스팩...
어려워요
잘읽었습니다 말자하님
이해 잘 되셨나요
pi(n)까진 이해했습니다.
상위 5퍼십니다.
싫러요