第2章 欧式空间中的点集

合集下载

Dn维Euclid空间中的点集的初步知识课件

Dn维Euclid空间中的点集的初步知识课件

定理
中点列 收敛于 中的点
是1.4中的Cauchy点列.
目录 上页 下页 返回 结束
1.3 Rn中的开集与闭集
定义1.2 设 是 中的一个点集,
中的点列
使得
若存在 则称 为
的聚点. 的所有聚点构成的集合称为 的导集. 记作
集合
称为 的闭包.


则称 为 的孤立点. 若
则称 为闭集.
注: (1) 集合 的聚点一定属于 吗? (2) 什么样的集合对极限运算封闭?
目录 上页 下页 返回 结束
定义1.3 设
称点集
为以 为中心、 为半径的开球或 邻域, 称
为点a 的去心邻域.
注:点列 收敛于a可以描述为:
使得
目录 上页 下页 返回 结束
定理1.5 设 是 中的一个点集,

即 为 的聚点
当且仅当 a 的任意去心邻域包含 中的点.
证:
存在 中的点列

即 于是由
使得
线段都属于 ,即若

则称 是 中的凸集. 凸集都是连通的.
目录 上页 下页 返回 结束
第一节 n维Euclid空间中
点集的初步知识
1.1 n维Euclid空间 Rn
1.2 Rn中的点列的极限 1.3 Rn中的开集与闭集 1.4 Rn中的紧集与区域
第五章
目录 上页 下页 返回 结束
1.1 n维Euclid空间 Rn
规定: 加法
1
数乘
.
成为一个n维实向量空间。若定义内积
1 、
n
成为一个n维Euclid空间。
都有
定理 设 是 中的收敛点列,则 (11).2点列 的极限唯一; (2) 是有界点列,

§1.4 Rn中的点集

§1.4 Rn中的点集
n
证明 必要性. 设 A 是闭集. 若 {x k } 是 A 中的点列, x k → x, 则由定理 6 知道 x ∈ A. 由于 A 是闭集, 故 A = A. 因此 x ∈ A . 充分性. 设 x ∈ A′. 由定理 6, 存在 A 中的点列 {x k }, 使得 x k → x. 由假定条件, 此 时必有 x ∈ A . 这表明 A′ ⊂ A. 因此 A 是闭集.■ 设 A 和 B 是 R 的 子 集 . 若 A ⊃ B, 则 称 A 在 B 中 稠 密 . 特 别 地 , 若
1
x0 ∈ R n , r>0, 则容易证明集 S ( x 0 , r ) = { x : d ( x , x 0 ) ≤ r}
是 R 中的闭集, 称之为以 x0 为中心, 以 r 为半径的闭球. 又显然有理数 Q 的导集 Q ′ = R ,
n
1
Q 的闭包 Q = R1 .
定理 4 设 A ⊂ R . 则 A 为闭集当且仅当 A 为开集.
n
心, 以 r 为半径的开球.
定理 2 (开集的基本性质)开集具有如下的性质:
(i). 空集 ∅ 和全空间 R n 是开集.
(ii). 任意个开集的并集是开集. (iii). 有限个开集的交集是开集.
证明
(i) 是 显 然 的 . 往 证 (ii). 设 { At , t ∈ T } 是 X 中 的 任 意 一 族 开 集 . 任 取
由于有限集或可数集可以表示成单点集的有限并或可数并而borel集类对有限并或可数并封闭所以有限集或可数集是borel集
§ 1.4
R n 中的点集
教学目的 欧氏空间 R 上的测度与积分是本课程的主要研究对象.本节讨 论欧氏空间上的若干拓扑概念.通过本节的学习,可以熟悉欧氏空间上的开集, 闭集和 Borel 集,Cantor 集等常见的集,为后面的学习打下基础. 本节要点 由 R 上的距离给出邻域,内点,聚点的定义,从而给出开集, 闭 集的定义.由开集生成一个 ο -代数引入 Borel 集.Cantor 集是一个重要的集, 它 有一些很特别的性质. 应使学生深刻理解本节介绍的各种集的概念并熟练应 用.充分利用几何图形的直观,可以帮助理解本节的内容.

14 欧氏空间中的点集

