• 検索結果がありません。

の無理数の連分数展開

N/A
N/A
Protected

Academic year: 2021

シェア "の無理数の連分数展開"

Copied!
24
0
0

読み込み中.... (全文を見る)

全文

(1)

の無理数の連分数展開

学習院大学理学部数学科 鶴見 圭史

年 月 日

目 次

目的 方法

プログラム

プログラムについて 結果

表の見方 周期1の場合 周期2の場合 考察

周期 1 について

周期 2 について

(2)

目的

無理数 の連分数展開とは、無理数 のとき = とおく

= - =

= - とする。

- =

= +

= +

すると

= +

のように無限に続く分数とかける。これを(正規)連分数( という。 が二 次無理数のとき は必ずあるところから、繰り返しがおきることが知られている。

繰り返す部分を循環節といい、その長さを周期という。繰り返しにいくまでのところをひげという。

正の有理数 について、 = + に関してひげの長さと循環節の周期について研究する。

(3)

方法

プログラム

(4)
(5)

プログラムについて

無理数 を の整数部分 とすると、

として繰り返す。

とすると、

となる。このときできた数列 を の連分数展開という。

に対して、連分数展開をすると、途中から循環する部分がるので、これを求める。

を有理数とするとき、 を整数の組 で表示するため、 の分母を共通の にして、

とおくと、

となる。

この形を用いて の連分数展開をする。

例 とすると、 になり、

となるので、

になり、

となる。

で、

なので、

よって、 となり、以下循環する。 としたときの、連分数展

開の循環節は になる。

(6)

結果

表の見方

表 例

・まず表の見方を説明する。

プログラムについて で述べたように、今回 の形を用いて連分数展開を行って いる。ここでは、 としたときの表の見方を説明する。

とすると、

となる。

つまり表1の2行目の は、このときの を示す。

以下 連分数展開の定義に従って

となるので、

よって、表1の3行目の はこのときの を示す。

となるので、

よって、表1の4行目の はこのときの を示す。

となるので、

よって、表1の5行目の はこのときの を示す。

となるので、

よって、表1の6行目の はこのときの を示す。

(7)

となるので、

よって、表1の7行目の はこのときの を示す。

となる。

したがって、 となり、以下循環する。

としたときの、連分数展開の循環節は となり、ひげの長さ2となる。

(8)

周期1の場合

表 ひげの長さ1、周期1 その1

表 ひげの長さ1、周期1 その2

(9)

周期2の場合

(10)

表 ひげの長さ1、周期2 その1

(11)

表 ひげの長さ1、周期2 その2

(12)

(13)

考察

周期 1 について

とおく。

周期 1 より

とおき、①に代入する。

とおき、②に代入する。

よって、 のとき、 である。

したがって、

(14)

を③に代入する。

よって、 のとき、 である。

したがって、

よって、 のとき、 である。

したがって、

(15)

表 表

(16)

周期 2 について

周期 2 より

とおき、②に代入する。

③ とおき、③に代入する。

とおき、④に代入する。

(17)

とおき、⑤に代入する。

とおく、

よって、

また、 かつ

したがって、 または、

ア のとき

よって、

イ のとき

よって、

(18)

次に、イ で求めた より とおき、ここで求める が ア で求めた と等しくな るのか確かめる。また、その逆も確かめてみる。

Ⅰ イ ア

Ⅱ ア イ も同様。

(19)

次に、 より、

よって、

また、 かつ

したがって、

ウ のとき

よって、

エ のとき

よって、

(20)

オ のとき

よって、

カ のとき

よって、

キ のとき

よって、

ク のとき

よって、

(21)

次に、ク で求めた より とおき、ここで求める が ウ で求めた と等しくな るのか確かめる。また、その逆も確かめてみる。

Ⅲ ク ウ

Ⅳ ウ ク も同様。

次に、キ で求めた より とおき、ここで求める が エ で求めた と等しくな るのか確かめる。また、その逆も確かめてみる。

Ⅴ キ エ

Ⅵ エ キ も同様。

(22)

次に、カ で求めた より とおき、ここで求める が オ で求めた と等しくな るのか確かめる。また、その逆も確かめてみる。

Ⅶ カ オ

Ⅷ エ キ も同様。

(23)
(24)

表 表

表 表
表 表

参照

関連したドキュメント

6 つのグループで 1000 のデータを管理する.1 ノード が BF に書き込むビット数は

奇素数 を小数に 進展開したものを考え る。循環節の長さが の倍数 のとき、循環節をリストで と表示する。それを.. のように

しかし、 のときのみ周期 の軌道が 個存在する。.. と は素数で、 だから、 とす ると

1997年度日本オペレーションズ・リサーチ学会 春季研究発表会 1−C−13 連分数展開を用いた市区町村人口密度の小数近似値

次に,Maxima を関数描画アプリケーションの数式処理エンジンとして組む込む方法 を解説する. Maxima

Lagrange による連分数展開のアルゴリズムの 一般化の試み 名古屋大学大学院 人間情報学研究科 橋本 竜太 (Ryuuta HASHIMOTO) * 概要

共鳴する原子 原子・分子の共鳴周波数に等しい 光(共鳴光)を照射すると、原子内の電子が振動

データやグラフや平均値分散から標準得点, 偏差値を求め, その意味を解釈する (文章題) (L03) データやグラフや平均値分散などから共分散,