"두자연수가 서로소일 확률과 리만제타함수"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
1번째 줄: 1번째 줄:
 +
<h5>간단한 소개</h5>
 +
 +
 
 +
 
문제는 바로 다음과 같다.
 
문제는 바로 다음과 같다.
  
 
두 자연수를 랜덤하게 뽑았을 때, 둘이 서로소일 확률은?
 
두 자연수를 랜덤하게 뽑았을 때, 둘이 서로소일 확률은?
 +
 +
 
  
 
두 자연수가 소수 p를 공약수로 가질 확률은 <math>\frac{1}{p^2}</math>가 된다.
 
두 자연수가 소수 p를 공약수로 가질 확률은 <math>\frac{1}{p^2}</math>가 된다.
7번째 줄: 13번째 줄:
 
따라서 두 자연수가 서로소일 확률은, 모든 소수 p에 대하여 p를 공약수로 갖지 않을 확률을 곱한 것이 된다. 즉,
 
따라서 두 자연수가 서로소일 확률은, 모든 소수 p에 대하여 p를 공약수로 갖지 않을 확률을 곱한 것이 된다. 즉,
  
−
<br>
+
<math>\prod_{p\text{:prime}}1-\frac{1}{p^2}=\prod_{p\text{:prime}}1-p^{-2}</math>
  
 
그런데 이 녀석, 지난 글에 등장한 공식과 좀 닮아있지 않은가?
 
그런데 이 녀석, 지난 글에 등장한 공식과 좀 닮아있지 않은가?
  
−
<br>
+
<math>\zeta(s)=\prod_{p\text{:prime}}\frac{1}{1-p^{-s}}</math>
  
 
이를 활용하면,
 
이를 활용하면,
  
−
<br>
+
<math>\prod_{p\text{:prime}}1-\frac{1}{p^2}=\frac{1}{\zeta(2)}</math>
  
 
그래서 답이 나왔다.
 
그래서 답이 나왔다.
21번째 줄: 27번째 줄:
 
두 자연수를 랜덤하게 뽑았을 때,둘이 서로소일 확률은
 
두 자연수를 랜덤하게 뽑았을 때,둘이 서로소일 확률은
  
−
<br>
+
<math>\frac{6}{\pi^2}\approx0.6079271\cdots</math><br> 이 문제 어디에 도대체 원이 숨어있단 말인가?
 +
 
 +
 
 +
 
 +
 
 +
 
 +
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">상위 주제</h5>
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
==== 하위페이지 ====
  
−
이 문제 어디에 도대체 원이 숨어있단 말인가?
+
* [[1964250|0 토픽용템플릿]]<br>
 +
** [[2060652|0 상위주제템플릿]]<br>
  
 
 
 
 
  
 
 
 
 
 +
 +
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">재미있는 사실</h5>
  
 
 
 
 
33번째 줄: 56번째 줄:
 
 
 
 
  
−
<br>
+
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">역사</h5>
  
−
두 자연수가 소수 p를 공약수로 가질 확률은 <math>\frac{1}{p^2}</math>가 된다.
+
* [[수학사연표 (역사)|수학사연표]]<br>  <br>
 +
 
 +
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">많이 나오는 질문과 답변</h5>
 +
 
 +
* 네이버 지식인<br>
 +
** 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=
 +
 
 +
 
 +
 
 +
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">관련된 고교수학 또는 대학수학</h5>
 +
 
 +
 
 +
 
 +
 
 +
 
 +
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">관련된 다른 주제들</h5>
 +
 
 +
* [[패리 수열(Farey series)|Farey series]]<br>
 +
 
 +
 
 +
 
 +
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">관련도서 및 추천도서</h5>
 +
 
 +
*  도서내검색<br>
 +
** http://books.google.com/books?q=
 +
** http://book.daum.net/search/contentSearch.do?query=
 +
*  도서검색<br>
 +
** http://www.amazon.com/s/ref=nb_ss_gw?url=search-alias%3Dstripbooks&field-keywords=
 +
** http://book.daum.net/search/mainSearch.do?query=
 +
 
 +
 
 +
 
 +
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">참고할만한 자료</h5>
 +
 
 +
* http://ko.wikipedia.org/wiki/
 +
* http://en.wikipedia.org/wiki/
 +
* http://www.wolframalpha.com/input/?i=
 +
* [http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=&fstr= 대한수학회 수학 학술 용어집]<br>
 +
** http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=eng_term&fstr=
 +
