力学系・エルゴード理論の問題
3 次元トーラス 上の写像 を、行列
を用いて で定める。点 の最小周期とは、 をみたす最小の正の整数 のことである。 をみたす整数 のうち、最小周期がちょうど である点が 上に存在するようなものをすべて求めよ。
この問題で使うもの
- トーラス自己同型の周期点(説明と入口の問題)
- 周期点の個数とメビウス反転(説明と入口の問題)
この問題を解けるようになるまで(62 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 乗法公式による展開
- 因数分解
- 約数の見つけ方
- 文字式で表した整数の性質
- 余りによる整数の分類
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 合同式
- 最大公約数と最小公倍数
- 素因数分解と約数の個数
- 最大公約数と最小公倍数
- 互いに素な法への分解
- 順列・円順列・重複順列
- 組合せ
- 確率の定義と和事象・余事象
- 包除原理
- オイラー関数の計算
- 約数の個数と総和
- 乗法的関数と約数にわたる和
- メビウス関数と反転公式
- 周期点の個数とメビウス反転
- 三角形の角の大きさ
- 対頂角と平行線の同位角・錯角
- 三角形の外角と角の組み合わせ
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 1 次方程式の解き方
- 二等辺三角形の角
- 平行四辺形と特別な四角形の性質
- 三角形・四角形の面積
- 平方根の意味と根号の簡単化
- 三平方の定理
- 折り返した図形の角と長さ
- 三平方の定理と平面図形
- ベクトルの演算と成分
- 行列の和・積と 2 次の逆行列
- 行列式
- 掃き出し法と連立 1 次方程式
- 行列の階数と解の存在
- ベクトル空間・一次独立・基底・次元
- 円の周の長さと面積
- おうぎ形の弧の長さと面積
- 弧の長さからおうぎ形の中心角と面積を求める
- 特別な直角三角形の辺の比
- 弧度法と単位円による三角関数
- 加法定理と 2 倍角・半角・積和の公式
- 線形変換と行列
- 核と像と次元定理
- 固有値と固有ベクトル
- 掃き出し法による逆行列
- 基底の変換と表現行列
- 対角化と行列の累乗
- トーラス自己同型の周期点
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
の不動点は、整数行列 が誘導するトーラスの準同型の核の元です。その個数は で与えられます(行列式が でないとき)。
ヒント 2
固有値 を使うと です。 を使えば、これは と書けます。それぞれの冪和は漸化式で計算できます。
ヒント 3
は に対して となります。あとは をメビウスの反転公式で解いてください。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
1. 周期点の個数の公式. より であり、 は の自己同型である。 となる点 は をみたす点、すなわち整数行列 が誘導する準同型 の核の元である。 ならば、単因子標準形 (, )を用いて核は と同型になり、その元の個数は である。よって のとき
2. 行列式の計算. の固有多項式は である。その根を とし、, とおく。 より
ここで、 の 2 次の基本対称式が となることを使った。
は をみたすので であり、 である。 は をみたすので であり、 である。これらから次の表を得る。
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
|---|---|---|---|---|---|---|---|---|
| 0 | 2 | 3 | 2 | 5 | 5 | 7 | 10 | |
| 1 | 2 | 4 | 5 | |||||
| 1 | 1 | 1 | 5 | 1 | 7 | 8 | 5 |
いずれも なので、1 の公式が使える。いくつか検算しておく。
-
-
どちらも表と一致する。
3. 最小周期ごとの個数. 最小周期がちょうど の点の個数を とすると である。メビウスの反転公式により となるので、
-
-
-
-
-
-
-
-
したがって最小周期がちょうど の点が存在するのは のときである(周期軌道はそれぞれちょうど 1 本ずつ)。
別解
の特性多項式は で、 なので は の自己同型である。 の固定点の個数は である。
固有値を とすると ( は の基本対称式)。ここで 、、 である。よって 。
は のべき和で、、 より 。
は (逆数の根の多項式)のべき和で、、 より 。
したがって 。
最小周期がちょうど の点の個数 :
-
-
-
-
-
-
-
-
検算: の固定点 5 個のうち 1 個は不動点なので周期 4 の点は 4 個、また はすべて非負で、 の 0 個とも整合する。
よって 。