"연분수와 유리수 근사"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
25번째 줄: 25번째 줄:
 
 
 
 
  
−
<h5> </h5>
+
 
  
 
<h5>유리수 근사와 황금비(ii)</h5>
 
<h5>유리수 근사와 황금비(ii)</h5>
133번째 줄: 133번째 줄:
  
 
 
 
 
 +
 +
 
 +
 +
사전 형태의 자료
 +
 +
* [http://ko.wikipedia.org/wiki/%EC%97%B0%EB%B6%84%EC%88%98 http://ko.wikipedia.org/wiki/연분수]
 +
* http://en.wikipedia.org/wiki/continued_fraction
 +
* http://en.wikipedia.org/wiki/Gauss%27s_continued_fraction
 +
* http://mathworld.wolfram.com/ContinuedFractionConstant.html
 +
* http://viswiki.com/en/
 +
* http://front.math.ucdavis.edu/search?a=&t=&c=&n=40&s=Listings&q=
 +
* http://www.ams.org/mathscinet/search/publications.html?pg4=AUCN&s4=&co4=AND&pg5=TI&s5=&co5=AND&pg6=PC&s6=&co6=AND&pg7=ALLF&co7=AND&Submit=Search&dr=all&yrop=eq&arg3=&yearRangeFirst=&yearRangeSecond=&pg8=ET&s8=All&s7=
 +
* 다음백과사전 http://enc.daum.net/dic100/search.do?q=
 +
* [http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=&fstr= 대한수학회 수학 학술 용어집]
  
 
 
 
 
138번째 줄: 152번째 줄:
 
 
 
 
  
−
<h5>관련도서 및 추천도서</h5>
+
<h5>관련논문</h5>
 +
 
 +
* [http://www.ams.org/notices/200202/fea-lenstra.pdf Solving the Pell Equation]<br>
 +
** Lenstra, Noitces of AMS, Volume 49, Number 2
 +
* [http://www.jstor.org/stable/2302799 Fractions]<br>
 +
** L. R. Ford, <cite style="line-height: 2em;">The American Mathematical Monthly</cite>, Vol. 45, No. 9 (Nov., 1938), pp. 586-601
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">관련도서 및 추천도서</h5>
  
 
*  도서내검색<br>
 
*  도서내검색<br>
148번째 줄: 177번째 줄:
  
 
 
 
 
−
 
−
<h5>참고할만한 자료</h5>
 
−
 
−
*  Solving the Pell Equation, Volume 49, Number 2<br>
 
−
** http://www.ams.org/notices/200202/fea-lenstra.pdf
 
−
* [http://ko.wikipedia.org/wiki/%EC%97%B0%EB%B6%84%EC%88%98 http://ko.wikipedia.org/wiki/연분수]
 
−
* http://en.wikipedia.org/wiki/continued_fraction
 
−
* http://en.wikipedia.org/wiki/Gauss%27s_continued_fraction
 
−
* http://mathworld.wolfram.com/ContinuedFractionConstant.html
 
−
* http://viswiki.com/en/
 
−
* http://front.math.ucdavis.edu/search?a=&t=&c=&n=40&s=Listings&q=
 
−
* http://www.ams.org/mathscinet/search/publications.html?pg4=AUCN&s4=&co4=AND&pg5=TI&s5=&co5=AND&pg6=PC&s6=&co6=AND&pg7=ALLF&co7=AND&Submit=Search&dr=all&yrop=eq&arg3=&yearRangeFirst=&yearRangeSecond=&pg8=ET&s8=All&s7=
 
−
* 다음백과사전 http://enc.daum.net/dic100/search.do?q=
 
−
* [http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=&fstr= 대한수학회 수학 학술 용어집]
 
  
 
 
 
 

2009년 10월 17일 (토) 00:07 판

연분수

\(\frac{1+\sqrt5}{2}=1 + \cfrac{1}{1 + \cfrac{1}{1 + \cfrac{1}{1 + \ddots}}}\)

 

 

연분수와 유리수 근사

 

 

 

유리수 근사와 황금비(i)

무리수 \(\alpha\) 에 대하여,

\(|\frac{p}{q}-\alpha|<\frac{1}{\sqrt{5}{q^2}}\)

는 무한히 많은 유리수 \(\frac{p}{q}\) 에 의하여 만족된다.

 

 

유리수 근사와 황금비(ii)

위의 정리에서 \(\sqrt{5}\) 보다 작은 수(예를 들자면 2) 가 있어도 정리는 참이지만, \(\sqrt{5}\) 보다 큰 수는 불가능하다.

임의의 \(0<h<1\) 에 대하여

\(|\frac{p}{q}-\frac{1+\sqrt{5}}{2}|<\frac{h}{\sqrt{5}{q^2}}\)

 

가 유한히 많은 유리수 \(\frac{p}{q}\)에 의해서만 만족됨을 보이면 충분하다.

 

(증명)

위의 부등식이 만족되는 경우, 적당한 \(|\theta|<h<1\)에 대하여, 다음과 같이 쓸 수 있다.

\(\frac{p}{q}-\frac{1+\sqrt{5}}{2}=\frac{\theta}{\sqrt{5}{q^2}}\)

 

\(\frac{p}{q}-\frac{1}{2}=\frac{\sqrt{5}}{2}+\frac{\theta}{\sqrt{5}{q^2}}\)

 

\(5q^2\{(p^2-pq-q^2)-\theta\}=\theta^2\)

 

\((p^2-pq-q^2)-\theta\) 는 양수이고, 정수 \(p^2-pq-q^2\)는 0이 될 수 없으므로, \(p^2-pq-q^2\geq1\)

따라서,

\(q^2=\frac{\theta^2}{5\{(p^2-pq-q^2)-\theta\}}<\frac{h^2}{5(1-h)}\)

그러므로, 주어진 부등식은 유한히 많은 \(q\) 에 대해서만 참이다. 또한 각각의 \(q\)에 대하여, 오직 유한히 많은 \(p\) 만이 부등식을 만족시킨다. (증명끝)

 

 

 

연분수의 재미있는 응용

 

 

상위 주제

 

 

 

하위페이지

 

 

재미있는 사실

 

 

많이 나오는 질문과 답변

 

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

 

관련된 다른 주제들

 

 

사전 형태의 자료

 

 

관련논문
  • Solving the Pell Equation
    • Lenstra, Noitces of AMS, Volume 49, Number 2
  • Fractions
    • L. R. Ford, The American Mathematical Monthly, Vol. 45, No. 9 (Nov., 1938), pp. 586-601

 

 

 

 

관련도서 및 추천도서

 

 

관련기사

 

 

블로그

 

이미지 검색

 

동영상
원본 주소 "https://wiki.mathnt.net/index.php?title=연분수와_유리수_근사&oldid=15220"