集论初步

测度定义_测度与概率—绪论及1.1节 集类与sigma域 文中有一些概念另附加了个人理解,欢迎指正0. 绪论内容主要参考汪嘉冈老师的《现代概率论基础》,之前老师说过这本书写的非常严谨,前面的内容在后面都会用到。另有参考书是严加安老师的《测度论讲义》,是一本内容非常充实的书。高等概率论(也叫现代概率论、测度与概率),一般作为硕士研究生一年级的课程,在某些偏概率的学校也作为考博的内容。闲言少叙,先来一个统计学专业经常接触,但是可能不少本科毕业生都没搞明白的... 阅读详情

1.逻辑基础

1.1逻辑命题

定义1:命题是一个或真或假的陈述语句,即陈述事实的句子,但不能既真又假。其是逻辑的基本成分。

定义2:令p是一个命题,则⌝p表示p的否命题,表示“不是p说的情形”。

定义3:令p、q都是命题,p、q的合取命题用“p∧q”表示,指命题“p且q”。当且仅当p、q都真时该合取为真。

定义4:令p、q都是命题,p、q的析取命题用“p∨q”表示,指命题“p或q”。当且仅当p、q都假时该析取为假。

定义5:令p、q都是命题,p、q的异或命题用“p⊕q”表示。当且仅当p、q中只有一个为真时该异或命题为真。

定义6:令p、q都是命题,条件语句“p\rightarrowq”是一个命题(也称条件语句为蕴含),当且仅当p为真且q为假时该条件语句为假。

注意:条件语句p与q没有因果关系。

【蕴含规定的真值很好理解,假设有个人竞选总统时说“如果我当上总统,我将减少税收。”,则当且仅当他当上总统却没有减少税收时我们才认为他说谎了。】

          上述6个基本命题的数学表达——真值表

p

q

⌝p

p∧q

p∨q

p⊕q

p→q

T

T

F

T

T

F

T

T

F

F

F

T

T

F

F

T

T

F

T

T

T

F

F

T

F

F

F

T

关于条件语句的真值表

p

q

p→q

q→p

⌝q→⌝p

⌝p→⌝q

p↔q

T

T

T

T

T

T

T

T

F

F

T

F

T

F

F

T

T

F

T

F

F

F

F

T

T

T

T

T

 

1.2 命题等价

定义1:命题称为永真式,如果无论复合命题中包括的命题的真值时什么,该复合命题总是真的(复合命题是由一些简单的基础的命题复合生成的);复合命题称为矛盾式,如果无论复合命题中包括的命题的真值时什么,该复合命题总是假的;复合命题称为可能式,当其既非总真也非总假时。

定义2:在所有可能的情况下,都拥有相同真值的2个复合命题称为逻辑等价,用“≡”表示。(也可以这么定义:当p↔q为永真式时,p与q逻辑等价)。

关于逻辑等价记住德摩根定律和2个关于条件语句等价关系:

⌝(p∧q)=⌝p∨⌝q⌝(p∧q)=⌝p∨⌝q⌝(p∧q)=⌝p∨⌝q

⌝(p∨q)=⌝p∧⌝q

  p→q≡⌝p∨q

  p→q≡⌝q→⌝p

 

1.3 推理规则

定义:命题逻辑中的一个论证是一连串的命题,除了最后一个被称作结论外,其余的都是前提。当全部前提的真值为1时,如果结论的真值也为1,则称该论证是有效的。

命题逻辑推理规则中常用的永真式

表达式

名称

备注及证明提示

[p∧(p→q)]→q

假言推理

显然地,重要

[⌝q∧(p→q)]→⌝p

取拒式

倒置蕴含

[(p→q)∧(q→r)]→(p→r)

假言三段论

重要

[(p∨q)∧⌝p]→q

析取三段论

p∨q≡⌝p→q

[(p∨q)∧(⌝p∨r)]→(q→r)

消解

p∨q≡q∨p及假言三段论

p→(p∨q)

附加

显然地

(p∧q)→p

化简

显然地

[(p)∧(q)]→(p∧q)

合取

显然地

备注:1  其他永真式要么显然地,要么可以用“假言推理”和“假言三段论”推出;

      2  类似[p∧(p→q)]→ q,可以理解为如果p→q为T,当 p为T,那么必有q为T。

利用真值表可以证明,注意:其中[(⌝p∨q)∧(⌝q∨r)]≡[(p→q)∧(q→r)],(⌝p∨r)≡p→r。

p

q

r

⌝p

⌝q

⌝p∨q 

⌝q∨r

(⌝p∨q)∧(⌝q∨r) 

⌝p∨r

1

1

1

0

0

1

1

1

1

1

1

0

0

0

1

0

0

0

1

0

1

0

1

0

1

0

1

1

0

1

0

1

0

1

0

1

0

1

1

1

0

1

1

1

1

0

1

0

1

0

1

0

0

1

0

0

1

1

1

1

1

1

1

0

0

1

1

1

1

1

1

1

 

1.4 证明导论

1  直接证明:依据永真式里的假言推理;

2  反证法:利用永真式里的取拒式,[⌝q∧(p→q)]→⌝p;

