近世代数-基本概念

集合

笛卡尔积: \(A_1 \times A_2 \times \cdots \times A_n = \{ (a_1,a_2,\cdots,a_n ) | a_i \in A_i\}\)\(n\)个集合\(A_1,A_2,\cdots,A_n\)​的积(或笛卡尔积)。一般的,如果\(|A|=m,|B|=n,那么 |A \times B|=mn\).其中\(|A|读作A的阶,表示集合A当中元素的个数\)

映射

\[ \begin{aligned} &假设\phi是从笛卡尔积A_1 \times A_2 \times \cdots \times A_n到集合D的一个法则,如果A_1 \times A_2\\ &\times \cdots \times A_n中的每一个元素(a_1,a_2,\cdots,a_n )都有D中唯一的元素d与之对应,\\ &那么则称\phi是从A_1 \times A_2 \times \cdots \times A_n到D的一个映射。 \end{aligned} \]

代数运算

定义1:一个从\(A \times B\)到D的映射叫做\(A\times B\)​到D的代数运算。

定义2:我们称\(A\times A\)\(A\)的代数运算\(\omicron\)\(A\)上的代数运算,或\(A\)上的二元运算,有时候也说集合\(A\)对于代数运算\(\omicron\)来说是封闭的,或\(\omicron\)​具有封闭性。

运算律

(1)结合律:如果对于\(\forall a,b,c \in A\)​,都有
\[ (a\,\omicron\, b)\,\omicron\,c = a\,\omicron\,(b\,\omicron\,c) \]
则称\(\omicron\)​适合结合律。

(2)交换律:如果对于\(\forall a,b\in A\)都有
\[ a\,\omicron\,b=b\,\omicron\,a \]
则称\(\omicron\)​​适合交换律。

(3)消去律:

​ ①,若
\[ a\,\omicron\, b=a\,\omicron\,c \quad\Rightarrow \quad b=c \]
​ 则称\(\omicron\)​适合左消去律;

​ ②,若
\[ b\,\omicron\, a=c\,\omicron\,a \quad\Rightarrow \quad b=c \]
则称\(\omicron\)​适合右消去律;

​ ③,若\(\omicron\)既适合左消去律又适合右消去律,则称\(\omicron\)​适合消去律。

(4)分配律:

\(\otimes,\oplus\)​是集合A上的两个代数运算,\(\forall a_1,a_2,b \in A\).

①若 \(b\otimes(a_1\oplus a_2)=(b\otimes a_1)\oplus (b\otimes a_2)\)​则称\(\otimes\)​对于\(\oplus\)​适合左分配律,或第一分配律。

②若 \((a_1\oplus a_2)\otimes b=(a_1\otimes b)\oplus (a_2\otimes b)\)则称\(\otimes\)对于\(\oplus\)适合又分配律,或第二分配律。

③若\(\otimes对于\oplus\)既适合左分配律又适合右分配律,则称\(\otimes 对于\oplus\)​适合分配律。

映射与变换

定义一:
\[ \begin{aligned} &设\phi :A\to \overline{A}是一个 映射,对于任意的a,b\in A,如果a \neq b \Rightarrow \phi(a) \neq \phi(b)\\&则称\phi是A到\overline{A}的单射。 \end{aligned} \]
定理一:
\[ \begin{aligned} \phi :A\to \overline{A}是单射当且仅当对于任意的a,b\in A \phi(a)=\phi(b)\Rightarrow a=b \end{aligned} \]

定义二:
\[ \begin{aligned} &设\phi :A\to \overline{A}是一个 映射,对于任意的b\in \overline{A},都存在a\in A,有b=\phi(a),则\\&称\phi是从A到\overline{A}的满射。\color{red}{既是单设又是满射的映射称为一一映射(双射)。} \end{aligned} \]
定义三:
\[ \begin{aligned} &设f:A\to B和g:B\to C是两个映射,规定g \,\omicron\,f:A\to C为对于任意的\\&x\in A,g \,\omicron\,f(x)=g(f(x)),则称g \,\omicron\,f为f与g的复合映射。 \end{aligned} \]
定义四:
\[ \begin{aligned} &设f:A\to B和g:B\to A是两个映射,如果f\, \omicron\,g=id_B:B\to B\\ &且g\,\omicron\, f=id_A:A\to A,则称f与g互为逆映射。 \\& \tiny{_{id_x表示恒等映射,即自己映射为自己本身}} \end{aligned} \]
定理二:单射的复合是单射,满射的复合是满射,双射的复合式双射。

定理三:双射存在唯一的逆映射,且这个逆映射也是双射。

定义五:一个\(A\)\(A\)的映射叫做\(A\)的一个变换,一个\(A\)\(A\)的单射、满射或者一一映射叫做\(A\)的一个单射变换、满射变换或者一一变换。

同态

定义一:\((A,\omicron),(\overline{A},\overline{\omicron})\)是两个代数系统,\(\phi:A\to \overline{A}\)是一个映射,若对于任意的\(a,b\in A\),都有

\(\phi(a\omicron b)=\phi(a)\overline{\omicron}\phi(b)\),(乘积的像等于像的乘积),则称\(\phi\)是从\(A\)\(\overline{A}\)的同态映射,满的同态映射也称为同态满射,或满同态,若\(A\)\(\overline{A}\)存在满同态,则称两个代数系统\(A,\overline{A}\)是同态的,记为\(A\,\sim\,\overline{A}\)​。

定理一:\((A,\omicron),(\overline{A},\overline{\omicron})\)是两个代数系统,若\(A \sim \overline{A}\)

​ ①若\(\omicron\)适合结合律,那么\(\overline{\omicron}\)也适合结合律。