14 欧氏空间中的点集
由开集的定义知道 A 是开集当且仅当 A = A. 容易证明 A 是包含在 A 中的 最大的开集. 其证明留作习题. 例 如 , 每 个 开 区 间 (a, b), (-¥, a ), (a, ¥) 都 是 直 线 R1 上 的 开 集 . 若
x0 R n , r > 0 , 则 x0 的 r -邻域 U ( x0 , r ) 是 R n 中的开集. 因此 U ( x0 , r ) 又称为以 x0
(1) 空集 和全空间 R n 是开集.
(2) 任意个开集的并集是开集.
(3) 有限个开集的交集是开集.
证明
(1). 显然. (2). 设 { A , Î I } 是 R n 中的一族开集Î I 使得 x Î A . 因为 A 是开集, 存在 x 的一个邻域 U ( x, ) 使得 U ( x, ) Ì A .
为中心, 以 r 为半径的开球. 例 1 设 f ( x ) 是 定 义 在 R n 上 的 连 续 函 数 . 则 对 任 意 实 数 a, 记 E = {x Î R n : f ( x) > a}. 设 x0 Î E , 则 f ( x0 ) > a. 由于 f ( x) 在 x0 连
{x Î R n : f ( x) > a} 和 {x Î R n : f ( x) < a} 都是开集.
( x1 ,, xn ) + ( y1 ,, yn ) = ( x1 + y1 ,, xn + yn ),
λ( x1 ,, xn ) = ( λx1 ,, λxn ). x = ( x1 , , xn ) 称为是 R n 中的点或向量 , 称 xi (i = 1, , n) 为 x 的第 i 个坐标 . 对

第二章--点集论

第二章--点集论

开区间的并,则这些区间为G的构成区间.
(2).设开G

(ai , bi )(I
iI

a),其中(ai , bi )互不相交,下
证(ai , bi )为G的构成区间.即证 ai , bi G.
若不然ai G,则存在区间 (ai0 , bi0 ) G, 使得ai (ai0 , bi0 ),于是(ai0 , bi0 ) (ai , bi ) ,矛盾.
U P0, P | d P, P0
称为点 P0 的 邻域,P0 称为邻域的中心, 称为邻域的半径。
邻域性质:
(1) PU P (2)对于 U1 P 和 U2 P ,存在 U3 P U1 P U2 P (3)对于 QU P ,存在 U(Q) U P (4)对于 P Q ,存在 U P和 U (Q) ,使 U P U(Q)
4o.G (ai ,bi ) iI
若(ai,bi )(i I, I a)是G的构成区间,则(ai,bi ) G,
有 (ai,bi ) G;又由证明中2o知G中任意点必含于G
iI
的某一构成区间中,即G (ai,bi );故G (ai,bi ).
iI
iI
50.若非空开集G已表示为至多可数个互不相交的
第二章 点集论
§1 度量空间,n维欧式空间 §2 聚点,内点,界点 §3 开集,闭集,完备集 §4 直线上的开集、闭集及完备集的构造
§1 度量空间,n维欧式空间
1、度量空间
设 X 是一个集合,若对于X中任意两个元素x, y ,都有唯一确定 的实数 d (x, y)与之对应,而且这一对应关系满足下列条件:
2、聚点、孤立点
(1)设E是 Rn中一点集,P0 为Rn 中一定点,如果 P0 的任一邻 域内部都含有无穷多个属于E的点,则称 P0 为E的一个聚点。

欧式空间

欧式空间

