単元一覧 › 大学院数学 力学系・エルゴード理論

力学系・エルゴード理論の問題

難易度 3大学院入試の専門科目の標準レベル大学院数学 力学系・エルゴード理論

閉区間 上の写像 を

で定める。正の整数 に対し を の 回合成とする。点 が をみたし、かつ のどの整数 についても であるとき、 を最小周期 の周期点という。最小周期 の周期点からなる周期軌道 の個数を求めよ。

この問題で使うもの

この問題を解けるようになるまで(39 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 分数のたし算・ひき算
  2. 小数の四則計算
  3. 正負の数の加法・減法
  4. 分数のかけ算・わり算
  5. 四則の混じった計算の順序
  6. 正負の数の乗除・累乗と四則混合
  7. 分配法則を使った計算のくふう
  8. 文字式の計算(同類項・分配法則)
  9. 乗法公式による展開
  10. 因数分解
  11. 約数の見つけ方
  12. 文字式で表した整数の性質
  13. 余りによる整数の分類
  14. 樹形図で数え上げる
  15. 積の法則と和の法則
  16. 和の法則・積の法則と樹形図
  17. 合同式
  18. 最大公約数と最小公倍数
  19. 素因数分解と約数の個数
  20. 最大公約数と最小公倍数
  21. 互いに素な法への分解
  22. 順列・円順列・重複順列
  23. 組合せ
  24. 確率の定義と和事象・余事象
  25. 包除原理
  26. オイラー関数の計算
  27. 約数の個数と総和
  28. 乗法的関数と約数にわたる和
  29. メビウス関数と反転公式
  30. 周期点の個数とメビウス反転
  31. 円の周の長さと面積
  32. おうぎ形の弧の長さと面積
  33. 弧の長さからおうぎ形の中心角と面積を求める
  34. 三角形・四角形の面積
  35. 平方根の意味と根号の簡単化
  36. 三平方の定理
  37. 特別な直角三角形の辺の比
  38. 弧度法と単位円による三角関数
  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検算: , , , で一致。 と割り切れる。

この問題の確認

AI が作成した問題です。公開前に次の確認を行いました。確認の方法について

間違いを報告する

この問題の誤り・分かりにくい点・難易度や学年のずれを知らせる
どこについての報告ですか

報告の内容と問題の番号を保存します。名前やメールアドレスは保存しません。

関連する問題