3  归谬发:没有利用上述永真式,而是构造了命题“when  q is F, p is true→(⌝p→q)”,即当命题p的否命题推出一个矛盾式时,命题p的真值为T。道理:⌝p→q≡p∨q,q为假,故⌝p→q的真假由p决定。

4  等价性证明:p1↔p2↔⋯↔pn≡[(p1→p2)∧(p2→p3)∧⋯∧(pn→p1)],该方法运用了假言三段论。

5  穷举证明(特例分情况证明):利用条件语句的定义及德摩根定律。

p1∨p2∨⋯∨pn→q≡⌝(p1∨p2∨⋯∨pn)∨q

                           ≡[(⌝p1∧⌝p2∧⋯∧⌝pn)∨q]

                           ≡[(⌝p1∨q)∧(⌝p2∨q)∧⋯∧(⌝pn∨q)]

                           ≡[(p1→q)∧⋯∧(pn→q)]

即就是:[(p1∨p2∨⋯∨pn)→q]≡[(p1→q)∧⋯∧(pn→q)]。

 

2 基本结构:集合

2.1基本概念

定义1:集合是一组无序的对象。

定义2:集合中的对象也称为该集合的元素或者成员,也说集合包含它的元素或该元素属于这个集合,记作:a∈A,反之记作:a∉A。

定义3:两个集合相等当其仅当它们拥有同样的元素。用逻辑命题描述为:A=B\leftrightarrow∀x(x∈A\leftrightarrowx∈B)。

定义4:集合A是集合B的子集当其仅当A的每一个元素也是B的元素。即就是:

                                                                                           A⊆B\leftrightarrow∀x(x∈A→x∈B)

定义5:令S 是一个集合,若S 中恰有n个不同的元素,n是非负整数,就说S 是有限集,而n是S 的基数,用|S|表示。

【|A|=|B|\leftrightarrow(∃f:A→B)∧(f 是双射);有限集或者与自然数集基数相等的集是可数(列)的。】

定义6:如果一个集合不是有限的,就说它是无限的,称为无限集。

定义7:集合S 的幂集合是集合S 所有子集构成的集合,用P(S)(或者2^{S})表示。

定义8:有序n元组(a1,a2,⋯an)是以a1为第1个元素,a2为第2个元素,…,an为第n个元素的有序组。

定义9:令A、B为集合,A和B的笛卡尔积定义为:

                                                           A×B={(a,b)|a∈A∧b∈B}

       延伸:A1,A2,⋯,An的笛卡尔积定义为:

                                                          A1×A2×⋯×An={(a1,a2,⋯an) | ai∈Ai , i=1,2,⋯n.}

 

2.2 集合的运算

定义1:集合A和B的并集定义为:A∪B={x|x∈A∨x∈B}。若A∩B=∅,A∪B=A+B,称其为A和B的直和。

定义2:集合A和B的交集定义为:A∩B={x|x∈A∧x∈B}。

定义3:集合A和B的差集定义为:A-B={x|x∈A∧x∉B},也称为B对于A的补集。若A为全集U,则U-B简记:B^{c},简称为B的补集,即 B^{c}={x|x∉B}。

【这里补充两个关于差集的定理:

定理1:设A、B和C是三个集合,则有:C∩(A-B)=(C∩)A-(C∩B)。

定理2:设A和B是两个集合,则有:A∪B=A+B-A=A+A^{c}∩B。

定理2推论:设A1,A2,⋯,An⋯是一集合序列,令B1=A1,B_{n} = A_{1}^{c}A_{2}^{c}⋯A_{n-1}^{c}A_{n},则有:

                                                                                     其中∑表示直和。

意义:已知一个和集的构成,利用其构成元素构造它的一个划分。

推论的两个结论可以用数学归纳法同时证明,下面给出该推论的一个例子:

 

定义4:包含恰属于A和B之一的那些元素的集合被称为A和B的对称差,记作A⊕B。

【A⊕B=(A∪B)-(A∩B);A⊕B=(A-B)+(B-A)】

 

定义5:为了统一有限集和无限集,我们这么定义:

           \cup_{i\in I}A_{i} = \left \{ x| \exists i\in I,x\in A_{i}\right \} —— 表示对于i∈I集合Ai 的并集;

           \cap_{i\in I}A_{i} = \left \{ x | \forall i\in I,x\in A_{i}\right \} —— 表示对于i∈I 集合Ai 的交集。

 

2.3 关系

定义1:设A和B是集合,一个从A到B的二元关系是A×B的子集。

假设有一个子集为R,用记号aRb表示(a,b)∈R,其中a∈A∧b∈B,此时称a与b有关系R。

【为什么定义里要说明“子集”,因为其必须满足一定条件才能叫做关系。集合A和B并没有作任何说明,只要它们是集合就可以了。利用集合中元素的对应图示来理解关系很直观。】

 

定义2:如果∀a∈A((a,a)∈R),那么集合A上的关系R叫做自反的。

 

定义3:如果只要a,b∈Aa,b∈R就有(b,a)∈R,则集合A上的关系R叫做对称的。如果只要a,b∈A,仅当a=b时,(a,b)∈R∧(b,a)∈R,则集合A上的关系R叫做反对称的。

 

