準同型
homomorphic
$ \phi(ab)=\phi(a)\phi(b) を満たす写像$ \phi
定理
単位元は単位元へ
逆元は逆元へ
具体例
群準同型
環準同型
https://story.hyuki.net/20160710144310/
加群準同型
今までなんでこんな$ \phi(ab)=\phi(a)\phi(b)ものを重要なものと見なすのかわからなかったがこういうことかmrsekut.icon
「演算が保存される」の意味をわかっていなかった
$ a,b\in G, a',b'\in G'について、
$ \phi(a)=a'と$ \phi(b)=b'となるように写像$ \phiを定義したときに
$ \phi(ab)=a'b'となってくれるのが嬉しい
こう見るとたしかに「演算が保存される」ぽい
これをシンプルに書くことで$ \phi(ab)=a'b'=\phi(a)\phi(b)となる
wikipediaの説明が普通に良い
$ \varphi(ab)と書いたときの$ a,b間の演算は、$ Gで定義されたもの
$ \varphi(a)\varphi(b)と書いたときの$ \varphi(a),\varphi(b)間の演算は、$ G'で定義されたもの
見た目は同じだが、別世界の演算の話をしていることに注意
単準同型
単射の写像により二つの群が準同型
全準同型
全射の写像により二つの群が準同型
関連
自己準同型
自己同型群
準同型暗号
関手
参考
『暗号理論と楕円曲線』 p.33,34
https://ja.wikipedia.org/wiki/準同型
http://proofcafe.org/k27c8/math/math/group/page/isomorphism_and_homomorphism/
準同型の例