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

の循環節の数論的研究

N/A
N/A
Protected

Academic year: 2021

シェア "の循環節の数論的研究"

Copied!
13
0
0

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

全文

(1)

の循環節の数論的研究

学習院大学 理学部 数学科 栗木真奈美

平成 年 月 日

目 次

目的 方法 結果 考察

一般的な理論と証明 記号の定義と準備 一般的な理論 証明

今後の課題 感想

(2)

目的

まずはじめに、次のような例について考える。

循環節 を得る。この循環節を半分に分けて足すと

循環節を つに分けて足すと

一般に、奇素数 について の循環節の長さが偶数の時、循環節を半分に分けて加えると が 並ぶことはよく知られている。

また、 奇素数 を小数に 進展開した時の循環節の長さが の倍数なら、その循環 節を つに分けて加えると が並ぶことは知られている。

この研究においては、 以下の自然数 を分母とし、 を小数に 進展開した時の循環節

をリストで と表示する。

循環節の長さが の倍数すなわち ならば、循環節のリストを

のように 分割する。

これらについて桁上がりも考えて対応する成分を加えてできた数(これを 分割和という)につ いて、どのような性質が成り立つのか考える。

特に 奇素数 を分母とするものについて研究する。

方法

■プログラム~ ■

最大公約数

商と余り

参照

飯高ゼミ所属学生によって証明されている。

(3)

の 進数小数展開における商 循環節 のリスト表示と長さ

リストの結合

リストの 分割

進数を 進数で表す

進数を 進数で表しリストで表記する

分割和

(4)

の 進数小数展開における循環節の長さが の倍数のときの 分割和

素因数分解

素因数分解の結果をリストで表記する

表を作成する

(5)

結果

以下の自然数 を分母とした の中で 奇素数 を分母とするものを表 にまとめる。

表 において 奇素数 のとき

素因数分解 分割和 長さ 素因数分解 分割和 長さ

表 の結果をもとに、 分割和のリストに注目し以下性質ごとに表 ~ にまとめる。

(6)

表 分割和が で始まり が並び で終わる

分割和 長さ

表 分割和に が並ぶ

分割和 長さ

(7)

表 分割和にできない

分割和 分割和

考察

結果より の値に着目すると、以下の推測ができる。

奇素数 となる自然数 について の 進展開の 分割和では ケース1

のとき、循環節を 分割することができれば 分割和は

表 または 表

ケース2

のとき、 分割和にできない。 表 この つの場合にわけて考察する。

以下、この推測が正しいことを証明する。

定理 のとき

循環節が の倍数ならば 分割和は または

定理 のとき 分割和にできない。

この定理を証明する。

(8)

一般的な理論と証明

記号の定義と準備 周期

を小数に 進展開したとき、循環節の周期 を を使って と表す。

位数

と が互に素なら は での の位数。つまり を満たす最小の正の数が である。

定理 ベルヌーイの定理

と が互に素で と も互に素なら

一般的な理論

既約の真分数 を小数に 進展開することを考える。ただし、 と は互いに素で と も 互に素とする。 なので を考えこれを でわると

更に を でわると

これを繰り返す。

を法として考えると、

上記より

が を法としたとき公比 の等比数列となることがいえる。

以上の論法を 奇素数 と の場合に適用する。

参照

(9)

証明

~三分割和の公式を導く~

位数の定義により

なので

と は互に素なのでベルヌーイの定理より

ここで周期 が の倍数のとき とすると、

法の条件を と にわけると

が成り立つ。

位数が なので である。

は成立するので となる。

より

と は互に素なので と より

この つを加えると、

更に、

これを繰り返す。

(10)

と正整数 で表せる。

また だったので、

この 式の左右の辺同士を加えると、

より

ここで とおく。

これらを について考えると

(最初の式)の両辺に 、次の式の両辺に をかけていく。

これらの左右の辺同士を加えると、

は、数字 を並べて を超えたら繰り上 がりを考えた数になっている。これを とかく。

は循環節の 分割和になっている。

(11)

であったので

これを用いると

の 分割和の公式

~定理 の証明~

とおき の決定を行う。

、及び余りの性質から 、 、 であるから

また、

一方、 より

なので

ならば

(12)

ここで は の約数 なので

なので代入して、

とおけば

は奇素数であることから は奇数ではないといえるので とかける。

つまり、 ( が の倍数 のときは 。 よって、

これは矛盾。 であることがわかった。

ゆえに と である。

のとき 分割和は のとき 分割和は 定理 は証明できた。

~定理 の証明~

ベルヌーイの定理より の位数は

( の位数)は の倍数でなければならない。

は の約数 であり より とかける。

は の約数で で割ることはできない。

したがって循環節は 分割できない。

定理 は証明できた。

今後の課題

今後の課題としては、以下のことが挙げられる。

定理 については証明できたが、表 表 に表れた についてどのようなときに になり、

になるのか。明確にする証明方法が未解決である。

また、今回は をとりあげたが、 や の 分割和はどのようになるのか気になる。

( の 分割和については、武居佳奈子さんが研究をした。)

(13)

感想

でプログラミングを学び、 を用いて論文を書き、初めてのことだらけでしたが、

飯高先生が本当に丁寧にはじめから教えてくださったおかげで、しっかりと理解してここまでた どりつくことができました。また、愉快な仲間たちと助け合えてよかったです。

希望を持って進むことが大事!希望に満ちていればいつか光は見える!簡単なようにみえると ころに実は落とし穴!など、数学は生きていくうえで大切なことをいっぱい教えてくれる素敵な 学問だと思います。

飯高先生のゼミで学べて幸せです、とても楽しかったです。

参考文献

飯高茂 岩波ジュニア新書 パソコンで開く 数の不思議世界

Ⅰ 大野一樹 小島英人 高梨拓郎 飯高ゼミ 循環小数の分割和の研究

表 分割和が で始まり が並び で終わる
表 分割和にできない 分割和 分割和 考察 結果より の値に着目すると、以下の推測ができる。 奇素数 となる自然数 について の 進展開の 分割和では ケース1 のとき、循環節を 分割することができれば 分割和は 表 または 表 ケース2 のとき、 分割和にできない。 表 この つの場合にわけて考察する。 以下、この推測が正しいことを証明する。 定理 のとき 循環節が の倍数ならば 分割和は または 定理 のとき 分割和にできない。 この定理を証明する。

参照

関連したドキュメント

前章 / 節からの流れで、計算可能な関数のもつ性質を抽象的に捉えることから始めよう。話を 単純にするために、以下では次のような型のプログラム を考える。 は部分関数 (

実際, クラス C の多様体については, ここでは 詳細には述べないが, 代数 reduction をはじめ類似のいくつかの方法を 組み合わせてその構造を組織的に研究することができる

これはつまり十進法ではなく、一進法を用いて自然数を表記するということである。とは いえ数が大きくなると見にくくなるので、.. 0, 1,

Hoekstra, Hyams and Becker (1997) はこの現象を Number 素性の未指定の結果と 捉えている。彼らの分析によると (12a) のように時制辞などの T

○事業者 今回のアセスの図書の中で、現況並みに風環境を抑えるということを目標に、ま ずは、 この 80 番の青山の、国道 246 号沿いの風環境を

夜真っ暗な中、電気をつけて夜遅くまで かけて片付けた。その時思ったのが、全 体的にボランティアの数がこの震災の規

都調査において、稲わら等のバイオ燃焼については、検出された元素数が少なか

SGTS の起動時刻と各シナリオの放出開始時刻に着目すると,DCH では SGTS 起動後に放出 が開始しているのに対して,大 LOCA(代替循環)では