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

2009년 5월 16일 (토) 19:46 판

연분수

\(\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\) 만이 부등식을 만족시킨다. (증명끝)

연분수의 재미있는 응용

상위 주제

하위페이지

0 토픽용템플릿
- 0 상위주제템플릿

재미있는 사실

많이 나오는 질문과 답변

네이버 지식인

참고할만한 자료

블로그

구글 블로그 검색 http://blogsearch.google.com/blogsearch?q=연분수
트렌비 블로그 검색 http://www.trenb.com/search.qst?q=

이미지 검색

동영상

http://www.youtube.com/results?search_type=&search_query=

@@ 1번째 줄: / 1번째 줄: @@
-<h5>d</h5>
+<h5>연분수</h5>
+<math>\frac{1+\sqrt5}{2}=1 + \cfrac{1}{1 + \cfrac{1}{1 + \cfrac{1}{1 + \ddots}}}</math>
+<h5>연분수와 유리수 근사</h5>
+<h5>유리수 근사와 황금비(i)</h5>
 무리수 <math>\alpha</math> 에 대하여,
@@ 9번째 줄: / 25번째 줄: @@
-<h5>황금비와 연분수</h5>
+<h5> </h5>
+<h5>유리수 근사와 황금비(ii)</h5>
 위의 정리에서 <math>\sqrt{5}</math> 보다 작은 수(예를 들자면 2) 가 있어도 정리는 참이지만, <math>\sqrt{5}</math> 보다 큰 수는 불가능하다.
@@ 89번째 줄: / 107번째 줄: @@
 *  네이버 지식인<br>
-** http://kin.search.naver.com/search.naver?where=kin_qna&query=
+** [http://kin.search.naver.com/search.naver?where=kin_qna&query=%EC%97%B0%EB%B6%84%EC%88%98 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=
@@ 99번째 줄: / 117번째 줄: @@
 <h5>관련된 고교수학 또는 대학수학</h5>
+* [[초등정수론]]
+* [[초등정수론의 토픽들]]
@@ 128번째 줄: / 147번째 줄: @@
 <h5>참고할만한 자료</h5>
-* http://ko.wikipedia.org/wiki/
+* [http://ko.wikipedia.org/wiki/%EC%97%B0%EB%B6%84%EC%88%98 http://ko.wikipedia.org/wiki/연분수]
-* http://en.wikipedia.org/wiki/
+* http://en.wikipedia.org/wiki/continued_fraction
+* http://en.wikipedia.org/wiki/Gauss%27s_continued_fraction
 * http://viswiki.com/en/
 * http://front.math.ucdavis.edu/search?a=&t=&c=&n=40&s=Listings&q=
@@ 141번째 줄: / 161번째 줄: @@
 *  네이버 뉴스 검색 (키워드 수정)<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=%EC%97%B0%EB%B6%84%EC%88%98 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=
@@ 153번째 줄: / 173번째 줄: @@
 <h5>블로그</h5>
-* 구글 블로그 검색 http://blogsearch.google.com/blogsearch?q=
+* 구글 블로그 검색 [http://blogsearch.google.com/blogsearch?q=%EC%97%B0%EB%B6%84%EC%88%98 http://blogsearch.google.com/blogsearch?q=연분수]
 * 트렌비 블로그 검색 http://www.trenb.com/search.qst?q=