コンテンツにスキップ

まとめ

代数の章で重要なのは,「構造」と「その構造を保つ写像」を型として読むことです. Group GRing RModule R M のような型クラスが演算や公理を供給し, G →* HR →+* SSubgroup GIdeal R のような bundled structure が数学的対象を表します.

証明では,手で公理を展開する前に,simpgroupabelringrwext#check を使って既存の構造を利用します.

形式化の tips

代数の形式化では,次の順に考えると進めやすくなります.

  1. 対象は型か,部分構造か,準同型かを決める.
  2. 演算が使えないときは,必要な型クラス仮定を探す.
  3. 部分構造の等式は ext x で元ごとの同値にする.
  4. membership は simprflSubgroup.mem_map などで開く.
  5. 群や環の計算は groupabelring に任せる.