수학 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 1
무슨뜻이냐고 물어보신다
-
질1문 5 2
저는옯창인지
-
ㅇ
-
강대 윈터 라인업 봐주세요 4 0
예비 고3입니다 국어) 이승모, 이정수 수학) 수1 손승연 / 수2 신민우, 백종석...
-
진짜 학원 안나가니까 5 0
집중이 안되네 집 독재 하시는 분들 ㄹㅇ 존경..
-
반수생이라 국영수에 집중하느라 한지에 신경 못써서 개념도 못끝냈는데 어떻게 하면...
-
26년 9월 언제 옴 3 0
집좀 보내줘라 제발
-
비교내신 질문 0 0
논술이라던가 정시에서 학생부볼때 비교내신 보는 특수한 상황들이 있잖아요 왠만한...
-
진짜 어뜩하져.... 수능 40일남았는데 ㄹㅇ 4등급 간당간당 거리네요.......
-
프사 닉 바꿔야할거같아요 3 1
이대로면 특정당할위기에…!
-
강k는 생윤도 어렵네 0 1
먼 33점을 처박아.
-
수학 n제 추천좀요 16 0
통통이고 2 중후반? 입니다. 수1, 수2 n제 원합니다 드릴 6, 기출 끝났고...
-
학고반수 뜻이 뭔가요?? 4 0
학고반수는 1학기 학사경고 2학기 휴학을 말하믄건가요? 반수는 1학기 학교 다니고...
-
국어 기출 + EBS 만 철저하게 수학 기출 전국서바 남은 회차 전부 킬캠 시즌2...
-
다람쥐가 둘이에여! 3 1
누가 진짜일까여??
-
그냥 모의고사 중간에 쓰레기통에 버려버리고 내가 그모의고사를 푼 기억을 없앰 멘탈...
-
대성 연미정t 학익진있던데 이거 교재사서 들으먄 될려나요???
-
휴 4 2
오늘 똥머리로 묶었는데 너무 높게 했는지 머리 빠지는줄 알앗다 푸니까 좀 낫넹
-
최근에 간쓸개에서 풀어본거 같은데 원래도 지문 좀 겹치나요 이거
-
최근 5년간 해상 밀입국자 96%가 중국인…취업 목적이 88% 5 7
국힘 김선교 "밀입국 수법 점차 고도화돼…적극적 단속해야" (서울=연합뉴스) 안정훈...
수식 하나하나 하신거 리스팩...
어려워요
잘읽었습니다 말자하님
이해 잘 되셨나요
pi(n)까진 이해했습니다.
상위 5퍼십니다.
싫러요