力学系・エルゴード理論の問題
閉区間 上の写像 を
で定める。正の整数 に対し を の 回合成とする。点 が をみたし、かつ のどの整数 についても であるとき、 を最小周期 の周期点という。最小周期 の周期点からなる周期軌道 の個数を求めよ。
この問題で使うもの
- 周期点の個数とメビウス反転(説明と入口の問題)
- 加法定理と 2 倍角・半角・積和の公式(説明と入口の問題)
この問題を解けるようになるまで(39 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 乗法公式による展開
- 因数分解
- 約数の見つけ方
- 文字式で表した整数の性質
- 余りによる整数の分類
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 合同式
- 最大公約数と最小公倍数
- 素因数分解と約数の個数
- 最大公約数と最小公倍数
- 互いに素な法への分解
- 順列・円順列・重複順列
- 組合せ
- 確率の定義と和事象・余事象
- 包除原理
- オイラー関数の計算
- 約数の個数と総和
- 乗法的関数と約数にわたる和
- メビウス関数と反転公式
- 周期点の個数とメビウス反転
- 円の周の長さと面積
- おうぎ形の弧の長さと面積
- 弧の長さからおうぎ形の中心角と面積を求める
- 三角形・四角形の面積
- 平方根の意味と根号の簡単化
- 三平方の定理
- 特別な直角三角形の辺の比
- 弧度法と単位円による三角関数
- 加法定理と 2 倍角・半角・積和の公式
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
とおき、 が についてどんな写像になるかを考えましょう。
ヒント 2
を用いて の不動点の個数を数え、最小周期の個数はメビウスの反転公式で求めます。
ヒント 3
の不動点はちょうど 個あります。最小周期 の点の個数は で求まります。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
ステップ1: の共役表示。 ()とおくと、3 倍角の公式より
である。帰納的に が成り立つ。また は から への全単射である。
ステップ2: の不動点の個数。 (奇数, )とおく。 は と同値であり、これは整数 を用いて
すなわち または と同値である。
- となるのは の 個。
- となるのは の 個。
両方に属する は をみたすものである。 は奇数なので であり、このとき ( は整数)の形になるから、 内では の 2 個だけである。よって の不動点の個数は
( は 次多項式なので、根がすべて 内にあり重根がないことも分かる。)
ステップ3: 最小周期 の周期点の個数。 最小周期 の周期点の個数を とすると、 である。メビウスの反転公式より
ステップ4: 軌道の個数。 最小周期 の周期軌道はちょうど 個の相異なる点からなり、異なる軌道は交わらないので、軌道の個数は
別解
とおくと 、すなわち (チェビシェフ多項式)で、。\n\n を数える。 とし、( で 1 対 1)とおくと 。\n- 、: の 個\n- 、: の 個\n両者の共通解は の 2 個のみ( から)。よって 。(次数 の多項式 の根がすべて 内の相異なる実数であることとも一致する。)\n\n。最小周期がちょうど の点の個数は、メビウスの反転公式より\n\n最小周期 の周期軌道は 6 点からなるので、軌道の個数は 。\n\n検算: , , , で一致。 と割り切れる。