方針
だけでは、 が全てのベクトルを固定するとは限らない。そこで も で固定されることを使う。最後に が1次独立であることを、最初の帰還時刻が という条件から示す。
解答
仮定よりである。また だからである。したがって は をともに固定する。
ここで が1次独立であることを示す。もし1次従属なら、 なので、ある実数 を用いてと書ける。このとき帰納的に である。 であり は実数だから、、または が偶数で である。
なら となり、初めて一致する時刻は1である。 なら となり、初めて一致する時刻は2である。どちらも に反する。よって は1次独立である。
任意の2次列ベクトル は、実数 を用いてと一意に表せる。したがって全ての列ベクトルを変えない2次正方行列は単位行列だから、 は単位行列である。
はだけでなくも固定する。2本が基底なら結論が出る。
別解
解法2(基底行列を使う)
方針
まずの一次独立性を最小周期から示す。この2本を列にもつ行列を作れば、となる。が正則なので右から逆行列を掛ける。
解答
仮定からまたとは可換なのでもしならでは実数だから、、またはである。前者では1回目、後者では2回目にへ戻り、最小のに反する。したがっては一次独立である。
この2本を列にもつ行列をとする。一次独立性によりは正則である。上の2つの固定関係を列ごとに並べると右からを掛ければを得る。
総評
難度6、計算量3。1本のベクトルを固定するだけでは行列は決まらないため、その像も固定されることを使う。最小周期はの一次従属を排除するための条件である。任意ベクトルを基底展開する解法と、2本を列にもつ正則行列を使う解法を収録した。18分程度が目安である。