수학 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를 선물하세요.
-
다람쥐들 왜 번식함 3 2
말투도 다 같은데 진짜 번식한 거 같은데
-
쓰러질뻔 0 1
저혈압 쇼크올뻔
-
람쥐 프사단에 합류 5 2
아
-
오랜만에 죽은 듯이 잤다 0 0
12시간 자고 밥 먹고 쉬는 중 주말에 좀 자고싶다..
-
생윤 현돌모 파이널 1 0
김종익 잘잘잘 , 기출 ,ebs, 현돌모 시즌2(파이날)만 진행하려는데 계획 ㄱㅊ은가요?
-
내가 돌아왔다 2 1
카러플 하다 돌아왔다 으하하
-
저렴한 저메추 해주세용 11 1
저 엄마랑 싸우고 집나와서 자취방옴 비싼 건 못먹어요ㅠㅠ 추천해주세욥
-
1일 1실모하면서 50점 받고 싶어서 아등바등하는데 죽어도 만점이 안나와요.....
-
대가리치고자기 9일차 1 0
대가리치고자기란 미약한 의지로는 잠들지 못해 머리에 충격이 가해졌다고 가정하여...
-
그럼 수능이 며칠 연기되지 않을까
-
근데 수학기출은 1 0
다 풀어야됨? 너기출 선별이던데 그것만 풀어도 되나 어차피 고3 때 또 풀려나
-
수능 커하 쌉가능임 4 0
6모 9모를 안 보면 됨
-
나 진짜 오늘 진짜 시발 5 1
진짜이런여자를존나따먹고싶어졌어
-
ㅅㅂㅋㅋㅋㅋ
-
프로메테우스 7 0
현역이고 정병호t 프메랑 원솔멀텍 듣고있습니다. 프메는 다끝났고 원솔멀텍 수1은...
-
화1 230919 과조건임? 3 1
(다)에서 몰농도비 과조건임? 내가 뭔가 놓친건가 해설쓰다가 (다)에 몰농도비...
-
계약학과 취업 질문 0 0
숭실대 계약학과 가면 LG에 무조건 취업돼는거에요? 아님 몇학점 이상 받아야 하는게 있을까요?
-
이거 맞나… 맞겠지..?
-
이륙했어요! 4 2
덕코수금이짭짤해요!
수식 하나하나 하신거 리스팩...
어려워요
잘읽었습니다 말자하님
이해 잘 되셨나요
pi(n)까진 이해했습니다.
상위 5퍼십니다.
싫러요