离散数学 06.01 代数系统

$\color{blue}{第六章 群与环}$

19世纪30年代，在寻找五次方程求解方法过程中，法国青年数学家伽罗瓦提出了群的概念，证明了高于四次的一般代数方程的不可解性，而且还建立了具体数学系数的代数方程可用根号求解的判别准则，并举出了不能用根号求解的数字系数代数方程的实例。这样伽罗瓦就彻底解决了这个长达200多年的问题。但是，当时他的思想没有被理解和接受，直到他去世38年后，才被认可。并发展为抽象代数学(近世代数)。

$\color{blue}{\S 6.1 代数系统}$

$定义6.1.1.设S是一个非空集合，称S \times S到S的一个映射f为S的一个二元代数运算，\\ 即，对于S中任意两个元素a，b，通过f，唯一确定S中一个元素c:f(a, b) = c,常记\\ 为a * b = c.$
$由于一般情况下，(a, b), (b, a)是S \times S种不同的元，故a * b未必等于 b * a。$

$例6.1.1.自然数集N上的加法和乘法是N上的二元代数运算;减法和除法不是N上的\\ 二元代数运算,因为两个自然数相减或相除可能得到的不是自然数。$
$例6.1.2.整数集Z上的加法、减法、乘法都是Z上的二元代数运算;除法不是Z上的二\\ 元代数运算。$
$例6.1.3.非零实数集R*上的乘法、除法是R*上的二元代数运算;加法和减法不是\\ R*上的二元代数运算,因为两个非零实数相加或相减可能得出0。$
$例6.1.4.矩阵加法和乘法是n阶实矩阵集合上的二元代数运算。$
$例6.1.5.设S是一个非空集合，\rho(S)是S的幂集，集合的交运算\cap, 并运算\cup 是\rho(S)\\ 上的二元代数运算。$
$例6.1.6.逻辑联结词合取\land, 析取\lor, 蕴涵\to,等价都是真值集合\lbrace0, 1 \rbrace 上的二元代数\\ 运算。$

$定义6.1.2.设 * 是集合S上的二元代数运算，如果对于S中任意两个元素a，b，\\ 等式a * b = b * a 都成立，则称运算“*”满足交换律。$
$定义6.1.3.设*是集合S上的二元代数运算，如果对于S中任意三个元素a,b,c, \\ 等式 (a * b ) * c = a * (b * c) 都成立，则称运算“*”满足结合律。$
$定义6.1.4.设 * 是集合S上的二元代数运算，a是S中的元素，如果 a * a = a \\ 则称a是关于运算 * 的幂等元。如果S中每个元素都是关于 * 的幂等元，则称运\\ 算 * 满足等幂律。$
$定义6.1.5.设 * 和 + 是集合S上的两个二元代数运算，如果对于S中任意三个元素\\ a,b,c,等式\\ a * ( b + c) = (a * b ) + (a * c), \\ (b + c) * a = (b * a) + (c * a) \\ 都成立，则称运算 * 对 + 满足分配律。$

$定义6.1.6.设 * 和 + 是集合S上的两个二元代数运算，如果对于S中任意两个元素\\ a,b,等式\\ a * ( a + b) = a, \\ a + (a * b ) = a, \\ 都成立，则称运算 * 和 + 满足吸收律。$
$例6.1.7.整数集Z上的加法、乘法都满足结合律和交换律，乘法对加法满足分配律，\\ 但加法对乘法不满足分配律；减法不满足结合律，也不满足交换律；它们都不满足\\ 等幂律，也不满足吸收律。$
$例6.1.8.n阶实矩阵集合上的加法满足交换律，也满足结合律；乘法满足结合律，但\\ 不满足交换律；它们都不满足等幂律，也不满足吸收律。$
$例6.1.9.设S是一个非空集合，P(S)是S的幂集，则\rho(S)上的交运算\cap,并运算\cup\\ 都满足结合律，交换律，\cup对\cap，\cap对\cup都满足分配律，它们都满足等幂律，也\\ 满足吸收律。$
$定义6.1.7.设 * 是集合S上的二元代数运算，如果对于S中任意三个元素a,b, c,\\ (1) 若 a * b = a * c, 则 b = c, \\ (2) 若 b * a = c * a, 则 b = c, \\ 就称 * 满足消去律。$

$例6.1.10.整数集Z上的加法满足消去律，但乘法不满足消去律，\\ 例如， 3 * 0 = 5 * 0,但3 \neq 5。$

$例6.1.11.n阶实矩阵集合上的加法满足消去律，但乘法不满足消去律，例如：\\ \begin{pmatrix} 1 & 0 \\ 0 & 0 \end{pmatrix}\begin{pmatrix} 1 & 1 \\ 0 & 0 \end{pmatrix} = \begin{pmatrix} 1 & 0 \\ 0 & 0 \end{pmatrix}\begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix}, \\ \begin{pmatrix} 1 & 1 \\ 0 & 0 \end{pmatrix} \neq \begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix}$

$定义6.1.8.设S是一个非空集合，f_1, \cdots, f_m是S上的若干代数运算，把S及其\\ 运算f_1, \cdots, f_m看成一个整体，叫做一个代数系统，记为(S, f_1, \cdots, f_m)。$

$例6.1.12.设S是一个非空集合，\rho(S)是S的幂集，\cap和\cup是\rho(S)上的交运算\\ 和并运算,则(\rho(S), \cap, \cup)为代数系统。$
$例6.1.13.设Z为整数集，Z_0为偶数集，N为自然数集，+, \cdot是数的加法和乘法，则\\ (Z, +), (Z, \cdot), (Z, +, \cdot)都是代数系统；（Z_0,+), (Z_0, \cdot), (Z_0, +, \cdot)都是代数系\\ 统；(N, +), (N, \cdot), (N, +, \cdot)都是代数系统；如果用\oplus , \odot 分别表示求最大公约数和\\ 求最小公倍数的运算，那么(Z, \oplus, \odot), (Z_0, \oplus, \odot)与(N, \oplus, \odot)也都是代数系统。$

$例6.1.14.设\land, \lor 是真值集合\lbrace 0, 1 \rbrace上合取与析取运算，则(\lbrace 0, 1 \rbrace, \land, \lor)是代数系统。$