定义4:如果∀a,b,c∈A[(a,b)∈R∧(b,c)∈R\rightarrow(a,c)∈R],那么集合A上的关系R叫做传递的。

【研究关系的自反、对称和传递性的目的之一是给关系分类】

 

定义5:设R是从集合A和集合B的关系,S是从集合B和集合C的关系。R和S的合成是由有序对(a,c)构成的关系,其中a∈A,c∈C,并且对于它们 ∃b∈B[(a,b)∈R∧(b,c)∈R],记作S∘R。

【关系的合成与函数复合类似。另外,由于关系是笛卡尔积的子集,故其可以做一切集合运算,这种操作被称作关系的组合】

 

定义6:设R是集合A上的关系。幂R^{n},n=1,2,3,⋯,递归地定义为:

                                                                                                  R^{1}=R 和 R^{n+1}=R^{n}∘R

 

定理1:集合A上的关系R是传递的,当且仅当n=1,2,3,⋯,有R^{n}⊆R。

 

定义7:设A1,A2,…,An是集合。在这些集合上的n元关系是A1×A2×⋯×An的子集。A1,A2,…,An叫做关系的域,n叫做它的阶。

【n元关系应用很广泛,其中关系型数据库就是经典的例子,具体理论参见数据库理论】

 

2.4 关系的表示

① 由于关系是笛卡尔积的子集,故关系可以用枚举有序组表示;

②用关系矩阵表示关系;(一般针对二元关系)

③用图表示关系。(一般针对二元关系) 

例如,集合A={1,2,3,4}上的关系R={(1,2),(1,3),(2,3),(2,4),(3,3),(3,4),(4,1)},用矩阵表示为:

A×A

1

2

3

4

1

0

1

1

0

2

0

0

1

1

3

0

0

1

1

4

1

0

0

0

其中,矩阵MR=[0001   1000   1110   0110] 称为集合A上的关系R的关系矩阵。

引入关系矩阵后,我们可以用其来研究关系的性质和运算:

(1)具有自反性的关系,关系矩阵主对角线上的元素全部为1;

(2)具有对称性的关系,关系矩阵是对称阵;

(3) 具有反对称性的关系,关系矩阵关于主对角线对称位置上的两个元素至少有一个为0;

(4)设MR1、MR2和MR分别为R1、R2和R的关系矩阵,则

R=R1∪R2\rightarrowMR=MR1∨MR2                  (i)

R=R1∩R2\rightarrowMR=MR1∧MR2                  (ii)

R=R1∘R2\rightarrowMR=MR1⊙MR2                 (iii)

其中,(i)是对应位置的元素做布尔加法运算,(ii)是对应位置的元素做布尔乘法运算,(iii)是矩阵的叉乘,只不过加法运算遵守布尔运算法则。

【1本处关系性质中没有考虑传递性的关系矩阵特征,是因为其特征太复杂,用图来描述较为直观;

2因为关系矩阵在集合元素的相对位置一定的情况下按照上述例子中方法得到的关系矩阵是唯一的,所以关系矩阵和关系之间是一一对应的,因此关系运算直接对应关系矩阵相应的运算。

3由关系矩阵可知,对称和反对称并不是一对相对的概念,当关系矩阵是对角阵时,该关系既是对称的,也是反对称的。】

 

同样,该关系用图表示则如下:

定义1:一个有向图G(graph)由顶点(或结点)集V(vertex)和边(或弧)集E(edge)组成,其中边集E是顶点集V中元素的有序对的集合。顶点a是边(a,b)的始点,顶点b是边(a,b)的终点。

【形如(a,a)的边用从顶点a到自身的有向弧表示,这种边叫做环】

 

引入图表示关系后,我们可以用其来研究关系的性质:

(1)具有自反性的关系,当其仅当每个顶点都有一个环;

(2)具有对称性的关系,当其仅当两个不同顶点之间的每一边都有方向相反的边;

(3)具有反对称性的关系,当其仅当两个不同顶点之间的每一边都每没有方向相反的边;

(4)具有传递性的关系,当其仅当只要存在顶点a到b的边和b到c的边,就存在a到c的边。

【1 这里用了“当其仅当”,即就是图与关系之间也是一一对应的;

2  因为图不具有运算性质,故这里没有用图研究关系运算。但是,借助图可以更深入研究关系的性质——关系的闭包。】

 

定义2:如果存在包含R的具有性质P的关系S,并且S是包含R且具有性质P的每一个关系的子集,那么S叫做R的关于P的闭包。

【3种闭包及其求法:①自反闭包:每个顶点都补充到有环状态,即:R'=R∪∆,∆={(a,a)|a∈A};

②对称闭包:给每条边补上方向相反的一条边,即:R'=R∪R^{-1},R^{-1}={(b,a)|(a,b)∈R};

③传递闭包:连通性关系R*是R的一个传递闭包,R^{*} = \bigcup _{i=1}^{\infty }R^{n},传递闭包矩阵的具体计算可由沃舍尔算法执行。】

 

 

2.5 等价类

定义1:集合A上的关系叫做等价关系,如果它是自反的、对称的和传递的。

 