​ ②若\(\omicron\)适合交换律,那么\(\overline{\omicron}\)​也适合交换律。

定理二:\((A,\odot,\oplus),(\overline{A},\overline{\odot},\overline{\oplus})\)是两个代数系统,\(\varphi:A\to \overline{A}\)是满射,若对于任意的\(a,b\in A\),有\(\varphi(a\odot b)=\varphi(a)\overline{\odot}\varphi(b)),\quad \varphi(a\oplus b)=\varphi(a)\overline{\oplus}\varphi(b)\),则:

​ ①若\(\odot,\oplus\)满足第一分配律,那么\(\overline{\odot},\overline{\oplus}\)也适合第一分配律。

​ ②若\(\odot,\oplus\)满足第二分配律,那么\(\overline{\odot},\overline{\oplus}\)也适合第二分配律。

定理三:同态映射的复合映射必定是同态映射(满同态的复合一定是满同态,单同态的复合一定是单同态,同构的复合一定是同构)

同构与自同构

定义一:

​ 设\((A,\omicron),(\overline{A},\overline{\omicron})\)是两个代数系统,\(\varphi:A\to\overline{A}\)是两个系统之间的一个映射,如果\(\varphi\)既是双射又是同态映射,则称\(\varphi\)是从\(A\)\(\overline{A}\)的同构映射。

​ 若\(A,\overline{A}\)之间存在同构映射,则称\(A\)\(\overline{A}\)同构,记为\(A\cong\overline{A}\)。特别的,当\(\overline{A}=A,\overline{\omicron}=\omicron\)时,我们也称同构映射\(\varphi:A\to\overline{A}\)为A上的自同构。

定理一:

​ 同构具有以下 性质:

​ ①\(A\cong A\);(\(id_a\));

​ ②若\(A\cong\overline{A}\),则\(\overline{A}\cong A\)​​;

​ ③若\(A\cong\overline{A},\overline{A}\cong\overline{\overline{A}}\),则\(A\cong\overline{\overline{A}}\)​​​.​

定理二:

​ 设\((A,\omicron),(\overline{A},\overline{\omicron})\)是两个代数系统,若\(A \cong \overline{A}\)

​ ①\(\omicron\)适合结合律当且仅当\(\overline{\omicron}\)也适合结合律。

​ ②\(\omicron\)适合交换律当且仅当\(\overline{\omicron}\)也适合交换律。

​ ③\(\omicron\)适合左(右)消去律当且仅当\(\overline{\omicron}\)也适合左(右)消去律。

定理三:\((A,\odot,\oplus),(\overline{A},\overline{\odot},\overline{\oplus})\)是两个代数系统,如果\(A\cong\overline{A}\),那么\(\odot,\oplus\)适合左(右)分配律当且仅当\(\overline{\odot},\overline{\oplus}\)​也适合左(右)分配律。

推论:\((A,\omicron),(\overline{A},\overline{\omicron})\)是两个代数系统,如果\(\omicron\)适合某种运算律\(P\)\(\omicron\)不适合运算律\(P\),那么\(A\)\(\overline{A}\)​​不同构。

等价关系与集合分类

定义一:\(A\)是一个集合,\(D=\{对,错\}\),则称映射\(R:A\times A\to D\)为集合A上的一个关系,当\(R(a,b)=对\)时,称\(a\)\(b\)有关系\(R\),记为\(aRb\)​;当\(R(a,b)=错\)时,称\(a\)​​与\(b\)没有关系\(R\)

定义二:\(A\)是一个非空集合,我们把\(A\times A\)的一个子集\(\overline{R}\)称为\(A\)上的一个关系,对于任意的\((a,b\in A\times A)\)\((a,b)\in\overline{R}\),称\(a\)\(b\)有关系\(\overline{R}\),记为\(a\overline{R}b\);当\((a,b)\notin\overline{R}\)时,称\(a\)\(b\)没有关系\(R\)

定理一:关系的两个定义等价。

定义三:\(\sim\)是集合\(A\)上的一个关系,如果\(\sim\)还满足:

​ ①自反性:\(a\sim a\);(反射律)

​ ②对称性:若\(a\sim b\)则,\(b\sim a\);(对称律)

​ ③传递性:若\(a\sim b,b\sim c\),则\(a\sim c\);(推移律)

则称\(\sim\)为A上的一个等价关系,若\(a\sim b\)则称a与b等价。

定义四:\(A\)是一个集合,\(S=\{S_i|S_i\subseteq A\}\)。若

​ ①\(\cup S_i=A\)

​ ②对于任意的\(i,j,S_i\cap S_j=\emptyset\)

则称\(S\)\(A\)上的一个分类(划分),每一个\(S_i\)都称为是\(S\)的一个类(块)。

定理二: \(A\)的一个分类决定了\(A\)上的一个等价关系。(例如:\(a\sim b\)​当且仅当a,b属于S中的一个类)

定理三: \(A\)上的一个等价关系决定\(A\)​的一个分类。

定义五:\(S=\{S_i\}\)是集合A的一个分类,任意的\(A\in S_i\)都叫做\(S_i\)的代表,刚好有每一类的一个代表构成的集合叫做一个\(全体代表团\)

近世代数-群论

群的定义

定义一(群的第一定义):\(G\neq\emptyset\)​,\(\omicron\)​是定义在\(G\)​上的一个映射,若:

​ Ⅰ,对于任意的\(a,b\in G\)​,都有\(a\omicron b\in G\)​;

​ Ⅱ,对于任意的\(a,b,c\in G\)​,都有\((a\omicron b)\omicron c=a\omicron(b\omicron c)\)​​;

