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

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

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

3 次元トーラス 上の写像 を、行列

を用いて で定める。点 の最小周期とは、 をみたす最小の正の整数 のことである。 をみたす整数 のうち、最小周期がちょうど である点が 上に存在するようなものをすべて求めよ。

この問題で使うもの

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

読み込み中…

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

一覧で見る(前提が先)
  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. 1 次方程式の解き方
  37. 二等辺三角形の角
  38. 平行四辺形と特別な四角形の性質
  39. 三角形・四角形の面積
  40. 平方根の意味と根号の簡単化
  41. 三平方の定理
  42. 折り返した図形の角と長さ
  43. 三平方の定理と平面図形
  44. ベクトルの演算と成分
  45. 行列の和・積と 2 次の逆行列
  46. 行列式
  47. 掃き出し法と連立 1 次方程式
  48. 行列の階数と解の存在
  49. ベクトル空間・一次独立・基底・次元
  50. 円の周の長さと面積
  51. おうぎ形の弧の長さと面積
  52. 弧の長さからおうぎ形の中心角と面積を求める
  53. 特別な直角三角形の辺の比
  54. 弧度法と単位円による三角関数
  55. 加法定理と 2 倍角・半角・積和の公式
  56. 線形変換と行列
  57. 核と像と次元定理
  58. 固有値と固有ベクトル
  59. 掃き出し法による逆行列
  60. 基底の変換と表現行列
  61. 対角化と行列の累乗
  62. トーラス自己同型の周期点

ヒント

行き詰まったら、上から順に 1 つずつ開いてください。

ヒント 1

の不動点は、整数行列 が誘導するトーラスの準同型の核の元です。その個数は で与えられます(行列式が でないとき)。

ヒント 2

固有値 を使うと です。 を使えば、これは と書けます。それぞれの冪和は漸化式で計算できます。

ヒント 3

は に対して となります。あとは をメビウスの反転公式で解いてください。

答えと解説

答えを見る
結果を記録する(このブラウザにだけ保存されます):
解説を読む

1. 周期点の個数の公式. より であり、 は の自己同型である。 となる点 は をみたす点、すなわち整数行列 が誘導する準同型 の核の元である。 ならば、単因子標準形 (, )を用いて核は と同型になり、その元の個数は である。よって のとき

2. 行列式の計算. の固有多項式は である。その根を とし、, とおく。 より

ここで、 の 2 次の基本対称式が となることを使った。

は をみたすので であり、 である。 は をみたすので であり、 である。これらから次の表を得る。

12345678
023255710
1245
11151785

いずれも なので、1 の公式が使える。いくつか検算しておく。
-
-

どちらも表と一致する。

3. 最小周期ごとの個数. 最小周期がちょうど の点の個数を とすると である。メビウスの反転公式により となるので、
-
-
-
-
-
-
-
-

したがって最小周期がちょうど の点が存在するのは のときである(周期軌道はそれぞれちょうど 1 本ずつ)。

別解

の特性多項式は で、 なので は の自己同型である。 の固定点の個数は である。

固有値を とすると ( は の基本対称式)。ここで 、、 である。よって 。

は のべき和で、、 より 。
は (逆数の根の多項式)のべき和で、、 より 。

したがって 。

最小周期がちょうど の点の個数 :
-
-
-
-
-
-
-
-

検算: の固定点 5 個のうち 1 個は不動点なので周期 4 の点は 4 個、また はすべて非負で、 の 0 個とも整合する。

よって 。

この問題の確認

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

間違いを報告する

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

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

関連する問題