定义2:如果两个元素a和b由于等价关系而相联系,则称a和b是等价的。记法a~b 通常用来表示对于某个特定的等价关系来说,a和b是等价的元素。

 

定义3:设R是集合A上的等价关系,与A中元素a有关系的所有元素叫做a的等价类。记作[a]_{R},a叫做代表。

【[a]_{R} = \left \{ s | (a,s) \in R,\forall s \in A \right \}】

 

定理:设R是集合A上的等价关系,下面命题等价:

                                                         i.  aRb          ii.  [a]_{R}  =  [b]_{R}         iii.  [a]_{R}  ∩   [b]_{R}  ≠ ∅

【这条定理是在说明一个集合A中的两个元素的等价类或是相等或是不相交。

推论:1   \cup _{a \in A}[a]_{R} = A ;

2   [a]_{R}  ≠   [b]_{R}  \rightarrow  [a]_{R} ∩  [b]_{R}  = ∅ 。因为[ iii\rightarrowii]\rightarrow[⌝ii\rightarrow⌝iii].

很明显,由这两条推论,可以看出:1与2对集合A形成一个划分】

 

2.6 偏序

定义1:集合A上的关系R,如果它自反的、反对称的和传递的,就称R为偏序。集合A和偏序R一起就叫做偏序集,记作(S,R)。

【在一个偏序集中记号a≼b表示(a,b)∈R,a≺b表示(a≼b)∧(a≠b)。

这里≼读作“小于或等于”,但是≼不仅仅是“≤”关系,其表示任意偏序集的关系。】

 

定义2:偏序集(S,≼)的元素a和b叫做可比的,如果a≼b或者b≼a。当a和b是S的元素并且没有a≼b,也没有b≼a,则称a与b是不可比的。

【用“部分的(偏的)”描述偏序是由于有一些元素可能是不可比的。当集合中的每对元素都可比时,这个关系就叫做全序。】

 

定义3:如果(S,≼)是偏序集,且S的每对元素都是可比的,则S叫做全序集或线序集,且≼叫做全序或者线序。一个全序集也叫做链。

 

定义4:对于偏序集(S,≼),如果≼是全序,并且S的每个非空子集都有一个最小元素,就称它为良序集。

 

定理(良序归纳原理):设S为一个良序集,有以下结论:

                                                               ∀y∈S ∀x∈S(x≺y)(P(x)\rightarrowP(y))\rightarrow∀x∈S(P(x))

证明:假设∃y∈S (⌝P(y)),则集合A={x∈S|P(x) is false}非空。因为S是良序集,故A存在最小元素a。

又∀y∈S ∀x∈S(x≺y)P(x)→P(y),取y=a,即就是:∀x∈S(x≺a)(P(x)→P(a))

因为x≺a,故x∉A,故 P(x)为真,因此P(a)必为真(否则定理的条件为false),这与Pa为false矛盾。

 

定义5:n个偏序集(A1,\prec _{1}),(A2,\prec _{2}),…,(An,\prec _{n})的笛卡尔积上定义字典顺序如下:

如果  (a_{1} \prec_{1} b_{1})  或者

\exists i(0 \leq i \leq n-1)[(a_{1}=_{1}b_{1})\wedge (a_{2}=_{2}b_{2})\wedge\cdot \cdot \cdot \wedge(a_{i}=_{i}b_{i})\wedge(a_{i+1}\prec_{i+1} b_{i+1})]

那么(a1,a2,⋯,an)≺(b1,b2,⋯,bn)。

【例子:12341221<12351111,1a2<1b0,每个分量的偏序可以不一样】

 

 定义7:∄b∈S(a≺b),那么a在偏序集(S,≼)中是极大的;∄b∈S(b≺a),那么a在偏序集(S,≼)中是极小的。∀b∈S(b≼a),则a是偏序集(S,≼)的最大元素;∀b∈S(a≼b),则a是偏序集(S,≼)的最小元素。

 

Zorn引理:每一个有穷非空偏序集(S,≼)都有极小元素。

证明:1  ∀x0若x0不是极小的→∃x1∈S(x1≺x0);

2  若x1不是,则∃x2∈S(x2≺x1);

3  若x2不是,则∃x3∈S(x3≺x2);

… 按递归重复

4  最终找到极值。因为偏序集是有穷的,所以这个过程一定会结束并且找到极小元素。

 

2.7 映射

定义1:一般地,设A、B是两个非空集合,如果按某一个确定的对应关系f,使对于A中的每一个元素a,在集合B中都有唯一确定的元素b与之对应,那么就称对应 f:A→B 为从集合A到集合B的一个映射(mapping)。

其中,a称为b在f 下的一个原像,b称为a在f 下的像,记作f(a);A称为f 的定义域(domain),B称为f 的陪域(codomain),f 的值域(range):Imf = f(A)={f(a) | a∈A}。

 

定义2:设 f: A→B 为从集合A 到集合B 的一个映射,那么:

若 f(A)=B,则称f 为满射,即就是∀ b∈B∃a∈A(b=fa);

若∀xi,xj∈A(xi≠xj→f(xi)≠f(xj)),称f 为单射;

