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

수학노트
둘러보기로 가기 검색하러 가기
124번째 줄: 124번째 줄:
 
<h5>관련된 다른 주제들</h5>
 
<h5>관련된 다른 주제들</h5>
  
 +
* [[펠 방정식(Pell's equation)|펠 방정식]]
 
* [[달력의 수학]]
 
* [[달력의 수학]]
 
* [[로저스-라마누잔 항등식|로저스-라마누잔 연분수]]
 
* [[로저스-라마누잔 항등식|로저스-라마누잔 연분수]]
171번째 줄: 172번째 줄:
 
** http://www.amazon.com/s/ref=nb_ss_gw?url=search-alias%3Dstripbooks&field-keywords=
 
** http://www.amazon.com/s/ref=nb_ss_gw?url=search-alias%3Dstripbooks&field-keywords=
 
** http://book.daum.net/search/mainSearch.do?query=
 
** http://book.daum.net/search/mainSearch.do?query=
 +
 +
 
 +
 +
 
 +
 +
<h5>관련링크와 웹페이지</h5>
 +
 +
* 연분수 계산기 [http://www.mcs.surrey.ac.uk/Personal/R.Knott/Fibonacci/cfCALC.html Continued Fraction Calculator]
  
 
 
 
 

2009년 10월 24일 (토) 20:49 판

연분수

\(\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=15222"