수학 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
살려줘
-
온실 속의 꼬마라 모름요
-
제2외 한문 지금부터 4등급 노리려면 어느정도 해야됨?? 4
감이 전혀 안잡히네 시간 많이 못쓸듯
-
-
여기 수험생 갤러리 아님? 뭔 6주도 안남았는데 저때 글이 올라와
-
기출 7년치 1회독 했고 사설은 무제 주간지 정도만 쫌쫌따리 풀고 있어요. 최근에...
-
쫀아 4
오늘도 게임하느라 못 잠
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 시발
-
파버 카스텔 더스트프리 흰색임 거의 마지막까지 처음 쓰던 성능 유지하는 지우개는...
-
다니던 독서실에서 전부 불끄고 스탠드 키고나서 공부하던거 때문에 빡쳐가지고...
-
9모만큼만 수학 떠주면 소원이 없겠다 여기서 사탐 5050 받고 지방메디컬을.. 캬
-
뭐가 시간상 나을까요 점수는 4점 정도 차이나긴하는데
-
나만 ㅈㄴ 많이 틀림?
-
약을 안먹음->그냥 까먹은것인줄만 앎->사실 약 자체가 그 약통에 30일치밖에...
-
속눈썹에 묻어서 눈에 들어갈 것 같은데 신기함..
-
알고 있는 사람이 대다수이겠지만..정리할 시간 부족한 사람들을 위해 이감 중요도...
-
왜냐면 이제부터 기다림이 24시간이 넘을 때마다대가리를 존나 쎄게 쳐서 제 머릿속을...
-
김풍 ‘이재명 피자’에 놀란 ‘냉부해’ 李대통령 “독자 상품으로 만들면” 1
김풍, 부산 명물 ‘이재모 피자’에서 이름 따와 李대통령 “장난스러워 보였는데...
-
피램 1권 끝내고 2권 배송 올 동안 수능완성 강의 들으려는데 누가 나을까요. 전에...
수식 하나하나 하신거 리스팩...
어려워요
잘읽었습니다 말자하님
이해 잘 되셨나요
pi(n)까진 이해했습니다.
상위 5퍼십니다.
싫러요