수학 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를 선물하세요.
-
ㅇㅈ 7
아 대학가고싶다!ㅜ
-
아 개 열받네 0
9월에 신용카드 내 생각보다 20이나 더 썼네;;
-
사반수를 하면 미3누보다 대학을 늦게 졸업한다는 사실을 자각해 버림.. ㅅㅂ
-
프린터고장나서패드로풀었음 번호순대로풀었고 독서 30분 문학 20분 언매 20분...
-
뒤로가기(Go back)하고 폰끄고 공부 ㄱㄱ
-
갑자기 스카 정전나서 일단 풀던 실모 하나만 들고 카페에서 풀고 있었는데 그 사이에...
-
정치글 3
정권지르기로 치는 글
-
한양대도 무시함 ㅋㅋㅋ
-
하 킬캠 3회 1
즌2 3회 92 22 30 틀 22 ㅂㅅ 실수 ㅅㅂㅅㅂㅅㅂㅅㅂ
-
그 시기가 왔다 1
노베가 된 느낌이 나기 시작함..
-
미적 기준으로 3점짜리 틀려서 4n-3점 나오면 4n-3점 인원이 극소수여서...
-
흠..
-
본인이 예민한 만큼 남도 불편하지 않도록 두 수 앞까지 생각하니까...
-
얼버기 0
얼른 버거 기기
-
내가 풀어봤을 때 괜찮았다 싶은 실모3개씩만 뽑아줘여! (강k랑 서바 제외하고 나름...
-
할머니 할부지한테 풀존대는 좀 어색함 할머니 할부지도 내가 존대하면 어색해하심...
-
샤인미 공통 2
6, 9모 미적 1등급(88점)인데 공통이 어려우면 망해서 n제로 샤인미 수1,...
-
수..수정했습니다앗..❤️
-
캬캬 집 도착 1
피곤타
-
엔티켓 뭐임? 4
아니 입문엔제가 맞나 6 9모 높2~1컷인데 뒷문제는 숨이 턱턱 막히는데,,
수식 하나하나 하신거 리스팩...
어려워요
잘읽었습니다 말자하님
이해 잘 되셨나요
pi(n)까진 이해했습니다.
상위 5퍼십니다.
싫러요