두자연수가 서로소일 확률과 리만제타함수
http://bomber0.myid.net/ (토론)님의 2009년 7월 9일 (목) 02:17 판
간단한 소개
- 두 자연수를 랜덤하게 뽑았을 때, 둘이 서로소일 확률
- 답은 리만제타함수의 값 \(\zeta(2)\) 와 관련있음.
두 자연수가 소수 p를 공약수로 가질 확률은 \(\frac{1}{p^2}\)가 된다.
따라서 두 자연수가 서로소일 확률은, 모든 소수 p에 대하여 p를 공약수로 갖지 않을 확률을 곱한 것이 된다. 즉,
\(\prod_{p\text{:prime}}1-\frac{1}{p^2}=\prod_{p\text{:prime}}1-p^{-2}\)
그런데 이 녀석, 지난 글에 등장한 공식과 좀 닮아있지 않은가?
\(\zeta(s)=\prod_{p\text{:prime}}\frac{1}{1-p^{-s}}\)
이를 활용하면,
\(\prod_{p\text{:prime}}1-\frac{1}{p^2}=\frac{1}{\zeta(2)}\)
그래서 답이 나왔다.
두 자연수를 랜덤하게 뽑았을 때,둘이 서로소일 확률은
\(\frac{6}{\pi^2}\approx0.6079271\cdots\)
이 문제 어디에 도대체 원이 숨어있단 말인가?
상위 주제
하위페이지
재미있는 사실
역사
많이 나오는 질문과 답변
- 네이버 지식인
- http://kin.search.naver.com/search.naver?where=kin_qna&query=
- http://kin.search.naver.com/search.naver?where=kin_qna&query=
- http://kin.search.naver.com/search.naver?where=kin_qna&query=
- http://kin.search.naver.com/search.naver?where=kin_qna&query=
- http://kin.search.naver.com/search.naver?where=kin_qna&query=
관련된 고교수학 또는 대학수학
관련된 다른 주제들
관련도서 및 추천도서
- 도서내검색
- 도서검색
참고할만한 자료
- http://ko.wikipedia.org/wiki/
- http://en.wikipedia.org/wiki/
- http://www.wolframalpha.com/input/?i=
- 대한수학회 수학 학술 용어집
- 네이버 오늘의과학
관련기사
- 네이버 뉴스 검색 (키워드 수정)
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
블로그
- 오늘의 퀴즈 : Farey series의 크기
- 구글 블로그 검색 http://blogsearch.google.com/blogsearch?q=
- 네이버 블로그 검색 http://cafeblog.search.naver.com/search.naver?where=post&sm=tab_jum&query=
- 트렌비 블로그 검색 http://www.trenb.com/search.qst?q=
- 스프링노트 http://www.springnote.com/search?stype=all&q=
이미지 검색
- http://commons.wikimedia.org/w/index.php?title=Special%3ASearch&search=
- http://images.google.com/images?q=
- http://www.artchive.com