若f 既是满射,也是单射,称f 为双射(也叫做一一对应)。

 

定义3:设f:A→B,g:B→C,令 (gf)(a)≔g(f(a)), ∀a∈A,称gf 是f 与g 的乘积(或合成)。

 

2.8 集类

定义1:以某个固定的空间Ω的某些子集为元素的集合称为集类。

【集类是幂集的子集】

 

定义2:如果集类F对F中的单调集列{An}极限封闭,则称F为单调类。

【∀An∈F(((An↑A)∨(An↓A))→A∈F)

因为单调有界列为cauchy列,所以单调类这个概念类似于某个空间上的完备集】

 

定义3:设{An}是单调增加集合序列,如果满足:∀n∈N*(An⊆An+1),记作An↑;

      设{An}是单调减少集合序列,如果满足:∀n∈N*(An⊇An+1),记作An↓。

 

定义4:设A1,A2,⋯,An,⋯是任意集列,由属于上述集列中无限多个集合的那种元素的全体所组成的集合称为这一集列的上极限,即就是:

                                                   \lim_{n\rightarrow \infty }sup {An} = \left \{ x_{i} | \forall n \in N^{*}\exists k_{i}\geqslant n(x_{i} \in A_{k_{i}}) \right \}

这一集列的下极限定义为:

                                                    \lim_{n\rightarrow \infty }inf {An} = \left \{ x_{i} | \exists n_{i} \in N^{*} \forall k\geqslant n_{i}(x_{i} \in A_{k}) \right \}

我们称集列收敛于A,如果集列的上、下极限都等与A,记为 \lim_{n\rightarrow \infty}A_{n} = A .

【1       A1,A2,⋯,An,⋯集合序列可以表示成集列{An};

2       关于上、下极限,按照其定义与关于交并定义有如下关系(从集合向定义想容易些):

         \lim_{n\rightarrow \infty }sup {An} = \bigcap_{n=1}^{\infty}\bigcup_{k= n}^{\infty}A_{k}       \lim_{n\rightarrow \infty }inf {An} = \bigcup_{n=1}^{\infty}\bigcap_{k=n}^{\infty}A_{k}

】

 

定义5:F是空间Ω的某些子集所组成的非空集类,称F对有限和运算封闭,如果满足:

                                                                                            \forall A_{k} (\bigcup_{k=1}^{n} A_{k} \in F)

F是空间Ω的某些子集所组成的非空集类,称F对可数和运算封闭,如果满足:

                                                                                           \forall A_{k} (\bigcup_{k=1}^{\infty} A_{k} \in F)

 

定义6:F是空间Ω的某些子集所组成的非空集类,如果F对有限和与有限差运算封闭,则称F是一个环。

【1   特别地,若Ω∈F,则F是一个代数。

2  若将条件改成“对可数和与可数差封闭”,则F是一个σ-环;同理,若Ω∈σ-环,则F是一个σ-代数。

3   当F是一个环时,有限和+有限差运算封闭\rightarrow有限交运算封闭

证明:A∩B=A∪B-A-B-(B-A),当涉及有限多个时,运用归纳法证明。

当F是一个代数时,有限和+有限差运算封闭 \rightarrow 有限交+取余集运算封闭。

当F是一个σ-代数时,可数和+可数差运算封闭\rightarrow​​​​​​​可数交+取余集运算封闭。】

 

引理:设T是非空数集,如果对每一个t∈T,集类 Ft 都对某运算封闭,则集类 \bigcap_{t\in T}F_{t} 也对这个运算封闭。

 

定理:设C是由空间Ω的某些子集为元素的集类,存在唯一的包含集类C的最小环F,记作R(C)。

证明:首先说明存在性:以空间Ω的所有子集为元素的集类就是包含集类C的环。

      关于唯一性和最小:所有包含集类C的环取交就是所求的最小环F(由于引理,保证了取交后的集类仍是环)。当然,下面注解里的推论可以按此方法证明,因为以空间Ω的所有子集为元素的集类是环、σ-环、代数和σ-代数。

【推论: 1  存在唯一的包含集类C的最小σ-环,记作φ(C);

2  存在唯一的包含集类C的最小代数F;

3  存在唯一的包含集类C的最小σ-代数,记作σ(C);

4  存在唯一的包含集类C的最小单调类,记作m(C)。】

 

定理:φ(C)=m(C)

注:包含集类C的最小σ-环,记作φ(C);包含集类C的最小单调类,记作m(C)。

证明:(1)当m(C)是环时,m(C)被称为单调环。由于m(C)对任何的单调集列极限封闭,于是m(C)对可数和与可数差运算封闭,所以它是一个σ-环,因此有:

                             φ(C)⊆m(C)

另一方面,φ(C)由于对可数和封闭,故必然对单调集列极限封闭,因此有:

                            φ(C)⊇m(C)

即就是φ(C)=m(C)。

【很显然,当集类C为代数时,σ-环变成了σ-代数,单调类还是单调类,此时我们会发现:σ(C)=m(C)】

 

2.9 测度的概念

定义:设F 是Ω上的一个环,f:F \rightarrow R^{+}\cup \left \{ 0 \right \}。称 f 为F上的测度,如果恒有:

f(\varnothing ) = 0;

\forall A \in F,if A\neq \varnothing ,f(A) > 0 ;

\forall A_{n} \in F \forall i\neq j(A_{i}\cap A_{j}=\varnothing)(\sum _{n=1}^{\infty}A_{n} \in F \rightarrow f(\sum _{n=1}^{\infty}A_{n})=\sum _{n=1}^{\infty}f(A_{n})).

【就是我们平时说的度量。想象一个物体的一个度量——体积,很显然:物体的体积非负、没有任何物质的物体的体积为0,物体的总体积等于将其不相交划分成很多块的小物体的体积之和。

因此,任一个测度必须满足:1 ∅的测度为0;2 非负性;3 可数可加性.

 

 

 

 

 

离散数学(二)之特殊关系(内容来自冯伟森《离散数学》教材+课件) 离散数学(二)之特殊关系(内容来自冯伟森《离散数学》教材+课件)等价关系等价关系与等价类等价类的性质划分偏序关系定义哈斯图偏序集的特殊元素全序集与良序集全序集良序集合偏序与全序的转化 等价关系 等价关系与等价类 **1.等价关系:**设R是非空集合A上的一个二元关系,如果R是自反的、对称的和可传递的,称R是A上的一个等价关系。 **2.等价类:**设R是非空集合A上的一个等价关系。对每一个a∈ A,记 [a]R={ x | x∈ A,且xRa },称A的子集合[a]R为关系R的一个等价类, a称为代表元素。 阅读详情

相关推荐

利用黎曼几何分析EEG信号(四):集论初步与拓扑空间初步

微信关注:脑机接口研习社 了解脑机接口最新发展资讯 系列文章目录 脑机接口专栏 | 利用黎曼几何分析EEG脑电信号(一) 脑机接口专栏 | 利用黎曼几何分析EEG脑电信号(二) 终于更新了!利用黎曼几何分析EEG脑电信号(三) 文章目录系列文章目录上节回顾集论拓扑空间 上一期我们对拓扑有了定性的理解,并对集论进行了学习,这一期我们继续集论的学习并介绍拓扑空间的概念。 上节回顾 重点:R^n 这个概念非常重要。我们所在的四位空间可以理解为R^4。自然坐标这个概念也要理解。从自然坐标可以引出距离和..

周毅航的博客 884

集代数生成的最小σ代数等于集代数生成的最小单调类

由于 σ-代数对所有可数并和交集封闭,它也包含了所有的单调类(因为单调类的定义对特定的单调序列封闭)。因此,最小单调类生成的 σ-代数实际上是包含了最小 σ-代数的所有集合。这是因为集代数(algebra of sets)生成的最小σ-代数和最小单调类在本质上是相同的。,我们可以生成一个更大的单调类,这个单调类实际上就是集代数。本身是一个单调类,因为它对有限并和交集封闭。的所有 σ-代数中的最小集合类。的所有单调类中的最小集合类。所有可数并和交集的集合类,包含。,其最小单调类是包含。

Python领域优质萌新学习笔记 1587

【Gephi】初学者教程(一)「一步一步教你怎么画图」「值得放进收藏夹吃灰系列」

前言 由于最近博主日常接任务帮人画图,而最近的状况大家也知道…远程画着画着觉得双方在图的结构、调色等等诸多方面会有很多歧义,博主理解的往往与客户所言有些许偏差…当然这其中也是包括有客户并未接触过gephi而导致的一些原因吧emmmm 总而言之,今天突发奇想在这个时候出教程就是为了让大噶少走点弯路(虽然博主才是真的菜) 然后呢,想说的比较多,所以就多拆了几个章节咳咳… 朋友们如果急切需要什么的可以直...

修仙一时爽 早起头犯怅 4808

【数理逻辑】命题逻辑 ( 命题逻辑推理 | 推理的形式结构 | 推理定律 | 附加律 | 化简律 | 假言推理 | 拒取式 | 析取三段论 | 假言三段论 | 等价三段论 | 构造性两难 )

一、推理的形式结构 、 二、推理定律 、 1、附加律 、 2、化简律 、 3、假言推理 、 4、拒取式 、 5、析取三段论 、 6、假言三段论 、 7、等价三段论 、 8、构造性两难 、

让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 ) 3万+

微分几何入门与广义相对论:集论初步

微分几何入门与广义相对论:集论初步 1. 背景介绍 1.1 问题的由来 微分几何是数学的一个分支,它研究几何对象上的微分结构。这一领域对于理解物理世界的连续变化现象至关重要,尤其是在描述宇宙的结构和运动时。微分几何的概念和工具被广泛应用于物理

AI架构师小马 528

《实变函数习题精选》作者: 徐森林等编 出版年: 2011年

