近世代数理论基础1：集合

作者: 溺于恐 | 来源:发表于2019-01-31 07:18 被阅读9次

近世代数理论基础1：集合
近世代数理论基础29：代数扩张
近世代数理论基础2：映射
近世代数理论基础16：群在集合上的应用
第9章图论和网络爬虫
近世代数理论基础31：可分扩张
近世代数理论基础27：素域
近世代数理论基础32：有限域
近世代数理论基础14：同构定理
近世代数理论基础40：BCH码

集合

定义

定义：一些元或研究对象的全体,称为集合

例

单元集：一个集X仅有一个元素,X={x}

实数集的闭单位区间I： $I=\{t\in R|0\le t\le 1\}$

模m的同余类(剩余类)

设 $m\in Z_+$ ,对任意的 $0\le i\lt m$ ,定义 $[i]=\{km+i|k\in Z\}$

则 $[0],[1],\cdots,[m-1]$ 都是集合

以上述集合为元,可构成另一个集合,记作 $Z/mZ=\{[0],[1],\cdots,[m-1]\}$

代数数

集合 $K=\{\alpha\in C|\exists f(x)\in Z[x]使f(\alpha)=0\}$ 中的元称为代数数

代数整数

集合 $R=\{\alpha\in C|\exists 首一多项式f(x)\in Z[x]使f(\alpha)=0\}$ 中的元称为代数整数

集合运算

交集： $A\cap B=\{a|a\in A且a\in B\}$

并集： $A\cup B=\{a|a\in A或a\in B\}$

差集： $A\backslash B=\{a|a\in A且a\notin B\}$

直积： $A\times B=\{(a,b)|a\in A,a\in B\}$

运算规律

定理： $\forall A,B,C,X$

交换律： $A\cup B=B\cup A$

$A\cap B=B\cap A$

结合律： $A\cup (B\cup C)=(A\cup B)\cup C$

$A\cap (B\cap C)=(A\cap B)\cap C$

分配律： $A\cap(B\cup C)=(A\cap B)\cup (A\cap C)$

$A\cup (B\cap C)=(A\cup B)\cap (A\cup C)$

$De\cdot Morgan公式$ ： $X\backslash(A\cup B)=(X\backslash A)\cap (X\backslash B)$

$X\backslash(A\cap B)=(X\backslash A)\cup (X\backslash B)$

证明：

$先证X\backslash(A\cap B)\subset(X\backslash A)\cup (X\backslash B)$

$\forall x\in X\backslash (A\cap B),有x\in X且x\notin (A\cap B)$

$x\notin A或x\notin B$

$x\in X,x\notin A\Rightarrow x\in X\backslash A$

$x\in X,x\notin B\Rightarrow x\in X\backslash B$

$\therefore x\in X\backslash A或x\in X\backslash B$

$即x\in (X\backslash A)\cup(X\backslash B)$

$再证(X\backslash A)\cup (X\backslash B)\subset X\backslash(A\cap B)$

$\forall x\in(X\backslash A)\cup (X\backslash B),有x\in X\backslash A或x\in X\backslash B$

$若x\in X\backslash A,则x\in X且x\notin A$

$x\notin A\Rightarrow x\notin A\cap B$

$\therefore x\in X\backslash (A\cap B)$

$若x\in X\backslash B,同理可得x\in X\backslash (A\cap B)$

$\therefore X\backslash(A\cap B)=(X\backslash A)\cup (X\backslash B)\qquad\mathcal{Q.E.D}$

相交与重叠

定义：若两集合A与B, $A\cap B=\varnothing$ ,则称为不相交的,否则称为重叠的

交集和并集运算推广

集合的并和交的概念可推广到任意数目的集合族上

给定子集簇 $\{A_i|i\in I\}$ ,其中I为某个指标集

$\bigcap\limits_{i\in I}A_i=\{x|\forall i\in I有x\in A_i\}$

$\bigcup\limits_{i\in I} A_i=\{x|\exists i\in I使x\in A_i\}$

集合的阶

给定集合A,用 $|A|$ 表示集合A中元的个数,称为集合A的阶(势)

有限集与无限集

若集合A中元的个数有限,则成为有限集,否则称为无限集

近世代数理论基础1：集合
集合定义定义：一些元或研究对象的全体,称为集合例单元集：一个集X仅有一个元素,X={x} 实数集的闭单位区...
近世代数理论基础29：代数扩张
代数扩张代数扩张定义：设E是域F的一个扩张,若E中任一元都是F上的代数元,则称E为F的一个代数扩张扩张次数 ...
近世代数理论基础2：映射
映射定义给定非空集合A,B,从A到B的映射是指一个对应法则,通过该法则,对于A中任一元a,有B中唯一的一个元b...
近世代数理论基础16：群在集合上的应用
群在集合上的应用置换表示用简单具体的置换群研究一般的抽象的有限群设是一个群,X是一个集合,表示集合X上的变换...
第9章图论和网络爬虫
以下内容学习、摘录自《数学之美》离散数学包括数理逻辑、集合论、图论和近世代数四个分支。它是当代数学的一个重要分支...
近世代数理论基础31：可分扩张
可分扩张可分扩张定义：设F是一个域,E是F的一个代数扩张,为E中的元,若在F上的极小多项式没有重根,则称在F上...
近世代数理论基础27：素域
素域扩域定义：若域F是域E的子域,则称E为F的扩域(扩张),并把这一对域记作注：任一域都是它的子域的一个扩张...
近世代数理论基础32：有限域
有限域由有限个元组成的域称为有限域,又称为伽罗瓦域整数模p的剩余类环是一个有p个元的有限域显然,任一有限域F...
近世代数理论基础14：同构定理
同构定理同态的基本性质设是同态映射,,令为S在映射f下的像集,对,令为集合的原像引理：设是满同态,则有 1....
近世代数理论基础40：BCH码
BCH码纠错码数字信息传输过程中可能受干扰导致出错,为了正确传送信息,采用抗干扰编码的方法,在信息传输之前进行...

近世代数理论基础1：集合

集合

定义

例

模m的同余类(剩余类)

代数数

代数整数

集合运算

运算规律

相交与重叠

交集和并集运算推广

集合的阶

有限集与无限集

相关文章

近世代数理论基础1：集合

近世代数理论基础29：代数扩张

近世代数理论基础2：映射

近世代数理论基础16：群在集合上的应用

第9章图论和网络爬虫

近世代数理论基础31：可分扩张

近世代数理论基础27：素域

近世代数理论基础32：有限域

近世代数理论基础14：同构定理

近世代数理论基础40：BCH码

网友评论

延伸阅读

深度阅读

栏目导航

热点阅读

近世代数