線形代数

線形写像の性質

平面上に、原点Oを中心とする正五角形A1A2A3A4A5がある。恒等写像ではないこの平面上の線形変換fが次の性質を持つものとする:
f(OAi)=OAj, f(f(OAi))=OAi (任意のiについて)

(1) f(OAk)=OAkなる頂点Akが存在することを示せ。

(2) f(OA1)=OA1とすると、f(OA2=OA5かつf(OA3)=OA4であることを示せ。

(1) まず、ij ならば f(OAi)OAjであることに注意する。なぜならば、この命題の対偶はf(OAi)=f(OAj) ならば i=jであるが、今、fは線形変換なのでf(0)=0が成り立つので、f(OAi)f(OAj)=f(OAiOAj)=0ならばAi=Aj、すなわちi=jが成り立つからである。

すなわち、この線形変換fは正五角形の5つの頂点A1,A2,A3,A4,A5を重複の無いように、各々別の頂点に写すことを意味する。

そこで、証明すべき主張を背理法で示す。すなわち、全ての頂点が線形変換によって各々全て違う頂点に写ると仮定する。

ここで、頂点の記号はどのように付けても一般性は失わないので、最初に任意にA1を選んだ後、残りの頂点を次のように番号を付ける事にする。

まず、A1は仮定よりA1以外の頂点に写る。便宜上、その頂点をA2と名付けることにする。すなわち
f(OA1)=OA2
となるように頂点A2を名付ける。すると条件より
f(OA2)=f(f(OA1))=OA1
となり、頂点A2は頂点A1に写る事が分かる。

さらに、まだ名付けられていない頂点の1つをA3と名付け、それがfによって移る先をA4と名付けると、同様の議論によって
f(OA3)=OA4f(OA4)=OA3
が言える。

すると、最後に残った頂点をA5と名付けると、f(OA5)OA5以外の頂点に写るはずであるが、そのような頂点は残されておらず、矛盾が生じる。

従って、題意が示された。

(2) (1) により少なくとも1つの頂点はfにより自分自身に写る。そのような頂点を1つ選び必要があれば頂点の記号を入れ替える事によりA1としても一般性は失わない。

今回は(1)の時の証明を違い、頂点A1を決めたあと、反時計回りに各頂点をA2,A3,A4,A5と名付ける。

ここで
OA2+f(OA2)
なるベクトルを考えると、これはfにより自分自身に写る。なぜなら
f(OA2+f(OA2))=f(OA2)+f(f(OA2))=f(OA2)+OA2
となるからである。

一方、OA1も線形変換fにより自分自身に写るので、これら2つのベクトルは線形独立であってはならない。なぜなら、線形独立であるとすると2つの線形独立なベクトルが線形変換により自分自身に写ることになってしまい、これは線形写像fが恒等写像であることを意味し、fが恒等写像でない事に反するからである。

従って、便宜上、OA1方向にx軸を取るとするとOA2+f(OA2)y成分は0であるはずである。正五角形でこのような関係にある頂点のペアは、OA2OA5OA3OA4しか許されない。

ここで、上述のようにxy軸を決めると正五角形の各頂点は
OA1=(1,0)OA2=(cos(2π/5),sin(2π/5))OA3=(cos(4π/5),sin(4π/5))OA4=(cos(6π/5),sin(6π/5))OA5=(cos(10π/5),sin(10π/5))
と表せることを用いた。

従って、題意が示された。