Header

  1. View current page

    수학이 알고싶은 중고대딩들을 위한 수학 노트

두자연수가 서로소일 확률과 리만제타함수

간단한 소개

 

  • 두 자연수를 랜덤하게 뽑았을 때, 둘이 서로소일 확률

  • 답은 리만제타함수의 값 \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://books.google.com/books?q=
    • http://book.daum.net/search/contentSearch.do?query=
  • 도서검색

    • http://www.amazon.com/s/ref=nb_ss_gw?url=search-alias%3Dstripbooks&field-keywords=
    • http://book.daum.net/search/mainSearch.do?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=
    • http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=

 

 

블로그
  • 오늘의 퀴즈 : Farey series의 크기

    • 피타고라스의 창, 2008-7-28
  • 구글 블로그 검색 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

 

동영상
  • http://www.youtube.com/results?search_type=&search_query=

History

Last edited on 07/09/2009 01:20 by 피타고라스

Comments (0)

You must log in to leave a comment. Please sign in.