** [http://kms.or.kr/home/kor/board/bulletin_list_subject.asp?bulletinid={D6048897-56F9-43D7-8BB6-50B362D1243A}&boardname=%BC%F6%C7%D0%BF%EB%BE%EE%C5%E4%B7%D0%B9%E6&globalmenu=7&localmenu=4 대한수학회 수학용어한글화 게시판]
 +
* [http://navercast.naver.com/science/list 네이버 오늘의과학]
 +
 
 +
 
 +
 
 +
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">관련기사</h5>
 +
 
 +
*  네이버 뉴스 검색 (키워드 수정)<br>
 +
** 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=
  
−
따라서 두 자연수가 서로소일 확률은, 모든 소수 p에 대하여 p를 공약수로 갖지 않을 확률을 곱한 것이 된다. 즉,
+
 
  
−
<blockquote style="margin-top: 10px; margin-right: 10px; margin-bottom: 10px; margin-left: 10px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 35px; border-top-width: 1px; border-right-width: 1px; border-bottom-width: 1px; border-left-width: 1px; border-top-style: solid; border-right-style: solid; border-bottom-style: solid; border-left-style: solid; border-top-color: rgb(244, 243, 236); border-right-color: rgb(244, 243, 236); border-bottom-color: rgb(244, 243, 236); border-left-color: rgb(244, 243, 236); background-color: rgb(250, 250, 231); background-position: 7px 10px;">
+
 
−
<math>/prod_{p /text{:prime}}1-/frac{1}{p^2}=/prod_{p /text{:prime}}1-p^{-2}</math>
 
−
</blockquote>
 
  
−
그런데 이 녀석, 지난 글에 등장한 공식과 좀 닮아있지 않은가?
+
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">블로그</h5>
  
−
<blockquote style="margin-top: 10px; margin-right: 10px; margin-bottom: 10px; margin-left: 10px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 35px; border-top-width: 1px; border-right-width: 1px; border-bottom-width: 1px; border-left-width: 1px; border-top-style: solid; border-right-style: solid; border-bottom-style: solid; border-left-style: solid; border-top-color: rgb(244, 243, 236); border-right-color: rgb(244, 243, 236); border-bottom-color: rgb(244, 243, 236); border-left-color: rgb(244, 243, 236); background-color: rgb(250, 250, 231); background-position: 7px 10px;">
+
* 구글 블로그 검색 http://blogsearch.google.com/blogsearch?q=
−
<math>/zeta(s) =/prod_{p /text{:prime}} /frac{1}{1-p^{-s}}</math>
+
* 네이버 블로그 검색 http://cafeblog.search.naver.com/search.naver?where=post&sm=tab_jum&query=
−
</blockquote>
+
* 트렌비 블로그 검색 http://www.trenb.com/search.qst?q=
 +
* 스프링노트 http://www.springnote.com/search?stype=all&q=
  
−
이를 활용하면,
+
 
  
−
<blockquote style="margin-top: 10px; margin-right: 10px; margin-bottom: 10px; margin-left: 10px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 35px; border-top-width: 1px; border-right-width: 1px; border-bottom-width: 1px; border-left-width: 1px; border-top-style: solid; border-right-style: solid; border-bottom-style: solid; border-left-style: solid; border-top-color: rgb(244, 243, 236); border-right-color: rgb(244, 243, 236); border-bottom-color: rgb(244, 243, 236); border-left-color: rgb(244, 243, 236); background-color: rgb(250, 250, 231); background-position: 7px 10px;">
+
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">이미지 검색</h5>
−
<math>/prod_{p /text{:prime}}1-/frac{1}{p^2}=/frac{1}{/zeta(2)}</math>
 
−
</blockquote>
 
  
−
그래서 답이 나왔다.
+
* http://commons.wikimedia.org/w/index.php?title=Special%3ASearch&search=
 +
* http://images.google.com/images?q=
 +
* [http://www.artchive.com/ http://www.artchive.com]
  
−
<blockquote style="margin-top: 10px; margin-right: 10px; margin-bottom: 10px; margin-left: 10px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 35px; border-top-width: 1px; border-right-width: 1px; border-bottom-width: 1px; border-left-width: 1px; border-top-style: solid; border-right-style: solid; border-bottom-style: solid; border-left-style: solid; border-top-color: rgb(244, 243, 236); border-right-color: rgb(244, 243, 236); border-bottom-color: rgb(244, 243, 236); border-left-color: rgb(244, 243, 236); background-color: rgb(250, 250, 231); background-position: 7px 10px;">
+
 
−
두 자연수를 랜덤하게 뽑았을 때,둘이 서로소일 확률은
 
  
−
<math>/frac{6}{/pi^2}/approx 0.6079271/cdots</math>
+
<h5 style="line-height: 3.428em; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(34, 61, 103); font-family: 'malgun gothic', dotum, gulim, sans-serif; font-size: 1.166em; background-image: ; background-color: initial; background-position: 0px 100%;">동영상</h5>
−
</blockquote>
 
  
−
이 문제 어디에 도대체 원이 숨어있단 말인가?
+
* http://www.youtube.com/results?search_type=&search_query=
 +
* <br>

2009년 7월 9일 (목) 02:12 판

간단한 소개

 

문제는 바로 다음과 같다.

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

 

두 자연수가 소수 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\)
이 문제 어디에 도대체 원이 숨어있단 말인가?

 

 

상위 주제

 

 

 

하위페이지

 

 

재미있는 사실

 

 

역사
많이 나오는 질문과 답변

 

관련된 고교수학 또는 대학수학

 

 

관련된 다른 주제들

 

관련도서 및 추천도서

 

참고할만한 자료

 

관련기사

 

 

블로그

 

이미지 검색

 

동영상
원본 주소 "https://wiki.mathnt.net/index.php?title=두자연수가_서로소일_확률과_리만제타함수&oldid=7201"