search
教育・子育て

俺的代数学のまとめ(群)

Mea's icon'
  • Mea
  • 2020/04/09 03:55

はじめに

Content image

 

今回から数日に一回この様に自分が今学習している代数学のまとめを投稿していこうと思います!
初学者が自分なりにまとめたものなので、語弊や間違いがあると思います。その場合は指摘などをコメント欄にしてくださると助かります!

半群

以下の条件を満たしている集合を半群という。

集合Aが演算子・に対して
a,b∈Aに対してa・b∈A
(結合律)a,b,c∈Aに対して(a・b)・c = a・(b・c)
※(A,・)と表記

また、半群Aの元eに対して任意のx(x∈A)が以下の様な条件を満たす元を単位元という。

ex = xe = x

この時半群の単位元は存在が唯一なもの。(それしか存在しない)
 

証明(半群)

元e,wがそれぞれ
ea = a, aw = aを満たすとする。この時、eに関してew = e, wに関して ew = wが成り立つ。よってe = fになる。


モノイド

半群に単位元が存在する時、その半群をモノイドをいう。
また、モノイドの元e,e'が以下を満たす時にeを正則元,e'を逆元という。
逆元はe^-1と表記できる。

e e' = e'e = 1

正則元に対して、逆元は存在が唯一なもの。
モノイドAに対して、逆元を持つ集合をA*と書く。

A* = {a | a∈Aは逆元を持つ}

モノイドの任意の元が全て逆元を持つ時、モノイドはと呼ばれる。

演算・に対して以下を満たすものを群と定義される。

1, a,b∈Aに対してa・b∈A
2,(結合律)a,b,c∈Aに対して(a・b)・c = a・(b・c)
3,任意のs∈Aに対して、s1 = 1s = sとなる1∈A(単位元)が存在する。 
4,任意のs∈Aに対して、s^-1 s = s^-1 s = 1になるs^-1∈A(逆元)が存在する。
上記四つの条件を群の公理と呼ぶ。
5,(可換律)ab = ba

5が満たされている時、集合Aは可換群アーベル群)とされ、5のみが満たされない時は非可換群と呼ぶ。可換群は以下のような例が存在する。

(R,+),(Z,+)(Q,+) 加群
(R*,×)(Q*,×) 乗群
※R:実数, Z:整数, Q:有理数

また、群Gの部分集合Hがそれ自体として群となるとき、HをGの部分群という。
部分群を示すにはH⊂Gと表記する。
群の元の数を位数と呼びます。有限このげんで生成されていることをまた、有限生成という。

巡回群

巡回群とは、ある元g∈Gが存在して、全てのGの元が、𝑔^𝑛(𝑛∈ℕ)と表せることである。
※G : 巡回群, g : 生成元

この時、

𝐺 = ⟨𝑔⟩ = {𝑔^𝑛 | 𝑛 ∈ ℕ}

と表せる。

※G = <g>は巡回群を表記している
例:整数の+に関する群Lはに関して、1から生成された巡回群
L = <1> = <・・・, 0, 1, 2, 3, ・・・>
※自分自身との和(演算)を繰り返すことで位数が増える。
乗法でも同様。
 

次回は剰余群について自分なりにまとめます
 

 

Article tip 0人がサポートしています
獲得ALIS: Article like 3.57 ALIS Article tip 0.00 ALIS
Article registration Article registration
Mea's icon'
  • Mea
  • @Mea
理系大学4年趣味はダーツとアニメ、映画鑑賞Twitter 技術系の収集アカウント@mea__dd本垢@Muragaruhae_int

投稿者の人気記事
コメントする
コメントする
こちらもおすすめ!
Eye catch
トラベル

無料案内所という職業

bansu 2019/06/11
Like token Tip token
84.20 ALIS
Eye catch
他カテゴリ

京都のきーひん、神戸のこーへん

yamaeigh 2020/02/15
Like token Tip token
12.10 ALIS
Eye catch
他カテゴリ

警察官が一人で戦ったらどのくらいの強さなの?『柔道編』 【元警察官が本音で回答】

ふたひい@web3 2020/05/16
Like token Tip token
114.82 ALIS
Eye catch
他カテゴリ

防犯意識 マーキング 下書き供養④

しろしろ 2021/04/20
Like token Tip token
24.07 ALIS
Eye catch
他カテゴリ

ALISのシステム概観

ALISブロックチェーンブログ 2018/07/03
Like token Tip token
5.00 ALIS
Eye catch
クリプト

続・NFT解体新書・デジタルデータをNFTで販売するときのすべて【実証実験・共有レポート】

otakucoin 2021/04/23
Like token Tip token
6.37 ALIS
Eye catch
他カテゴリ

機械学習を体験してみよう!(難易度低)

nonstop-iida 2020/03/04
Like token Tip token
124.82 ALIS
Eye catch
他カテゴリ

BCAAは本当に必要なのか?徹底的調査

Jimmy 2020/07/05
Like token Tip token
1.20 ALIS
Eye catch
ビジネス

海外企業と契約するフリーランス広報になった経緯をセルフインタビューで明かす!

Semapho 2021/09/14
Like token Tip token
16.10 ALIS
Eye catch
クリプト

NFT解体新書・デジタルデータをNFTで販売するときのすべて【実証実験・共有レポート】

otakucoin 2021/03/29
Like token Tip token
121.79 ALIS
Eye catch
クリプト

Bitcoin史 〜0.00076ドルから6万ドルへの歩み〜

大田コウキ 2021/04/06
Like token Tip token
947.13 ALIS
Eye catch
他カテゴリ

オランダ人が語る大麻大国のオランダ

Jimmy 2018/12/21
Like token Tip token
46.20 ALIS