欧氏空间(Euler space )一、 内积与欧氏空间1.设V 是实数域R 上的线性空间,在V 上定义一个二元实函数,称为内积,记为),(βα,它具有以下性质: )3(,)2(),,(),)(1( αββα= 这样的线性空间V 称为欧几里的空间,简称欧氏空间.2.设V 是数域P 上的线性空间,如果V 中的任意两个向量βα,都按某一法则对应P 内唯一确定的数,记为),(βαf ,且),(),(),(,,,,)1(221122112121βαβαβααβααk f k k k f V P k k +=+∈∈∀有;),(),(),(,,,,)2(221122112121βαβαββαββαl f l l l f V P l l +=+∈∈∀有 则称),(βαf 是V 上的一个双线性函数.3.内积是双线性函数.4.设V 是n 维欧氏空间,n e e e ,,,21 为V 的一组基,V ∈βα,,若n n e x e x e x +++= 2211α; n n e y e y e y +++= 2211β则j i n j ni j i j i n j n i j i y x a y x e e ∑∑∑∑====∆=1111),(),(βα,5.称 )),(()(j i ij e e a A ==为基n e e e ,,,21 的度量矩阵.6. 设n e e e ,,,21 是n 维欧氏空间V 的一组基,,A 是基n e e e ,,,21 下的度量矩阵,则任意V ∈βα,,有AY X '=),(βα.7.度量矩阵必为正定矩阵,且不同基下的度量矩阵是合同的.二、 长度与夹角1。

欧氏空间V 中向量长度 ),(||ααα=;单位化:当||0||0αααα=≠时, 2.欧氏空间中的重要不等式:① Cauchy-Буняковский不等式:对任意向量V ∈βα,有线性相关时等式成立。

,当且仅当βαβαβα|,||||),(|≤。

第2章 欧式空间中的点集

第2章 欧式空间中的点集

( x1 , x2 , xn ) ( x1 , x2 , xn )
x ( x1 , x2 , xn ) 称为 R n 中的点或向量,称 xi (i 1, 2,, n) 为 x 的第 i 个坐标。特别地称 o (0, 0, , 0) 为 R n 中的原点。
2.1.2 聚点、内点、边界点及 Bolzano-Weierstrass 定理
利用邻域的概念我们来研究点与点集之间的关系。 第一种分类关系:对于 E R n 及 x0 R 不外乎以下三种可能:
n
第一, x0 附近没有 E 的点,即有邻域 N ( x0 , ) ,使得 N ( x0 , ) E ,此处我们也 可称 x0 为 E 的外点; 第二, x0 附近全是 E 的点,即有邻域 N ( x0 , ) E ,此时我们称 x0 是 E 的内点。由 E 的全部内点组成的集合称为 E 的开核,记为 E 0 ; 第三, x0 附近既有属于 E 的点也有不属于 E 的点,即在以 x0 为心的任意邻域 N ( x0 , ) 中,既有 x E 也有 x E ,此时我们称 x0 是 E 的边界点。 E 的全部边界点组成 E 的边界, 记为 E 。 第二种分类关系: 定义 2.1 设 E R n 及 x0 R , 若对任意邻域 N ( x0 , ) , 其中恒有无穷多个点属于 E ,
2.1 聚点、内点、边界点及 Bolzano-Weierstrass 定理
本节回顾点关于点集的两种分类关系: 点集的内点、外点和边界点;点集的聚点、孤立点和外点。
2.1.1 R n 中的距离
设 n 是正整数,由有序 n 元实数组的全体所成的集合 R n 称为 n 维欧几里得空间(欧氏 空间) ,即
R n ( x1 , x2 , , xn ) x1 , x2 , , xn R1

定直线的欧式2-斯坦纳树问题

定直线的欧式2-斯坦纳树问题

定直线的欧式2-斯坦纳树问题欧式2-斯坦纳树问题(Euclidean 2-Steiner Tree Problem)是一个经典的图论问题,其主要目标是找到一棵最小的树,使得给定的一组点集上的两两点之间的欧式距离之和最小。

为了更好地理解和解释这个问题,我将分为以下几个部分进行论述:问题定义、问题分析、解决方法、应用领域和总结。

一、问题定义:在给定的欧式空间中,有一组点集P={p1,p2,……,pn},其中n为点集P的大小。

我们的目标是找到一棵树,使得这棵树上的所有节点都属于点集P,并且这棵树的边权之和最小。

换句话说,我们要找到一个子集S,其中S⊆P,使得S中的节点之间的欧式距离之和最小。

二、问题分析:在问题定义中,我们要求找到一个子集S,其中S⊆P。

换句话说,我们要找到一些额外的节点,将它们和点集P中的节点连接起来,形成一棵树。

这些额外的节点称为Steiner节点,在问题分析中,我们可以看到,Steiner节点的主要作用是连接其他节点,而非直接参与到最终计算的距离之和中。

三、解决方法:为了解决欧式2-斯坦纳树问题,我们可以采用贪心算法或者动态规划算法。

在贪心算法中,我们从点集P中选择两个点,然后找到一个Steiner节点将这两个点连接起来,接着再从点集P中选择另外一个点,继续进行连接,直到所有的点都被连接起来为止。

在每一步中,我们选择连接两个点之间的最短边。

由于这是一个NP-hard问题,我们无法保证贪心算法能够得到最优解。

因此,在实际应用中,我们可以采用启发式算法,比如模拟退火算法、遗传算法等,以求得近似最优解。

四、应用领域:欧式2-斯坦纳树问题在实际应用中有着广泛的应用领域。

它被广泛应用于计算机网络、通信系统、电力系统、交通规划等领域。

在计算机网络中,欧式2-斯坦纳树问题可以用来优化网络的拓扑结构,提高通信效率。

在通信系统中,欧式2-斯坦纳树问题可以用来优化信号传输路径,提高信号质量。

在电力系统中,欧式2-斯坦纳树问题可以用来优化电力线路,提高供电可靠性。

第二章 点集

第二章 点集

第二章 点集教学目的1.欧氏空间R n 上的测度与积分是本课程的主要研究对象.熟悉欧氏空间上的开集,闭集和Cantor 集等常见的集,为后面的学习打下基础.2.掌握直线上的开集,闭集及完备集构造.3.理解点、集之间的距离概念.重点难点1.由R n 上的距离给出邻域,内点,聚点的定义,从而给出开集,闭集的定义.Cantor 集是一个重要的集,它有一些很特别的性质.应使学生深刻理解本节介绍的各种集的概念并熟练应用.充分利用几何图形的直观,帮助理解本章的内容.2.直线上开集构造定理尤为重要,由它演绎出闭集,完备集构造定理.§2.1 度量空间·n 维欧氏空间(简介)§2.2 聚点·内点·界点一、邻域若R x ∈,0>ε,则{}εε<∈=),(:),(y x d R y x V称为x 的ε邻域.若R x ∈,R E ⊂,并且有0>ε,使E x V ⊂),(ε,则E 称为x 的一个邻域. 定理2.2.1 ),(εx V 是其每一点的邻域.证明:若∈y ),(εx V ,则),(y x d <ε.取=δ-ε),(y x d 0>.则对任何∈z ),(δy V ,由距离所满足的三角不等式知εδ=+<+≤),(),(),(),(y x d y x d y z d x z d即∈z ),(εx V .由此),(δy V ⊂),(εx V .由定义),(εx V 是y 的邻域.二、内点、聚点、孤立点设R E ⊂,R x ∈.若E 是x 的邻域,则称x 是E 的内点;E 的内点全体称为E 的内核,记为0E ;若x 的任一邻域与E 有非空交,则x 称为E 的附着点;,E 的附着点全体称为E 的闭包,记为E .若对x 的任何邻域V 都有{}≠-E x V )(φ,则x 称为E 的聚点;E 的聚点全体称为E 的导集,记为E ';若E x ∈但x 不是E 的聚点,则x 称为E 的孤立点.定理 2.2.2 ∈x E '的充分必要条件是有E 中点列{}n x ,使x x n ≠且x x n →.证明:充分性由聚点定义立即可知.现证必要性.首先证明:若∈x E ',则对0>∀ε,),(εx V 中必含有E 的无穷多个点.事实上,如果对某个00>ε,),(0εx V 只含有E 的有限多个点x x k ≠,n k ,,2,1 =,令{}||,|,||,|min 21n x x x x x x ---= ε,则{}()=-E x x V ),(εφ,与∈x E '矛盾. 其次,设nn 1=ε,取{}()E x x x x x V x n n n 121,,,,),(--∈ε,则有E x n ∈使x x n ≠且x x n →.容易证明,对任何R E ⊂,E E E '= .定理2.2.3 E x ∈的充分必要条件是有E 中点列{}n x ,使x x n →. 证明:充分性由闭包的定义是显然的.现证必要性.因E x ∈,则对0>∀ε,≠E x V ),(εφ,若E x ∈,则取x x n =;若E x ∉,则∈x E ',由定理2.2.2得证.例题2.2.1 设E 是]1,0[中全体有理点.则在R 中]1,0[='E ,=0E φ,]1,0[='=E E E .如果在2R 中考察点集E ,那么E '、0E 、E 分别是怎样的点集? 定理2.2.4 (i)设B A ⊂,则B A '⊂',00B A ⊂,B A ⊂;(ii) B A B A ''=' )(证明:只证(ii)式.因B A A ⊂,由(i)知)('⊂'B A A ,同理)('⊂'B A B ,从而)('⊂''B A B A .另一方面,设)('∈B A x ,则由定理2.2.2,存在B A 中点列{}n x ,使x x n ≠且x x n →.若A x '∈,则B A x ''∈ ;若A x '∉,则{}n x 中至多有有限多个点属于A ,其余无限个点属于B ,即B x '∈.故B A x ''∈ .这样又有B A B A ''⊂' )(.所以B A B A ''=' )(.例题2.2.2 B A B A =证明:因B A A ⊂,B A B ⊂,由定理4(i)得B A A ⊂,B A B ⊂,从而B A B A ⊂.另一方面,由定理2.2.4(ii)式知,B A B A ''=' )(,又由闭包定义得B A B A ⊂.所以B A B A =.下面的定理告诉我们,在什么情况下≠'E φ.定理2.2.5 (Bolzano-Weierstrass)R 中任一有界无限点集至少有一个聚点.证明方法与数学分析中相同.§2.3 开集·闭集·完备集一、开集与闭集设R G ⊂.若G 是其每一点的邻域,则G 称为开集.由定理1.6.1,对任何R x ∈和0>ε,),(εx V 是开集.我们规定:空集φ是开集.定理2.3.1 (i) R 和φ是开集;(ii)任何两个开集的交是开集;(iii)任何一族开集的并是开集.证明:只证(ii).设21,G G 为开集.令G =1G 2G .设G ≠φ.任取G x ∈,则1G x ∈且2G x ∈,于是有1ε,2ε使⊂),(1εx V 1G ,⊂),(2εx V 2G .令ε={}21,min εε,则G x V ⊂),(ε.这就证明了G 是开集.设R F ⊂.若F R F c -=是开集,则F 称为闭集.由De Morgan 公式,对应定理1,我们有定理2.3.2(i) R 和φ是闭集;(ii)任何两个闭集的并是闭集;(iii)任何一族闭集的交是闭集.注意,定理2.3.1可以推广到(i)有限个开集之交是开集,(ii)任意多个开集之并是开集;定理2.3.2可以推广到(i)有限个闭集之并是闭集,(ii)任意多个闭集之交是闭集.但无限多个开集之交不一定是开集.例如⎪⎭⎫ ⎝⎛-∞=n n n 1,11 ={}0,而{}0不是开集;同样,无限多个闭集之并也不一定是闭集.例如,⎥⎦⎤⎢⎣⎡∞=1,11n n =]1,0(,不是闭集.因此,上述两定理中的限制是必要的.此外我们有定理2.3.3 R F ⊂是闭集的充分必要条件是对F 中任何点列{}n x ,若x x n →,则F x ∈.证明:设F 是闭集,F x n ∈且x x n →.若F x ∉,则c F x ∈.但c F 是开集,从而有0>ε使c F x V ⊂),(ε.这样对任何n ,),(εx V x n ∉,此与x x n →矛盾.这样F x ∈.必要性得证.反之设条件满足,要证F 是闭集,或等价地证c F 是开集.假设c F 不是开集,则有c F x ∈,使c F 不是x 的邻域.于是对任何1≥n ,)1,(nx V 中有F 的点n x .显然x x n →.由条件得知F x ∈,此与c F x ∈矛盾.因此c F 是开集,F 是闭集.显然R 中的开区间),(b a 是开集.没有孤立点的闭集称为完备集.定理2.3.4 (i)E E ⊂0,0E 是开集而且是E 中最大开集; (ii)E E ⊃,E 是闭集而且是包含E 的最小闭集.证明:(i)显然E E ⊂0.现证0E 是开集.设0E x ∈,即E 是x 的邻域.从而有0>ε使E x V ⊂),(ε.由§2定理1知E 也是),(εx V 中所有点的邻域.即),(εx V 中所有点都是E 的内点.因此0),(E x V ⊂ε.从而0E 是开集.其次若开集G 满足E G E ⊂⊂0,则G 中所有点都是E 的内点,从而0E G ⊂.于是0E G =.这就是说0E 是E 中最大开集.(ii)显然E E ⊃.现任取E x n ∈,x x n →.由E x n ∈知n x 的任何邻域与E的交非空.现对任意0>ε,因x x n →有),(εx V x n ∈,所以≠E x V ),(εφ.即x 的任何邻域与E 的交非空,故E x ∈.由定理2.3.3,E 是闭集.其次设闭集F 满足E F ⊃.对任何E x ∈,由定理2.3.3,有E x n ∈使x x n →.但此时F x n ∈并且F 是闭集,所以同样有F x ∈.这样F E ⊂.说明E 是包含E 的最小闭集.推论 E 是开集的充分必要条件是0E E =,E 是闭集的充分必要条件是E E =.定理2.3.5 E 是完备集的充分必要条件是E E '=.§2.4 直线上开集、闭集及完备集的构造一、开集、闭集的构造设G 是R 中的开集,),(b a 是开区间.若),(b a ⊂G 但G a ∉且G b ∉,则),(b a 称为G 的一个构成区间.其中a 可以是∞-,b 可以是∞.引理2.4.1 设G 是R 中的开集.则G 中每一点必属于G 的一个构成区间.证明:设G x ∈.由于G 是开集,所以有0>ε使),(εε+-x x ⊂G .现令 {}G b x x b b ⊂'>'=),(:sup ,{}G x a x a a ⊂'<'=),(:inf .则),(b a 是G 的构成区间并且),(b a x ∈.定理2.4.1 若G 是R 中的开集,则G 是至多可数个两两不相交的开区间的并.证明:由引理1,G 是它的所有构成区间的并.但由构成区间的定义知,任何两个不同的构成区间不相交.这样G 就是一族两两不相交的开区间的并.而这样一族开区间是至多可数的.关于闭集的构造,可以从它的补集来了解.设F 是R 中的完备集.由定义,首先F 是闭集,从而c F 是开集.由定理2.4.1, c F 是至多可数个两两不相交的开区间的并,不妨设()n n n cb a F ,1∞== 其中(){}n n b a ,两两不相交.其次F 没有孤立点,所以(){}n n b a ,中任两个开区间没有公共端点.反之若上式中的开区间列(){}1,≥n n n b a 两两不相交,则F 是完备集.这样我们有定理2.4.2 F 是R 中的完备集的充分必要条件是F R F c -=是至多可数个两两不相交且无公共端点的开区间的并.二、一个重要的集——Cantor 集.将区间]1,0[三等分,取走中间长为31的开区间⎪⎭⎫ ⎝⎛=32,311,1I .把余下的两个闭区间各三等分,各取走中间长为91的两个开区间⎪⎭⎫ ⎝⎛=92,911,2I 和⎪⎭⎫ ⎝⎛=98,972,2I .然后再将余下的四个闭区间各三等分,各取走中间长为271的两个开区间⎪⎭⎫ ⎝⎛=272,2711,3I 、⎪⎭⎫ ⎝⎛=278,2772,3I ⎪⎭⎫ ⎝⎛=2720,27193,3I ⎪⎭⎫ ⎝⎛=2726,27254,3I 等等.如此继续下去,便取走了]1,0[中的开集=G ⎪⎭⎫ ⎝⎛32,31 ⎪⎭⎫ ⎝⎛32,31 ⎪⎭⎫ ⎝⎛38,37 ⎪⎭⎫ ⎝⎛32,31 … 得到Cantor 完备集G C -=]1,0[.G 中所有开区间的长度之和为13232323111322==+++∑∞=-n n n 下面来考察Cantor 集C 的性质.(i)显然Cantor 集C 是非空的闭集.(ii) Cantor 集C 没有孤立点.事实上,C x ∈∀,设),(βα是含x 的任一开区间.令),min(x x --=βαδ,在构造Cantor 集C 的过程中,当进行到第n 次时,所余n 2个闭区间的长都是n 31,只要n 充分大,就有δ<n 31.由于x 是永远删不掉的点,x 应属于删去n 次后余下的某个闭区间k n I ,121-≤≤n k ,则),(,βα⊂∈k n I x .注意到k n I ,的两端点也在),(βα内,而且都属于C ,故()≠-C x }{),(βαφ,即C x '∈.所以Cantor 集C 没有孤立点.(iii) Cantor 集C 是不可数集.用反证法.设C 是可数的,则其元素可以排成 ,,,,,321n x x x x ,显然,]31,0[与]1,32[中应有一个不含1x ,以1I 记之.将1I 三等分,所得左右两个闭区间中应有一个不含2x ,以2I 记之.再三等分2I ,可得不含3x 的闭区间3I ,如此继续下去,归纳地得到一闭区间列:1I ⊃2I ⊃3I ⊃⊃n I ⊃,n n I x ∉ ,),3,2,1( =n易见n I 的长度031→n )(∞→n ,由闭区间套定理,必有点n I ∈ξ),3,2,1( =n .但ξ是n I 等的端点集的聚点,因而也是C 的聚点,故C ∈ξ.由于n n I x ∉,),3,2,1( =n ,所以n x ≠ξ.这就引出了矛盾.因此C 不可数.综上所述,Cantor 集C 是非空不可数的完备集.或者说Cantor 完011__92__97__98__91__32__32__271__277__278__2719__2720__2725__2726__27备集C 有连续统势.其证明方法还可以利用n 元数列全体具有连续统势.证明2 对每一]1,0[∈x 有 ++++=44332213333a a a a x ,其中2,1,0=n a ,{}1≥n n a 是三元数列.第一次拿走的1,1I x ∈)32,31(=,所以第一项11=a ,即 +=31x第二次拿走的x 在)32,31(221,2=I 或)38,37(222,2=I 中: 对)32,31(221,2=I 中的x ,第二项12=a , ++=23130x 对)38,37(222,2=I 中的x ,第二项12=a ,979132=+ , ++=23132x 第三次拿走的的x 在。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2.2
开集、闭集与完备集
开集与闭集是本章的重点,特别是开集与闭集的构造,必须熟炼地掌握,实际上,在下 一章我们将看到开集、闭集与测度理论密切相关,是构成测度理论的一个重要环节。 定义 2.3 设 E R n ,若 E 中每个点都是 E 的内点,则称 E 为开集。 由开集的定义易知 E 是开集当且仅当 E E 0 ,任何非空有限集都不是开集,每个开区 间 ( a, b), ( a, ), ( , b) 都是 R1 上的开集(在 R 2 中就不是) 。若 x0 R , r 0 ,则邻域
(k )
一个坐标形成的数列是收敛的; 再考虑 {xk ,1} 的第二个坐标形成的数列, 同理可从可从 {xk ,1} 中选出子列 {xk ,2 } 使其第二个坐标形成的数列是收敛的,此时其第一坐标数列仍为收敛列 (注意到同一收敛数列的任一子列必收敛于同一极限) , 这样进行下去, 至第 n 步, 可得 {xk } 的子列 {xk ,n } 使其 n 个坐标数列都是收敛的,从而知 {xk ,n } 是收敛点列, ,设其极限为 x , 由 于 {xk ,n } 是互异点列,故由定理 2.1 知 x 是 E 的聚点。 作业: 习题 2(A 组题) 二、1,2;三、1,2,3
显然有下列事实,
R n 中的点列收敛等价于按坐标收敛。即若
(k ) (k ) xk x ( k ) ( x1( k ) , x2 , xn ) , x ( x1 , x2 , xn )
x (为避免 xk 与 x 的第 k 个坐标相混淆,故将 xk 改写为 x ( k ) ) ,则 lim k xi 个 i 1, 2, n 有 lim k
N ( x1 , 1 ) E { x1} , N ( x2 , 2 ) E {x2 } ,
根据 R n 中有理点的稠密性,可分别在 N ( x1 ,
1
2
) 和 N ( x2 ,
2
2
) 中取定两个有理点 r1 , r2 ,则当
x1 x2 时,必有 r1 r2 ,否则
d( x1 , x2 ) d( x1 , r1 ) d( r1 , x2 ) d( x1 , r1 ) d( r2 , x2 )
r1 r2
1
2

2
2
max{1 , 2 } 。
不妨设 max{1 , 2 } 1 ,则有 d ( x1 , x2 ) 1 ,从而 N ( x1 , 1 ) E {x1 , x2 } ,矛盾。 这说明 E 对等于 R n 中全体有理点的一个子集,所以 E 是至多可数的。 】 思考题 若 E {x 1 , x 2 , , x k , } 是可数集, 任意 x k E 是否为 E 的孤立点?E 是否为 孤立点集? E 是否为至多可数集?【都不一定】 下面是几个与聚点相关的命题。
第2章
欧式空间中的点集
【说明:实变函数中考虑的函数,其定义域虽然可以是一般集合,但由于实际问题中 涉及的函数主要还是集中在欧式空间的点集上,因此为了研究的方便和需要,我们约定实 变函数中涉及的函数是指定义在欧式空间点集上的广义实函数。 】 本章介绍欧氏空间 R n 中的一些常见点集,目的是为后面的测度与积分理论作准备,同 时也为更一般的空间上的点集理论提供典型特例。虽然我们是在一般的 n 维空间上讨论, 但 读者不妨以直线或平面上的情形为特例,这将有助于对本章内容的理解。
A B ( A B ) ; 另一方面, 设 x ( A B ) , 则由定理 2.1 存在 A B 中互异点列 {xk }
使 xk x(k ) ,于是有两种情形:若 x A ,则 x A B ;若 x A ,则点列 {xk } 中至多有限个点属于点集 A ,其余无穷多个点必是属于 B 的,从而再由定理 2.1 知
n
则称 x0 是 E 的聚点。 显然有如下事实: (1) E 的内点必为 E 的聚点;但 E 的聚点不必为 E 的内点; (2) E 的内点必属于 E ;但 E 的聚点可以属于 E 也可以不属于 E ; (3) x0 是 E 的聚点当且仅当任意邻域 N ( x0 , ) 中都含有一个异于 x0 而属于 E 的点。 定义 2.2 对于 E R n ,称 E 的聚点全体为 E 的导集,记为 E ; E E 称为 E 的闭 包,记为 E 。
x B A B ,
这就证明了 ( A B ) A B ,证毕。 类似于数学分析中的相关结论,我们给出如下定理。 定理 2.4(Bolzano-Weierstrass 定理) R n 中任一有界无限点集 E 至少有一个聚点。 证明 首先可从有界无限点集 E 中选出互异点列 {xk } ,写出 xk 的坐标
2.1 聚点、内点、边界点及 Bolzano-Weierstrass 定理
本节回顾点关于点集的两种分类关系: 点集的内点、外点和边界点;点集的聚点、孤立点和外点。
2.1.1 R n 中的距离
设 n 是正整数,由有序 n 元实数组的全体所成的集合 R n 称为 n 维欧几里得空间(欧氏 空间) ,即
R n ( x1 , x2 , , xn ) x1 , x2 , , xn R1
( xi yi ) 2 xi2 yi2
i 1 i 1
n
n
(2.6)
■ 利用距离可考虑 R n 中的点列的极限 对于 R n 中的一个点列 {xk } 及点 x R n ,若
lim d( xk , x) 0 ,
k
xk x 或 xk x(k ) 。 则称 {xk } 收敛于 x ,称 x 为 {xk } 的极限,记为 lim k
xk x0 。 定理 2.1 x0 E 的充要条件是存在 E 中互异点列 {xk } 使 lim k
证明 充分性显然。
必要性由上述事实(3)可构造出收敛于 x0 的互异点列 {xk } 。 定理 2.2 若 A B R n ,则 A B 。 (读者可以自己给出证明) 定理 2.3 若 A R n , B R n ,则 A B A B 。 证明 因 A A B ,所以由定理 2.2 , A ( A B ) ,同样 B ( A B ) ,从而

.
(2.1)
其中 R1 , R 2 和 R 3 分别是直线、平面和三维空间。熟知 R n 按照如下的加法和数乘作成一个 线性空间
( x1 , x2 , xn ) ( y1 , y2 , yn ) ( x1 y1 , x2 y2 , xn yn )
(2.2) (2.3)
(3)设 A1 , A2 , , An 是 n 个开集,若 x Ai ,则 x 必属于每个 Ai (i 1, 2, n) ,因
i 1 n
1 , 2 , n ,则 0 并且 为 Ai 是开集,故存在 i 0 ,使得 N ( x, i ) Ai ,令 min

A , I 是 R n 中的一族开集, 任取 x 则存在 I I
- 41 -
使 x A ,因 A 是开集,存在 x 的邻域 N ( x, ) 使得 N ( x, ) A ,于是更有
N ( x, ) A , I A 的内点,这表明 A 是开集。 因此 x 是 I I
2.1.2 聚点、内点、边界点及 Bolzano-Weierstrass 定理
利用邻域的概念我们来研究点与点集之间的关系。 第一种分类关系:对于 E R n 及 x0 R 不外乎以下三种可能:
n
第一, x0 附近没有 E 的点,即有邻域 N ( x0 , ) ,使得 N ( x0 , ) E ,此处我们也 可称 x0 为 E 的外点; 第二, x0 附近全是 E 的点,即有邻域 N ( x0 , ) E ,此时我们称 x0 是 E 的内点。由 E 的全部内点组成的集合称为 E 的开核,记为 E 0 ; 第三, x0 附近既有属于 E 的点也有不属于 E 的点,即在以 x0 为心的任意邻域 N ( x0 , ) 中,既有 x E 也有 x E ,此时我们称 x0 是 E 的边界点。 E 的全部边界点组成 E 的边界, 记为 E 。 第二种分类关系: 定义 2.1 设 E R n 及 x0 R , 若对任意邻域 N ( x0 , ) , 其中恒有无穷多个点属于 E ,
■ 利用距离可考虑有界集 设 M R n ,若有正数 K 0 ,使对任意 x ( x1 , x2 , xn ) M ,都有
xi K (i 1, 2, , n) ,
则称 M 为有界集。
- 38 -
显然 M 有界的充要条件是:存在正数 K ' 0 ,使对一切 x M 都有 d( x, o) K ' 。
(k )
(k )
x 当且仅当对每
xi 。
■ 利用距离可考虑点的邻域 对于 R n 中点 x 及正数 0 ,称 R n 中到 x 的距离小于 的点的全体所作成的集合为以
x 为心, 以 为半径的邻域, 记为 N ( x, ) 。 当不需指明半径时, 以 x 为心的邻域记为 N ( x) 。
- 37 -
x
x
i 1
n
2 i
(2.5)
由上式(2.4)定义的 R n 上的距离有以下性质: (1) 非负性: d( x, y ) 0 ; d( x, y ) 0 当且仅当 x y ; (2) 对称性 d( x, y ) d( y, x) ; (3) 三角不等式 d( x, y ) d( x, z ) d( z , y ) ; 其中性质(1) (2)是显然的,性质(3)的证明可考虑下面的柯西不等式。
n
N ( x0 , r ) 是 R n 中的开集,因此,我们也称 N ( x0 , r ) 为以 x0 为中心,以 r 为半径的开球。
相关文档
最新文档