请遵守AGPL 3.0协议 本主题已开源于hexo-theme-wang

离散数学

Date Icon
Update Icon

离散数学:格的基本概念

回顾

偏序关系

<A,><A,\leq>是偏序集:A上自反,反对称,和传递关系(偏序).\leq 是A上自反,反对称,和传递关系(偏序).

偏序集中的元素间的次序可以通过它的Hasse图反映出来. 偏序集中的元素间的次序可以通过它的Hasse图反映出来.

偏序集中的重要元素:极大(),最大(),(),()确界.偏序集中的重要元素:极大(小)元,最大(小)元,上(下)界,上(下)确界.

Date Icon
Update Icon

离散数学:环与域

环定义

给定代数系统<A,+,>,+A上的二元运算,若满足下面条件<A,+,*>,+和*是A上的二元运算,若满足下面条件

(1)<A,+>是交换群(1) <A,+>是交换群

(2)<A,>是半群(2) <A,*>是半群

(3)+可分配.即对任何a,b,cA,a(b+c)=(ab)+(ac)(a+b)c=(ac)+(bc)*对+可分配.即对任何a,b,c \in A ,有\\a*(b+c)=(a*b)+(a*c)及(a+b)*c=(a*c)+(b*c)

则称<A,+,><A,+,*>

Date Icon
Update Icon

离散数学:子群的陪集及拉格朗日定理

子群的陪集

定义

<H,><H,*>是群<G,><G,*>的子群,aGa \in G,定义集合

aH={ahhH}aH=\{a*h|h \in H\}

Ha={hahH}Ha=\{h*a |h \in H\}

则称aH(Ha)为a确定的H在G中的左(右)陪集.

Date Icon
Update Icon

离散数学:子群及其证明

子群的定义

<G,><G,*>是群,S是G的非空子集,如果<S,><S,*>满足:

(1) 对 a,bS\forall a,b \in S均有abSa*b \in S (封闭性)

(2) 幺元eSe \in S (有幺元)

(3) 对 aS\forall a \in S ,有a1Sa^{-1} \in S (可逆)

💡

显而易见,结合性不证自明,略

则称<S,><S,*><G,><G,*>的子群

Date Icon
Update Icon

离散数学:群的定义及性质

定义

<G,><G,*>是代数系统,如果*在G上满足**封闭性,可结合性,<G,><G,*>中有幺元,且G中每一个元素均可逆

则称<G,><G,*>是群

细分定义

(1)设<G,><G,*>是群,若集合G是有限集,则称<G,><G,*>是有限群.反之则为无限群

(2)只含有幺元的群叫平凡群

(3)若*运算时可交换的,则称<G,><G,*>交换群阿贝尔群

Date Icon
Update Icon

离散数学:半群,独异点

半群定义,独异点定义

SS是非空集合,*SS上的二元运算,如果*SS上满足封闭性 可结合性 ,则称<S,><S,*>半群

独异点定义

<M,><M,*>是个半群,如果*运算有幺元,则称<M,><M,*>独异点,也称它为含幺半群

可交换半群

<M,><M,*>是个半群,如果*运算是可交换的,则称<M,><M,*>可交换半群

可交换独异点

<M,><M,*>是个独异点,如果*运算是可交换的,则称<M,><M,*>是**可交换独异点

子半群

<S,><S,*>是个半群,BSB\in S,如果*BB上封闭,则称<B,><B,*><S,><S,*>的子半群

子独异点

<S,><S,*>是个独异点,BSB\in S,如果*BB上封闭,且幺元eBe \in B,则称<B,><B,*><S,><S,*>的子独异点

Date Icon
Update Icon

离散数学:代数系统(二)

代数系统的基本性质

同构

同构是代数系统之间的一种重要关系,用符号 \cong 表示。若两个代数系统 (A,)(A, \star)(B,)(B, \circ) 之间存在同构,则记作 (A,)(B,)(A, \star) \cong (B, \circ)

同构的性质

1. 自反性

定理:任意代数系统与自身同构。

证明
对于任意代数系统 (A,)(A, \star),存在恒等映射 f:AAf: A \rightarrow A,对于任意 aAa \in A,有 f(a)=af(a) = a

对任意 a,bAa, b \in A,有:

f(ab)=ab=f(a)f(b)f(a \star b) = a \star b = f(a) \star f(b)

所以恒等映射 ff 是从系统 (A,)(A, \star) 到自身的同构,即 (A,)(A,)(A, \star) \cong (A, \star)

Date Icon
Update Icon

离散数学:代数系统(一)

先记忆一下基础概念,顺便练习一下LaTeX\LaTeX{}

LaTeX - A document preparation system

运算律

可交换性

S上的二元运算设\circ为S上的二元运算

如果x,yS,都有如果\forall x, y \in S,都有
xy=yx x \circ y = y \circ x
则称运算是可交换的则称\circ运算是\textbf{可交换的}