实变函数论是数学的一个重要分支,它在近代数学的各分支中有着广泛而深刻的应用。《实变函数习题精选》详细解答了由徐森林、薛春华编写的《实变函数论》中的练习题和复习题,尤其是其中的难题。它可帮助解难题有困难的读者渡过难关,也可帮助青年教师更好、更有信心地教好这门课。对应于原书,该书共分4章。全书的主要特点是:1.一题多解,使读者打开思路,开阔视野。每题叙述清晰,论证严密;2.给出解题思路,突出关键;3.解答难题时,注意对分析能力与研究能力的培养,尤其是创造性能力的培养;4.注重一般测度论和一般积分理论的论述,有利于概率统计方向的学生对学习研究能力的培养;5.内容、例题的训练与难题解答连贯起来,以使读者融会贯通,获得较强的分析功夫,在学习和研究上呈现出一个飞跃。《实变函数习题精选》可作为综合性大学、理工科大学、高等师范院校数学系数学、概率统计和应用数学专业学生的学习辅助用书。对从事数学分析、实变函数教学工作的青年教师是一部极好的教学参考书。

离散数学4_第5章关系与函数__关系矩阵

关系矩阵的 定义 注意这里 mxn阶的矩阵, 是指m 行, n列的 矩阵

华工的专栏 3万+

实变函数与泛函分析基础 (程其襄 张奠宙 著) 课后答案

实变函数与泛函分析基础 (程其襄 张奠宙 著) 高等教育出版社 第一至六章全部答案

多元函数第五:拓扑初步(2)开闭集的并和交

在拓扑初步(1)中,我们给出了开集和闭集的严格定义。这些定义的基础,是开球的概念。由开球,引出了内点,外点和边界点的概念。而内点,外点和边界点的集合,分别叫做内部,外部和边界。开集和闭集的概念,与边界紧密相关。如果一个集合不包含任何边界点,那么这个集合被称作开集。那么,我们可以很容易猜想,闭集就是包含所有边界点的集合。而还有许多的,介于两者之间的,包含部分边界点的集合,就既不是开集也不是闭集了。那...

汪星人来地球的博客 5116

Hermes深入理解及源码解析(二):Hermes的记忆机制

源码位置:tools/memory_tool.py存储内容为两个文件,放在 ~/.hermes/memories/:MEMORY.md:Agent 自己的笔记(环境事实、项目约定、工具坑、学到的东西)—— 上限 2200 字符USER.md:关于用户的画像(角色、偏好、沟通风格)—— 上限 1375 字符作为一个独立的工具注册在系统中(为了让智能体正确使用它,System Prompt()中明确下达了禁令存储目标存储位置数据类型持久偏好/事实MEMORY.md我是谁、我喜欢什么、环境配置。

qq_41984117的博客 560

解决win11无法安装.net framework 3.5(包括.net2.0和3.0)错误代码:0x80070005

解决win11无法安装.net framework 3.5(包括.net2.0和3.0)错误代码:0x80070005

zeng699304的博客 2万+

多元函数第五:拓扑初步(1):开集,闭集,内部,边界,外部

计算机专业的人,知道拓扑学的,寥寥无几。在我看来,拓扑学是用代数的方法研究分析学的一门学科。类似的学科,其实还有很多,例如测度论,泛函等等。它们的共同特点是把分析学中最基本的概念进行抽象,从而得到一般的,普适性的结论。 本文首先介绍n维实数空间的拓扑性质,后面再推而广之,介绍一般的拓扑空间的性质。拓扑学中,最基本的两个概念是开集和闭集。开和闭这两个词,即使是没有拓扑学基础的同学,也不会感到陌生。我...

汪星人来地球的博客 1万+

【AI 编程工具进阶用法】如何在Cursor、Trae等工具中使用Skills

OpenSkills是一个开源项目,用于在Cursor、Trae等AI编程工具中添加可复用、可组合的"能力模块"。安装流程包括:1)全局安装OpenSkills CLI工具;2)选择安装Anthropic官方Skills到项目或全局;3)创建AGENTS.md文件同步Skills;4)在AI工具中调用Skills。此外还介绍了UI/UX Pro Max Skill项目,通过npm安装后可为AI添加设计能力。这些Skills相当于为AI工具安装"高级技能包"

肌肉金轮的博客 3545

【SQL初步】使用TOP限制结果集

    当使用SELECT语句进行查询时,有时只希望列出结果集中的前几行数据,而不是全部数据。例如,竞赛时,可能只能取成绩最高的前三名,这时就可以使用TOP谓词来限制输出的结果。使用TOP谓词的语法格式:TOP n [percent] [WITH TIES]  其中n为非负数TOP n : 取查询结果前n行数据TOP n percent : 取查询结果的前n%行数据WITH TIES : 表示包括...

ych_leaning的博客 1171

带有HSE组件的S32系列芯片中各子系统如何依次启动?

仔细阐述了上电后各个子系统的启动顺序,并给出了详细的启动步骤流程图。

车载系统攻城狮 1702

Yield Management软件:Lam Research二次开发_(5).缺陷分析与分类方法

在半导体制造过程中,缺陷分析和分类是提高良率管理(Yield Management)的关键步骤。通过准确地识别和分类缺陷,可以更好地理解工艺过程中的问题,从而采取有效的措施来提高生产效率和产品质量。本节将详细介绍缺陷分析和分类的方法,包括缺陷检测、特征提取、分类算法及其在Lam Research软件中的应用。

2401_87715305的博客 690