​ Ⅲ,对于任意的\(a,b\in G\)​,方程\(a\omicron x=b\)​和\(y\omicron a=b\)​在G中都有解

则称\(G\)​关于\(\omicron\)​构成一个群,记为\((G,\omicron)\)​,\(\omicron\)​也称为\(G\)​​​​上的乘法。

定理一:

​ Ⅳ,存在\(e\in G\),对于任意的\(a\in G\),有\(ea=a\)。(称\(e\)为群\(G\)的左单元)。

定理二:

​ Ⅴ,对于任意的\(a\in G\)​,存在\(a^{-1}\in G\)​,有\(a^{-1}a=e\)​(称\(a^{-1}\)​为群\(G\)​中元素\(a\)​​的左逆元​)

定义二:\(G\neq \emptyset\)\(\omicron\)是定义在G上的一个映射,若:

​ Ⅰ,对于任意的\(a,b\in G\),都有\(a\omicron b\in G\)

​ Ⅱ,对于任意的\(a,b,c\in G\),都有\((a\omicron b)\omicron c=a\omicron(b\omicron c)\)

​ Ⅳ,存在\(e\in G\),对于任意的\(a\in G\),有\(ea=a\)。(称\(e\)为群\(G\)的左单元)。

​ Ⅴ,对于任意的\(a\in G\),存在\(a^{-1}\in G\),有\(a^{-1}a=e\)(称\(a^{-1}\)为群\(G\)中元素\(a\)的左逆元)

则称\(G\)关于\(\omicron\)构成一个群,记为\((G,\omicron)\)\(\omicron\)也称为\(G\)​上的乘法。

定理三: \(a\)的左逆元\(a^{-1}\)必定也是\(a\)的右逆元。

定理四: \(G\)的左单位元\(e\)必定也是\(G\)的右单位元。

注记:

​ (1)元素有限的群称为有限群,元素无限的群称为无限群。

​ (2)满足交换律的群称为交换群,也称之为阿贝尔群。

定义三:\(G\)是一个群,\(a\in G\),则称\(a^n=\underbrace{a\cdot a\cdots \cdot \cdot a}_{n个}\)\(a\)\(n\)次幂(\(n\)为正整数)。

定理五:\(a,b\)是群\(G\)中的元素,\(m,n\in \mathbb{Z_+}\),则有

​ (1)\(\displaystyle{a^{m+n}=a^ma^n,\qquad (a^m)^n=a^{mn}}\)

​ (2)当\(G\)是交换群时,\((ab)^n=a^nb^n\)

单位元、逆元和消去律

定理一:左单位元\(e\)存在且唯一(\(e\)也称为单位元)

定理二:元素\(a\)的左逆元\(a^{-1}\)存在且唯一(\(a^{-1}\)也称为逆元)

注记:\(G\)是一个群,\(e\)是单位元,\(a,b\in G\),那么若\(ab=e\),则\(a,b\)互为逆元,特别的,若\(a^{2}=a\),则\(a^{-1}=a\),进而\(e^{-1}=e\)

定理三:\(G\)是一个群,\(a,b\in G\),则:

​ (1)\((a^{-1})^{-1}=a;\)

​ (2)\((ab)^{-1}=b^{-1}a^{-1}\),一般的,有\((a_1a_2\cdots a_n)^{-1}=a_n^{-1}\cdots a_2^{-1}a_1^{-1})\)​进而\((a^n)^{-1}=(a^{-1})^n\)

定义一:\(G\)是一个群,\(a\in G,n\in \mathbb{Z^-}\),规定:\(a^0=e,\quad a^n=(a^{-1})^{-n}=\underbrace{a^{-1}\cdot a^{-1}\cdots a^{-1}}_{(-n)个}\)​.

定理四:\(G\)是一个群,\(a\in G ,m,n\in \mathbb{Z}\),则:

​ (1)\(a^ma^n=a^{m+m}\)

​ (2)\((a^m)^n=a^{mn}\)

定理五:\(G\)是一个交换群,\(a\in G,n\in \mathbb{Z}\),则\((ab)^n=a^nb^n\)

定义二:\(a\in G\),则称使得等式\(a^m=e\)成立的最小的正整数\(m\)\(a\)的阶,记为\(|a|\)或者\(\omicron(a)\)。若这样的阶不存在,则称\(a\)是无限阶的,记为\(|a|=\infty\)。​

定理六:在群\(G\)中,\(a\in G\)则:

​ (1)一个元的阶为1当且仅当这个元就是单位元;

​ (2)一个元的逆元等于自身当且仅当它的平方是单位元。

定理七:在群\(G\)中,\(a\in G\),则\(|a|=|a^{-1}|\)​。

定理八:群的乘法适合消去律,即:

