next up previous
Next: が無理数なら Up: 「葉っぱの数」を数える Previous: 「葉っぱの数」を定義するには

葉っぱの数の計算法

$ r$ が有理数のときをまず考えてみましょう。このときには

% latex2html id marker 874
$\displaystyle r=\frac{p}{q}
$

と既約分数のかたちに書いておくと

% latex2html id marker 876
$\displaystyle P_k = P_{l}\ {\Leftrightarrow}\ r(k-l) \in {\mbox{${\mathbb{Z}}$}}{\Leftrightarrow}k-l \in q {\mbox{${\mathbb{Z}}$}}
$

であることから、

% latex2html id marker 878
$\displaystyle P_0,P_1,P_2,\dots P_{q-1}
$

% latex2html id marker 880
$ q$ 個が相異なり、その他の点 $ P_k$ は上の % latex2html id marker 884
$ q$ 個のいずれかに 一致することがわかります。 つまり、葉っぱの数は % latex2html id marker 886
$ q$ です。



2008-07-28