初步认识,合并集(树)

#include<stdio.h> #include<iostream> #include<string.h> #include<math.h> #include<algorithm> using namespace std; int fx,fy,a[1001]={0}; int find(int x){ ...

amdvfw20588的博客 162

基于 Simulink 的单相 PWM 整流器(四象限变流器)在高铁辅助电源系统中的建模与仿真实战教程

这是一份基于 Simulink 的实战教程。在高铁牵引供电与辅助电源系统中,单相 PWM 整流器(又称四象限变流器,4QC)是极其核心的“绿色电源”枢纽。传统的二极管整流器虽然结构简单,但会导致严重的输入电流畸变和低功率因数,对电网造成极大的谐波污染。而 PWM 整流器通过高频主动控制,不仅能将单相交流电转换为平稳的直流电,还能实现输入电流正弦化、单位功率因数(PF=1)运行,并支持能量双向流动(如列车再生制动时的能量回馈)。本教程将带你从数学模型出发,搭建一套高性能的电压电流双闭环控制系统。

amy_mhd的博客 47

java 继承的初步(第18集)

以下内容来自marschen的java4android视频教程. 第18集 继承的初步. 1.什么是继承. 2.为什么要使用继承. 3.继承的基本语法特点. 在面向对象的世界当中,继承就是一个类得到了另外一个类当中的成员\ 变量和成员方法. java当中只支持单继承,不允许多继承. 一个子类只能继承一个父类, 但在C++里面一个子类可以有多个父类. 关键字exten

蜗牛的专栏 681

【ARM CoreLink 系列 4 -- NIC-400 控制器详细介绍】

正常情况下,一个NIC的实现,可以包含一百多个master和几十个slave,每个master和每个slave都会有一些寄存器,这些寄存器可以被 programming,实际实践中就会对 AMIB 或者 ASIB 或者 IB,当它需要具有 programming的时候,给它指定一个node number。为什么指定Node Number呢?首先,从CPU的角度,它需要有一个1M对齐的地址空间,在这1M地址空间上,对每个ASIB或者AMIB这样的接口给它一个node number以后,

CodingCos的博客 5241

3D 韩系风格漫剧人设 | GPT-Image2 人设生成【附完整提示词】

宁姚同款清冷剑系美人,极致小巧鹅蛋脸,下颌线紧致纤细流畅,下巴小巧精致收窄,小脸衬得五官格外舒展,韩式水光肌,面部精细水光高光,鼻梁高光、鼻尖高光、面中苹果肌高光、唇珠高光,红棕色长卷发偏分大波浪,垂在一侧肩前,发量蓬松。发量丰厚蓬松有体积感,不贴头皮,几缕碎发自然垂落脸侧修饰脸型,长度过胸及背,发丝柔顺丝滑卷度自然,发尾自然垂落,身穿香槟色缎面挂脖长裙,挂脖设计无袖露肩露背,上半身围裹式荡领胸口垂褶,腰部堆褶收腰,修身直筒包臀裙长度到脚踝,缎面光泽感强垂坠感好,极简剪裁。纯白色背景,3D漫剧写实厚涂风。

欢迎来到鸾姝淡月博客,专为程序员和编程爱好者打造的技术博客。我们分享编程语言趋势、开发工具、编程哲学、职业发展等,助你掌握新技术,优化技能,激发编程热情。 133

编译原理项集规范族(初步)

#include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; int Norterminal(char c) { if(c&amp;gt;='A'&amp;amp;&amp;amp;c&amp;lt;='Z') return 1; else if(c!=':'&amp;amp;&amp;amp;c!='='&amp;amp;&amp;amp

yangyangcome的博客 1257

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

jdbc__ResultSet结果集对象的初步学习

//java.sql.ResultSet 接口:结果集(客户端存表数据的对象)   //1.封装结果集   /*    提供一个游标,默认游标指向结果集第一行之前,调用一次next(),游标向下移动一行,提供一些get方法    封装数据的方法:    Object getObject(int columnIndex);  根据序号取值,索引从1开始    Object getObject(Str...

没有标题 453

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

第6集 初步使用EPLAN部件库部件功能

1,如何打开部件库? 工具 \ 部件 \ 管理 2,如何导入部件库? 点击右下角的附件,设置如下,点击确认即可。 3,如何打开部件主数据导航器? 工具 \ 部件 \ 部件主数据导航器 4,如何打开设备导航器? 项目数据 \ 设备 \ 导航器 5,电位连接点:表示了电源的来源,无实际意义; 6,母...

weixin_30699465的博客 4379

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

VTK-数据结构

可以参考VTK 初步 (2) ----- 基本数据结构

huihui__huihui的博客 185

继承初步(java4Android第十八集)

面向对象三个重要的特征:继承、封装 和 多态。 Java中只支持单继承 继承:子类可以得到父类的成员变量和成员方法,还可以加入自己特有的成员变量和成员方法。 class Person { String name; void talk(){ System.out.println("我的名字是"+name); } } class Student exten

java4 android学习的专栏 376
上一篇: 测度
下一篇: 可测函数
东风吹柳
博客等级 码龄9年 2028粉丝 36原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

东风吹柳

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值