\(Ⅲ':\)\(ax=ax'\),则\(x=x'\)(左消去律)

​ 若\(ya=y'a\),则\(y=y'\)(右消去律)

定理九:一个有限群的每一个元的阶都有限。

有限群的另一定义

定理一:\(G\)是有限集,\(\cdot\)是定义在\(G\)上的映射,若\(\cdot\)适合公理Ⅰ、Ⅱ、\(Ⅲ'\)​,那么它也适合Ⅲ。

定义一(有限群的第三定义):\(G\neq \emptyset\)\(\omicron\)是定义在\(G\)上的一个映射,若满足公理Ⅰ、Ⅱ、\(Ⅲ'\),则称\(G\)关于\(\omicron\)构成一个有限群。

群的同态

定理一:\((G,\omicron)\)是一个群,\((\overline{G},\overline{\omicron})\)是一个代数系统,如果\(G\sim \overline{G}\),那么\(\overline{G}\)也是一个群。

定理二:\(\phi\)是群\(G\)到群\(\overline{G}\)的同态映射,那么\(G\)的单位元的像是\(\overline{G}\)的单位元;\(a\in G\)的逆元\(a^{-1}\)的像是\(a\)的像\(\phi(a)\)的逆元。

变换群

定理一:集合\(A\)上的所有一一变换的集合\(G\)关于变换的乘法(复合)构成群。

定理二:\(\sigma:\mathbb{R^2\to R^2}\)定义为:
$$
\[\begin{aligned} \sigma \begin{pmatrix} x\\ y \end{pmatrix} = \begin{pmatrix} \cos\theta &{-\sin\theta}\\ \sin\theta &\cos\theta \end{pmatrix} \begin{pmatrix} x\\ y \end{pmatrix} \quad (\theta \in \mathbb{R}) \end{aligned}\]

$$

证明:\(\sigma\)\(\mathbb{R^2}\)上的一一变换,也称\(\sigma\)为以原点为中心的旋转变换,简称旋转

定理三:\(\sigma:\mathbb{R^2\to R^2}\)定义为:

$$
\[\begin{aligned} \sigma \begin{pmatrix} x\\ y \end{pmatrix} = \begin{pmatrix} \lambda &0\\ 0 &\lambda \end{pmatrix} \begin{pmatrix} x\\ y \end{pmatrix} = \begin{pmatrix} \lambda x\\ \lambda y \end{pmatrix} \quad (\lambda \neq 0) \end{aligned}\]

$$

证明:\(\sigma\)\(\mathbb{R^2}\)上的一一变换,也称\(\sigma\)为以原点为中心的位似变换,简称位似

定理四:\(\sigma:\mathbb{R^2\to R^2}\)定义为:
\[ \sigma \begin{pmatrix} x\\ y \end{pmatrix} = \begin{pmatrix} x\\ y \end{pmatrix} + \begin{pmatrix} a\\ b \end{pmatrix} = \begin{pmatrix} x+a\\ y+a \end{pmatrix} \]

证明:\(\sigma\)\(\mathbb{R^2}\)上的一一变换,也称\(\sigma\)为以原点为中心的平移变换,简称平移

定义一:若集合\(A\)上的若干一一变换对于变换的乘法作成群,则称这样的群为变换群。

定理五(凯莱定理):任何一个群\(G\)​都同构于一个变换群(该群所有的一一变换构成的变换群)。

置换群

定义一:有限集上的一一变换叫做置换,同一集合上的若干置换构成的群叫做置换群。包含\(n\)个元素的集合上的全体置换作成的群,称为\(n\)次对称群,记为\(S_n\)

定理一(有限群的凯莱定理):任何一个有限群都同构与一个置换群。

定理二: \(n\)次对称群\(S_n\)的阶是\(n!\),即\(|S_n|=n!\)

定理三:置换可以表示为若干个不相交(没有相同的元素,例如(12)(34))循环置换的乘积。

定理四:任何一个循环置换都可以表示为若干个对换的乘积。(k循环可以表示为至少k-1个对换的乘积)

定义二:\(S_n\)中,能够表示为奇数多个对换乘积的置换称为奇置换,能够表示为偶数个对换乘积的置换称为偶置换,并且把所有偶置换的集合记为\(A_n\)

定理五: \(n\geq2\)时,\(S_n\)中奇置换和偶置换各占一半,即\(|A_n|=\frac{n!}{2}\)

定理六:两个不相交的循环置换的乘积可以交换

定理七: \(k\)循环的逆元等于反序写出的循环,即:\((i_1i_2\cdots i_k)^{-1}=(i_k\cdots i_2i_1)=(i_1i_k\cdots i_2)\)。特别地,对换的逆元等于自身。

定理八:

​ (1)k循环的阶等于k;

​ (2)如果一个置换可以表示为一个k循环和一个l循环的乘积,那么\(|\sigma|=lcm(k,l)\),这里\(lcm(k,l)\)表示\(k,l\)的最小公倍数。

循环群

注解:欧拉函数\(\phi(n)\)定义为小于n且与n互素的非负整数的个数。

定义一:\(G\)是一个群,\(a\in G\),如果对于任意的\(b\in G\),都存在\(m\in \mathbb{Z}\),有\(b=a^m\),则称\(a\)为群\(G\)的生成元,群\(G\)为一个循环群,记为\(G=(a)\)

注解:整数加群\((\mathbb{Z},+)\)是一个循环群。

定理一(循环群基本定理):\(G=(a)\),则

​ (1)若\(|a|=\infty\),则\(G\cong(\mathbb{Z},+)\);

​ (2)若\(|a|=n\),则\(G\cong(\mathbb{Z}_n,+)\)

推论假设\(G=(a)\),则

​ (1)若\(|a|=\infty\),则\(G\)恰好有两个生成元\(a,a^{-1}\)

​ (2)若\(|a|=n\),则\(G\)至少有两个生成元\(a,a^{-1}\)(分别对应[1],[n-1]);

​ (3)\(|a|=\infty\)当且仅当\(|G|=\infty\)

​ (4)\(|a|=n\)当且仅当\(|G|=n\)

定理二:\(G=(a)\)是一个\(n\)阶循环群,则

​ (1)\(|a^r|=\frac{n}{(r,n)}\)

​ (2)当\((r,n)=1\)时,\(a^r\)也是一个生成元;

​ (3)\(G\)中有欧拉函数\(\varphi{(n)}\)个生成元。(\(\varphi{(n)}\)表示小于\(n\),且与\(n\)互素的非负整数的个数)

推论:循环群一定是交换群

子群

定义一:\(G\)是一个群,\(H\)\(G\)的一个非空子集,如果\(H\)关于\(G\)的乘法也能做成群,则称\(H\)\(G\)的子群,记为\(H\leq G\)。如果子群\(H\)真包含于G,也称\(H\)\(G\)的真子群,记为\(H<G\)

定理一(子群第一判定定理):\(G\)是一个群,\(H\)\(G\)的一个非空子集,则\(H\leq G\)当且仅当

​ (1)\(a,b\in H\),都有\(ab\in H\)

​ (2)\(a\in H\),有\(a^{-1}\in H\)

推论:\(H\leq G\),则\(e_H=e_G,a_H^{-1}=a_G^{-1}\)

定理二(子群第二判定定理):\(G\)是一个群,\(H\)\(G\)的一个非空子集,则\(H\leq G\)当且仅当\(a,b\in H\),有\(ab^{-1}\in H\)

定理三(子群第三判定定理):\(G\)是一个群,\(H\)\(G\)的一个非空有限子集,则\(H\leq G\)当且仅当\(a,b\in H\),有\(ab\in H\)

推论:\(G\)是一个有限群,\(H\)\(G\)的非空子集,则\(H\leq G\)当且仅当\(a,b\in H\),有\(ab\in H\)

定理四:\(G\)是一个群,\(S\)\(G\)的一个非空子集,则\((S)=\{\underbrace{a^mb^n\cdots c^k}_{有限个}|a,b,\cdots ,c \in S,m,n,k\in \mathbb{Z}\}\)\(G\)的一个子群,且是包含\(S\)的最小子群(称为\(S\)的生成子群)

子群的陪集

定义一:\(H\leq G,a\in G\),称\(aH=\{ah|h\in H\} \quad (Ha=\{ha|h\in H\})\)为子群\(H\)的左陪集(右陪集)。如果\(aH=Ha\),则称它们为子群\(H\)的陪集。

命题一:设$ HG,a,bG$,则

​ (1)\(a\in aH \quad (a\in Ha)\)

​ (2)\(a\in bH \Leftrightarrow aH=bH \Leftrightarrow a^{-1}b\in H\)( \(a\in Hb \Leftrightarrow Ha=Hb \Leftrightarrow ab^{-1}\in H\))

​ (3)\(|aH|=|Ha|=|H|\)

定理一:\(S_l,S_r\)分别是群\(G\)关于子群\(H\)的左、右陪集分解,则\(|S_l|=|S_r|\)

定义二:\(H\leq G,s_l,S_r\)分别是\(G\)关于\(H\)的左、右陪集分解,称\(|S_l|=|S_r|\)\(H\)\(G\)中的指数,记为\([G:H]\)

定理二(拉格朗日定理):\(G\)是一个有限群,\(H\leq G\),则\([G:H]=\frac{|G|}{|H|},\quad (|G|=|H|\cdot [G:H])\),即\(|H|,[G:H]\)都整除\(|G|\)

定理三:\(G\)是一个有限群,\(a\in G\),则\(|a|\)整除\(|G|\)

命题二:\(G\)是一个群,\(e\)是单位元,\(a\in G,m,n,k\)都是正整数,则

​ (1)若\(|a|=k,a^m=e\),则\(k|m\)

​ (2)若\(m|k,n|k,(m,n)=1\),则\(mn|k\)

​ (3)若\(m|kn,(m,n)=1\),则\(m|k\)

不变子群和商群

定义一:\(N\leq G\),如果对于任意的\(a\in G\),都有\(aN=Na\),则称群\(N\)是群\(G\)的不变子群(或正规子群),记为\(N\vartriangleleft G\)\(N\)的一个左陪集(也是右陪集)称为\(N\)的一个陪集。

推论一:

​ (1)循环群的子群都是不变子群。

​ (2)素数阶群的任何子群都是不变子群。

定义二:\(S_1,S_2,\cdots ,S_m \subseteq G\),称\(S_1S_2\cdots S_m=\{s_1s_2\cdots s_m|s_i\in S_i\}\)\(G\)的子集\(S_1,S_2,\cdots ,S_m\)的乘积。

命题一:群中子集的乘积满足结合律,即\((S_1S_2)S_3=S_1(S_2S_3)\)

定理一:\(N\leq G\),则\(N\vartriangleleft G\)当且仅当对于任意的\(a\in G\),有\(aNa^{-1}=N\)

定理二:\(N\leq G\),则\(N\vartriangleleft G\)当且仅当对于任意的\(a\in G\)和任意的\(n\in N\),有\(ana^{-1}\in N\)

定理三:\(N\vartriangleleft G\)\(G/N=\{aN,bN,\cdots\}\)是群\(G\)关于其不变子群\(N\)的一个陪集分解,对于任意的\(xN,yN\in S\),定义\(xN\cdot yN=(xy)N\),则\(G/N\)关于上述法则作成一个群,称之为群\(G\)关于不变子群\(N\)的商群。

推论二:\(G\)是有限群,\(N\vartriangleleft G\),则\(|G/N|=\frac{|G|}{|N|}\)

同态与不变子群

定理一:一个群\(G\)同它的每一个商群\(G/N\)同态。

推论一:交换群的每一个商群都是交换群。

定义一:\(G,\bar{G}\)都是群,\(\phi:G\to \bar{G}\)是一个满同态,则称\(ker\phi=\{a\in G|\phi(a)=\bar{e}\}\)为满同态\(\phi\)的核。

定理二(同态基本定理:)\(G,\bar{G}\)都是群,\(\phi:G\to \bar{G}\)是一个满同态,则\(N=ker\phi\vartriangleleft G\),且$G/N {G} $。

定义二:\(\phi:A\to \bar{A}\)是一个满射

​ (1)如果\(S\subseteq A\),则称\(\phi(S)=\{\phi(a)|a\in A\}\)\(S\)\(\phi\)下的象。

​ (2)如果\(\bar{S}\subseteq \bar{A}\),则称\(\phi^{-1}(\bar{S})=\{\phi^{-1}(\bar{a})|\bar{a}\in \bar{A}\}\)\(\bar{S}\)\(\phi\)下的逆象,或者原象。

定理三:\(G,\bar{G}\)都是群,\(\phi:G\to \bar{G}\)是一个满同态,则

​ (1)若\(H\leq G\),则\(\phi(H)\leq \bar{G}\)

​ (2)若\(N\vartriangleleft G\),则\(\phi(N)\vartriangleleft \bar{G}\)

定理四:\(G,\bar{G}\)都是群,\(\phi:G\to \bar{G}\)是一个满同态,则

​ (1)若\(\bar{H}\leq \bar{G}\),则\(\phi^{-1}(\bar{H})\leq G\)

​ (2)若\(\bar{N}\vartriangleleft \bar{G}\),则\(\phi^{-1}(\bar{N})\vartriangleleft G\)

近世代数-环与域

环的定义

定义一:设集合\(R\neq \emptyset , + ,\cdot\)\(R\)上定义的两个映射,如果

​ (1)\((R,+)\)构成交换群;

​ (2)\((R,\cdot)\)中群公理Ⅰ,Ⅱ成立(构成半群);

​ (3)左右分配律\(c\cdot(a+b)=c\cdot a+a\cdot b,\quad(a+b)\cdot c=a\cdot c+b\cdot c\)成立,

则称\(R\)关于\(+,\cdot\)作成一个环,记为\((R,+,\cdot)\)

ps:加群当中的单位元改称为零元,记为0,元素\(a\)在加群中的逆元改称为负元记为\(-a\)\(a+(-b)\)简写为\(a-b\),读作\(a\)\(b\)

注记:我们把所有非零元关于乘法能作成交换群的环叫做
域的定义的补充

定理一:\((R,+,\cdot)\)具有一下性质:

​ (1)\(0+a=a+0=a\)

​ (2)\(-a+a=a-a=0\)

​ (3)\(-(-a)=a\)

​ (4)\(a+c=b\)等价于\(c=b-a\)

​ (5)\(-(a+b)=-a-b,-(a-b)=-a+b\)

定义二:\((R,+,\cdot)\)是一个环,\(n\in \mathbb{Z_+}\),称\(na=\underbrace{a+a+\cdots+a}_{n个}\)\(a\)\(n\)倍,简称\(n\)\(a\)

定义三:\((R,+,\cdot)\)是一个环,\(n\in \mathbb{Z_-}\),规定\(0a=0,\quad na=\underbrace{(-a)+(-a)+\cdots+(-a)}_{-n个}\)这里\(0a=0\)中,第一个\(0\)是整数零,第二个\(0\)是环中的零元。

定理二:\((R,+,\cdot)\)是一个环,\(a\in R,n\in \mathbb{Z_+}\),则\((-n)a=n(-a)=-(na)\)

定理三:\((R,+,\cdot)\)具有以下性质:

​ (6)\(ma+na=(m+n)a,\quad m\cdot na=mn\cdot a,\quad n(a+b)=na+nb\)

定理四:\((R,+,\cdot)\)具有以下性质:

​ (7)\((a-b)c=ac-bc,c(a-b)=ca-cb\)

​ (8)\(0a=a0=0\);(这里的\(0\)指的是零元)

​ (9)\((-a)b=a(-b)=-ab\)

​ (10)\((-a)(-b)=ab\)

​ (11.1)\(a(b_1+b_2+\cdots+b_n)=ab_1+ab_2+\cdots+ab_n\)

​ (11.2)\((b_1+b_2+\cdots+b_n)a=b_1a+b_2a+\cdots+b_na\)

​ (12)\((a_1+a_2+\cdots+a_m)(b_1+b_2+\cdots+b_n)=a_1b_1+\cdots+a_1b_n+\cdots+a_mb_1+\cdots+a_mb_n\)

​ (13)\((na)b=a(nb)=n(ab)\);(\(n\)是任意整数)

​ (14)\(a^ma^n=a^{m+n},\quad (a^m)^n=a^{mn}\)。(\(m.n\)是任意整数)

零因子环和环的分类

定义一:\(R\)是一个换,\(a,b\)\(R\)中的两个非零元,如果\(ab=0\),则称\(a\)\(R\)的一个左零因子\(b\)\(R\)的一个右零因子,如果一个元素既是左零因子又是右零因子,则称它为一个零因子。

定理一:在一个无零因子的环中,乘法消去律成立:

​ (1)\(a\neq0,\quad ab=ac \Rightarrow b=c\)

​ (2)\(a\neq 0,\quad ba=ca\Rightarrow b=c\)
反过来,在一个环里,如果有一个消去律成立,那么这个环 没有零因子。

推论一:在一个环中,如果有一个消去律成立,那么另一个消去律也成立。

定义二:\(R\)是一个环,

​ (1)如果\(R\)的乘法适合交换率,则称\(R\)交换环

​ (2)如果\(R\)有乘法单位元,则称\(R\)含幺环

​ (3)如果\(R\)不含任何零因子,则称\(R\)无零因子环

​ (4)同时满足(1)、(2)、(3)条件的环,称为整环

定义三:\(R\)是一个环,如果

​ (1)\(R\)至少包含一个非零元;

​ (2)\(R\)有乘法单位元;

​ (3)\(R\)的每一个非零元都有乘法逆元。

则称\(R\)是一个除环,交换除环称为域。

除环和域的例子与性质

命题一:一个至少有两个元而且没有零因子的有限环是一个除环。

命题二:除环是无零因子环。

命题三:\((R,+,\cdot)\)是一个除环。,\(R^*=R-\{0\}\),则\((R^*,\cdot)\)作成一个群,我们将\(R^*\)称为除环\(R\)的乘群

定义一(域的第二定义):设非空集合\(F\)上定义有两种法则\(+,\cdot\),如果\((F,+),(F^*,\cdot)\)都是交换群,且\(+,\cdot\)适合分配律,则称\(F\)是一个域。

命题四在一个域\(F\)中,\(a,b,c,d\in F,b\neq 0,d\neq 0\),则:

​ (1)\(\frac{a}{b}=\frac{c}{d} \Leftrightarrow ad=bc\)

​ (2)\(\frac{a}{b}+\frac{c}{d}=\frac{ad+bc}{bd}\)

​ (3)\(\frac{a}{b}\cdot \frac{c}{d}=\frac{ac}{bd}\)

无零因子环的特征

规则:在一个环\((R,+,\cdot)\)中,我们规定:

​ (1)\(\forall a\neq0,\forall m \in\mathbb{Z_+},ma=\underbrace{a+a+\cdots+a}_{m个} \neq0\),即非零元的加法阶都是无限大

定理一:\(R\)是一个无零因子环,则\(R\)中所有非零元对于加法来说,阶都相同(无限大认为是相同的)。

定义一:一个无零因子环\(R\)的非零元的相同的(对于加法来说)阶叫做环\(R\)的特征。

定理二:如果无零因子环\(R\)的特征是有限整数\(n\),那么\(n\)是素数。

推论一:整环,除环以及域的特征或是无限大,或是一个素数\(P\)

命题一:在一个特征是\(P\)的交换环里,有\((a+b)^p=a^p+b^p\)

子环和环的同态

定义一:\((R,+,\cdot)\)是一个环,\(\neq S \subseteq R\),如果\((S,+,\cdot)\)也是一个环,则称\(S\)是环\(R\)的一个子环,记作\(S\leq R\)

PS:类似的还可以定义子除环、子整环、子域

定理一:

​ (1)设\(R\)是一个环,则\(\neq S \subseteq R\)是R的子环,当且仅当对于任意的\(a,b\in S,a-b\in S,ab\in S\)

​ (2)设\(R\)是除环(域),则\(\neq S \subseteq R\)是R的子除环(子域),当且仅当对于任意的\(a,b\in S,a-b\in S\),且任意的\(a,b\in S,b\neq0,ab^{-1}\in S\)

定理二:\(R\)是一个环,\(\neq \bar{R}\)上有两种代数运算:\(\bigoplus,\bigotimes\)。如果纯在漫射\(\phi:R\to \bar{R}\),使得\(\phi\)对于一对加法和一队乘法都是同态映射,则\(\bar{R}\)也是一个环。

定理三:\(R,\bar{R}\)是两个环,且\(\phi:R\to \bar{R}\)是满同态映射(对于两种运算),则

​ (1)零元的同态像是零元;

​ (2)负元的同态像是负元;

​ (3)单位元的同态像是单位元;

​ (4)\(R\)是交换环,则\(\bar{R}\)也是交换环。

定理四:假定\(R,\bar{R}\)是两个环,且\(R \cong \bar{R}\),那么

​ (1)若\(R\)是整环,则\(\bar{R}\)也是整环;

​ (2)若\(R\)是除环,则\(\bar{R}\)也是除环;

​ (3)若\(R\)是域,则\(\bar{R}\)也是域。

定理五:\(A,\bar{A}\)是两个非空集合,\(\phi:A\to \bar{A}\)是一一映射,如果\(A\)有加法\(+\)和乘法\(\cdot\),那么适当的为\(\bar{A}\)规定加法和乘法,可以使得\(A \cong \bar{A}\)

定理六(补足定理):\(S\)是环\(R\)的子环,\(S\cong \bar{S}\),且\((R-S)\bigcap\bar{S}=????\),则存在环\(\bar{R}\)\(R\)同构,且\(\bar{S}\leq\bar{R}\)

多项式环

定理一:\(F\)是一个域,则关于数域上的行列式理论,多项式理论,线性方程组理论,矩阵运算理论,线性空间和线性变换理论在域\(F\)上都成立。

定义一:\(R_0\)是一个有单位元的交换环,\(R\leq R_0\),且\(R\)包含\(R_0\)的单位元,\(\alpha \in R_0\),则称\(a_0+a_1\alpha+\cdots+a_n\alpha^n(a_i\in R)\)\(R\)上的\(\alpha\)的一个多项式,\(a_i\)叫做多项式的系数。

命题一: \(R[\alpha]=\{f(\alpha)=a_0+a_1\alpha+\cdots+a_n\alpha^n| a_i\in R,\alpha\in R_0,n是非负整数\}\)\(R_0\)的包含\(R\)\(\alpha\)的最小子环。(称\(R[\alpha]\)为R上的多项式环)

推论一:多项式环\(R[\alpha]\)是有单位元的交换环。

定义二:\(x\in R_0\),如果不存在不全为零的元\(a_0,a_1,\cdots,a_n\)使得\(a_0+a_1x+\cdots+a_nx^n=0\),则称\(x\)\(R\)上的一个未定元。

命题二: \(x\in R_0\)\(R\)上的一个未定元,当且仅当,若\(R\)\(x\)的多项式\(a0+a_1x+\cdots+a_nx^n=0\),则系数\(a_0=a_1=a_2=\cdots=a_n=0\)。(即零多项式的表示法唯一)

命题三:\(R\)上未定元\(x\)的多项式\(f(x)\)的表示法唯一。

定义三:\(a_0+a_1x+\cdots+a_nx^n,a_n=0\)是环\(R\)上的一个一元多项式,那么非负整数\(n\)叫做这个多项式的次数。规定多项式0没有次数。.

定理二:\(R\)是一个含幺交换环,则\(R\)上必定存在未定元\(x\),因此也就有\(R\)上的多项式环\(R[x]\)存在。

定义四:形如\(\Sigma_{i_1,i_2,\cdots,i_n}a_{i_1,i_2,\cdots,i_n} \alpha_1^{i_1}\alpha_2^{i_2}\cdots\alpha_n^{i_n}\)的元叫做\(R\)上的元\(\alpha_1,\alpha_2,\cdots,\alpha_n\)的一个多项式,\(a_{i_1,i_2,\cdots,i_n}\)叫做多项式的系数(这里\(a_{i_1,i_2,\cdots,i_n}\in R\)但是只有有限个不为0)

\(R[\alpha_1,\alpha_2,\cdots,\alpha_3]=R[\alpha_1][\alpha_2]\cdots[\alpha_n]\)叫做\(R\)上的\(\alpha_1,\alpha_2,\cdots,\alpha_3\)的多项式。

命题四:多项式环\(R[\alpha_1,\alpha_2]\)中,\(\alpha_1\alpha_2=\alpha_2\alpha_1\)

定义五:\(n\)个元\(x_1,x_2,\cdots,x_n\in R_0\),如果任何一个\(R\)上的\(x_1,x_2,\cdots,x_n\)的多项式都不会等于\(0\),除非这个多项式的所有系数都等于\(0\),那么则称\(x_1,x_2,\cdots,x_n\)\(R\)上的无关未定元。

定理三:\(R\)是一个含幺交换环,\(n\in\mathbb{Z_+}\),则\(R\)上无关未定元\(x_1,x_2,\cdots,x_n\)必定存在,\(R\)上的多项式环也一定存在。

定理四:\(R[x_1,x_2,\cdots,x_n]\)和都\(R[x_1,x_2,\cdots,x_n]\)是有单位元的交换环\(R\)上的环多项式,\(x_1,x_2,\cdots,x_n\)\(R\)上的无关未定元,\(\alpha_1,\alpha_2,\cdots,\alpha_n\)\(R\)上的任意元,那么多项式环\(R[x_1,x_2,\cdots,x_n]\)\(\sim\)\(R[x_1,x_2,\cdots,x_n]\)

理想

定义一:\(\emptyset \neq \mathscr{U} \subseteq\)\(R\),如果

​ (1)对于任意的\(a,b\in\mathscr{U}\)都有,\(a-b\in \mathscr{U}\)

​ (2)对于任意的\(a\in\mathscr{U},r\in R\)吗,都有\(ra,ar\in\mathscr{U}\)(强闭合性)

则称\(\mathscr{U}\)是环\(R\)的理想子环,简称理想,记作\(\mathscr{U}\vartriangleleft R\)

命题一:理想必定是子环。

注解一:子环未必是理想,反例:整数环\(\mathbb{Z}\)是有理数环\(\mathbb{Q}\)的子环,但是不是有理数环\(\mathbb{Q}\)的理想。

定理一:除环和域只有平凡理想。

注解二:两个理想的并未必还是理想。

命题二:\(R\)是一个环,\(a\in R\),则

\(\mathscr{U}=\{(\displaystyle\sum_{i=1}^mx_iay_i)+sa+at+na|x_i,y_i,s,t\in R,n\in\mathbb{Z}\}\)\(R\)包含\(a\)的最小的理想,记为\((a)\)\((a)\)称为\(R\)的元\(a\)生成的主理想。

推论一:\(R\)是一个环,\(a\in R\),则

​ (1)若\(R\)是交换环,则\((a)=\{ra+na|r\in R,n\in\mathbb{Z}\}\)

​ (2)若\(R\)是含幺环,则\((a)=\{\displaystyle\sum_{i=1}^mx_iay_i|x_1,y_i\in R\}\)

​ (3)若\(R\)是有单位元的交换环,则\((a)=\{ra|r\in R\}\)

推论二:整数环\(\mathbb{Z}\)的每一个理想\(\mathscr{U}\)是它的主理想。

注解三:

​ (1)当\(k=0\)时,整数环\(\mathbb{Z}\)的主理想\((0)=\{r0|r\in\mathbb{Z}\}={0}\)是零理想

​ (2)当\(k=1\)时,整数环\(\mathbb{Z}\)的主理想\((1)=\{r1=r|r\in\mathbb{Z}\}=\mathbb{Z}\)是单位理想

命题三: \(\mathbb{Z}_n\)的理想都是主理想,并且\(\mathbb{Z}_n\)的理想的个数等于\(n\)的正因子的个数。

命题四:\(R\)是一个环,\(a_1,a_2,\cdots,a_m\in R\)\(\mathscr{U}=\{s_1+s_2+\cdots+s_m|s_i\in(a_i)\}\)\(\mathscr{U}\)\(R\)的包含\(a_1,a_2,\cdots,a_m\)的最小理想,称\(\mathscr{U}\)\(R\)的由\(a_1,a_2,\cdots,a_m\)确定的生成理想,记为\((a_1,a_2,\cdots,a_m)\)

注解四:更一般的结论是:在整数环中,生成理想\((k,l)\)等于主理想\((a)\),并且\(a\)\(k,l\)的最大公因数。

剩余类环(商环),同态与理想