【数の構成】連分数と無理数�U

前回の内容で、ふつうの分数では書き表せない無理数も、無限連分数を使えば分数で表記できることをみましたが、分数の入れ子をどこまでも深く降りていくこの計算を、仮に途中で打ち切ったとしたらどうなるでしょうか？

続きを読む

【数の構成】連分数と無理数�T

ユークリッドの互除法の回で、正方形を使った説明を取り上げました。互除法は本来２つの整数の間で行う処理ですが、この正方形を敷きつめる理屈自体は、辺の長さが整数でなくてもそのまま通ります。そこで互除法の計算に小数を入れてみたらどうなるか、を考えてみることにします。

続きを読む

【数の構成】互除法と仲良し「連分数」

いま、b／a という分数があるとして、同じ分数を「分子が1」の単位分数で表す方法を考えます。

続きを読む

【数の構成】ユークリッドの互除法のふつうの証明

ユークリッドの互除法について、前回、正方形を使って視覚的・直観的に証明する方法をみましたが、計算式を使ったふつうの証明についてもいちおう確認しておきます。

続きを読む

【数の構成】ユークリッドの互除法

合同式とともに、「余り付き割り算」と縁の深い計算テクニックに、ユークリッドの互除法（Euclidean algorithm） があります。

続きを読む

【数の構成】「ツェラーの公式」を読み解く�V

「ツェラーの公式 （Zeller's congruence）」の読み解きの最終回です。

続きを読む

【数の構成】「ツェラーの公式」を読み解く�U

剰余演算の考え方を使って日付データから「曜日」を出力する「ツェラーの公式 （Zeller's congruence）」の解読の続きです。

続きを読む

【数の構成】「ツェラーの公式」を読み解く�T

前回、剰余演算の考え方を応用して、グレゴリオ暦の日付を入れると「曜日」を出力する不思議な「ツェラーの公式 （Zeller's congruence）」を紹介しました。どんな仕組みになっているのでしょうか？

続きを読む

【数の構成】モジュロ演算で曜日を判定する

突然ですが、今年、2011年の元旦、1月1日は「土曜日」でした。では、来年2012年の元旦は何曜日でしょうか？

続きを読む

【数の構成】「ウィルソンの定理」とその証明

前回のフェルマーの小定理の証明では、階乗の計算は助っ人で来てもらって、用が済んだら最後は両辺から払って帰ってもらいましたが、この素数の余りから作った階乗の数自身が、除数の法に対してどういう関係にあるのかも、ついでに調べておきましょう。

続きを読む