您當前的位置:首頁 > 娛樂

群的基本概念

作者:由 Raow1 發表于 娛樂時間:2022-11-28

抽象代數的研究物件是代數結構,即帶有運算的集合。集合雖然沒有一個好的定義,但我們已經算是熟知了。因此從運算的定義開始。運算就是把兩個集合中的元素,對應到另一個集合中的規則。

1. 代數運算

A,B,D

​均是非空集合,則

A \times B

​到

D

​的任一對映

f

​,稱為

A

​與

B

​到

D

​的一個

代數運算

2. 二元運算

A=B=D

​時,即

A

​與

A

​到

A

​的代數運算,也稱為

A

​中的

二元運算

運算

以後談到的運算基本都是指二元運算。二元運算保證了運算的

封閉性

3. 關係

如果有一種性質

R

​,使集合

A

​中任意兩元素

a,b

,或者有性質

R

,或者沒有性質

R

​,二者必居其一,我們就說

R

給定了

A

中的一個

關係

。當

a,b

有性質

R

時,稱

a

b

有關係,記為

aRb

​。

4. 等價關係

若集合

A

的一個關係

R

滿足:

反身性:

aRa

\forall a \in A

對稱性:

aRb \implies bRa

\forall a,b \in A

傳遞性:

aRb,bRc \implies aRc

\forall a,b,c \in A

則稱關係

R

A

的一個

等價關係

有了代數結構的概念以後,我們希望研究一些特殊的代數結構。我們讓集合或運算滿足一些條件,然後再來研究這個代數結構。

5. 半群

設非空集合

S

中有一個二元運算

\circ

,且該運算滿足結合律,則稱代數體系

\{S;\circ \}

是一個半群,也簡稱

S

是一個

半群

半群中的運算需要滿足封閉性、結合律。

6. 么元

若半群

\{S;\circ \}

中存在一個元素

e_1(e_2)

,使

e_1 \circ a =a \quad (a \circ e_2=a), \quad \forall a \in S \\

則稱

e_1(e_2)

S

的左(右)么元。若

e \in S

,既是

S

的左么元,又是

S

的右么元,則稱

e

S

么元

,也稱為單位元。

7. 么半群

有么元的半群稱為

么半群

8. 逆元

\{S;\circ \}

​是么半群,

e

​是么元,若存在

a_1(a_2) \in S

​,使

a_1 \circ a=e \quad (a \circ a_2=e), \quad \forall a \in S \\

則稱

a_1(a_2)

a

的左(右)逆元。若

b

既是

a

的左逆元,又是

a

的右逆元,則稱

b

a

逆元

,記為

b=a^{-1}

,稱

a

為可逆元。

9.群

一個么半群

\{G;\circ \}

​中如果每一個元都是可逆元,則

G

就稱為

。若運算

\circ

還滿足交換律,則

G

就稱為

交換群

,或

阿貝爾(Abel)群

還有其他幾種等價的定義暫不列出。群裡的運算需要有封閉性、滿足結合律、有么元、任意元素可逆。

10. 子群

H

​​是群

G

​​的一個非空子集,如果

H

​對於

G

​的運算也構成群,則稱

H

​為

G

​的一個

子群

,記作

H < G

​。

子群有幾種判別法,比較重要的一個是

a,b \in H \implies ab^{-1} \in H

11. 商群

G

​是群,

H < G

​,

R

​是

G

​中由

aRb \iff a^{-1}b \in H

​定義的關係,則

R \text{是}G \text{中的同餘關係} \iff H \triangleleft G \\

此時,商集合

R/G

​對同餘關係

R

​匯出的運算也構成一個群,稱為

G

H

商群

,記為

G/H

12. 同態與同構

\{G_1;\cdot \}

\{G_2;* \}

是兩個群,

f

G_1

G_2

的一個對映,如果

f(a \cdot b)=f(a) * f(b), \forall a,b \in G_1

。則稱

f

G_1

G_2

的一個

同態對映

,簡稱

同態

。若

G_1

G_2

是同一個群,則稱

f

自同態

。若同態

f

還是單射,則稱

f

單同態

;若同態

f

還是滿射,則稱

f

滿同態

。當

f

是滿同態時,稱

G_1

G_2

同態

的,記為

G_1 \sim G_2

。若同態

f

還是雙射,則稱

f

G_1

G_2

的一個

同構對映

,簡稱

同構

。此時稱群

G_1

G_2

同構

的,記為

G_1 \cong G_2

12. 自然同態

G

是一個群,

H \triangleleft G

,記

\pi

G

G/H

的對映,

\pi(g)=gH, \quad \forall g \in G

。則

\pi

是滿同態,稱

\pi

為群

G

到商群

G/H

自然同態

13. 核

f

是群

G_1

到群

G_2

的同態,則

G_2

的么元

e_2

的完全原象

\{a \in G_1 | f(a)=e_2 \}

稱為同態對映

f

,記為

\ker f

。且容易證明

\ker f  \triangleleft G_1

14. 群的同態基本定理

f

是群

G_1

到群

G_2

的滿同態對映,則

G_1 /  \ker f  \cong G_2

以上內容均出自顧沛、鄧少強教授的《簡明抽象代數》。

標簽: 同態  運算  半群  稱為  對映