平面点集部分定义、性质及证明

沉浸式阅读体验

AR2 为平面内一点,E 为一个平面点集。
注:不失一般性地,以下邻域均表示圆形邻域。

  • 内点:若 δ>0,使 U(A;δ)E,则 AE 的内点。
  • 外点:若 δ>0,使 U(A;δ)E=,则 AE 的外点。
  • 界点:若 ϵ>0,恒有 U(A;ϵ)EU(A;ϵ)Ec,则 AE 的界点。
  • 余集:Ec=R2E 称为 E 的余集。
  • E 的全体内点构成的集合称为 E 的内部,记作 intE
  • E 的全体界点构成的集合称为 E 的边界,记作 E

显然 A 只可能是内点、外点、界点中的一个。

E 的内点必定属于 E

证明:取 δ 使得 U(A;δ)E,则 AE

E 的外点必定不属于 E

证明:取 δ 使得 U(A;δ)E=,则 AE

E 的界点可能属于 E,也可能不属于 E

证明:显然。

(Ec)c=E

证明:显然。

E 的内点为 Ec 的外点,E 的外点为 Ec 的内点。

证明:显然。
  • 聚点:若 ϵ>0,恒有 U˚(A;ϵ)E,则 AE 的聚点。
  • E 的全体聚点构成的集合称为 E 的导集,记作 Ed(或 E)。
  • 孤立点:若 AEAEd,则 AE 的孤立点。
  • EEd 称为 E 的闭包,记作 E¯

E 的聚点可能属于 E,也可能不属于 E

证明:显然。

AE 的聚点等价于:在 A 的任何邻域 U(A) 内都含有 E 中的无穷多个点。

证明:
充分性:若 A 任何邻域内都含有无穷多个点,则任何去心邻域内显然存在 E 中的点。
必要性:采用反证法。若 A 的某个邻域 U(A,δ) 内仅含有 E 中的有限个点,取与 A 的欧几里得距离最近的点,设距离为 δ,则 U˚(A,δ) 内不存在 E 中的点,与定义矛盾。

孤立点必为界点。

证明:若 AE 的孤立点,则 δ>0,使 U˚(A;δ)E=,显然符合界点定义。

内点必为聚点。

证明:显然。

不是孤立点的界点必为聚点。

证明:若 A 不是孤立点且是界点,则 ϵ>0,恒有 U˚(A;ϵ)E,即为聚点。

既非聚点,又非孤立点,则必为外点。

证明:若 A 是界点显然矛盾。若 A 不是界点,则 δ>0,使 U˚(A;δ)E=,由 A 非孤立点知 AE,则 A 为外点。
  • 开集:若 E 中每个点都为内点(即 E=intEEE=),则称 E 为开集。
  • 闭集:若 E 的所有聚点都属于 E(即 E¯=E)或 E 没有聚点,则称 E 为闭集。
  • 开域:若非空开集 E 具有连通性,即 E 中任意两点之间都可用一条完全含于 E 的有限折线相连接,则称 E 为开域。
  • 闭域:开域连同其边界所成的集合为闭域。
  • 区域:开域、闭域、开域连同其一部分界点所成的集合,统称为区域。
  • 有界点集:若 r>0,使得 EU(O;r),则 E 为有界点集。
  • 无界点集:若 E 不是有界点集,则 E 为无界点集。
  • 点集直径:d(E)=supP1,P2Eρ(P1,P2) 定义为点集 E 的直径,其中 ρ(P1,P2)P1,P2 间的欧几里得距离。
  • 覆盖:若一列点集 {Dn} 满足 EDn(即 XE,n,XDn),则 {Dn} 称为 E 的一个覆盖。
  • 开覆盖:若 E 的覆盖 {Dn} 满足所有 Dn 均为开集,则 {Dn} 称为开覆盖。
  • 紧致集:若 E 的所有开覆盖都有有限子覆盖,则 E 为紧致集,亦称紧集。

E 既有内点又有外点,则必有界点。

证明:设内点 A(x1,y1),外点 B(x2,y2),设 0<θ<1,Cθ(x1+θ(x2x1),y1+θ(y2y1))S={θCθintE}θ0=supS,则由反证法,Cθ0 必然为界点。

有界点集必有外点。

证明:显然。

有界非空点集必有界点。

证明:若无界点,则不可能有内点,则所有点均为外点,点集为空集,矛盾。

E 既为开集又为闭集,则 ER2

证明:因为 E 中的点都是内点,所以 E 中无界点,所以 E 无孤立点。若 E 有不属于 E 的界点,则不符合闭集定义,所以 E 无界点。
因此 E 仅有内点或仅有外点,即 ER2。经检验均符合条件。

开域、闭域无孤立点。

证明:开域显然无孤立点;闭域由开域与边界取并得到,所以无孤立点。

闭域必为闭集;闭集不一定为闭域。

证明:
闭域必为闭集:因为闭域无孤立点,所以所有内点、界点都为聚点,且界点都在点集内,满足闭集定义。
闭集不一定为闭域:取两个不交闭域的并即可。

E 为有界点集等价于:存在矩形区域 [a,b]×[c,d]E

证明:显然。

ρ(P1,P2)ρ(P1,P3)+ρ(P2,P3)

证明:平方后展开,由高中数学可得。

E 恒为闭集。

证明:
(E)d=,则显然成立。
否则 X(E)dϵ>0YU˚(X,ϵ)E,由 YEδ>0U˚(Y;δ) 内既有属于 S 的点也有不属于 S 的点。
因为 Y(X,ϵ),所以 δ0<δ,使得 U(Y,δ0)U(X,ϵ),因此 U(X,ϵ) 内既有属于 S 的点也有不属于 S 的点。由 ϵ 的任意性,XE

Ed 恒为闭集。

证明:与上一个几乎完全相同,故略。

E 为闭集(即 EdE),则 EE

证明:设 XE,则 XE 的孤立点或聚点。
X 为孤立点,则 XE;若 X 为聚点,则 XE

EE,则 Ec 为开集(即 Ec=intEc)。

证明:显然有 intEcEc,因此只需证 EcintEcXEc,因为 E 的所有内点、界点均属于 E,所以 XE 的外点,所以 XEc 的内点,即 XintEc

Ec 为开集(即 Ec=intEc),则 E 为闭集(即 EdE)。

证明:XEd,若 XEXEc,则 XEc 的内点,为 E 的外点,显然矛盾。
所以 XE,即 EdE

E 为闭集等价于 EE,亦等价于 Ec 为开集。

证明:由上述三条可得。

开集的余集为闭集,闭集的余集为开集。

证明:由上一条可得。

{Xn} 为一个存在极限的点列,X0 为极限,则 X0 为点集 {Xn} 的聚点或 X0 与某个 Xn 相重合。

证明:显然。
闭域套定理:设 {En} 是一列闭域,满足:
  • nN,EnEn+1
  • dn=d(En)limn+dn=0
则存在唯一一点 P0,满足 nN,P0En
证明:任取点列 PnnN,PnEn,则 n,mN,ρ(Pn,Pm)dmin{n,m},由柯西准则,Pn 收敛。
存在性:设 limn+Pn=P0,任意取定 nm>nPmEmEn,再令 m+,因为 Dn 为闭域,所以 Dn 为闭集,因为 P0 为极限,所以 P0 为聚点或 P0 与某个 Px(x>n) 相重合,所以 P0Dn
唯一性:设 P0 也满足条件,则 nN,ρ(P0,P0)dn,即 ρ(P0,P0)=0,矛盾。

把上述闭域改为闭集仍成立。

证明:显然。

对上述闭域套,ϵ>0,NN,当 n>NDnU(P0,ϵ)

证明:显然。

聚点定理:若 E 为有界无限点集,则 E 至少有一个聚点。

证明:由于 E 有界,所以存在一个闭正方形 D1E。将 D1 分为四个小正方形,则存在一个小正方形内有无限个点,记为 D2
不断重复,由闭域套定理,存在一点 P0 属于所有正方形,显然 P0 为聚点。

任一有界无限点集必存在收敛子列。

证明:与上一个几乎完全相同,故略。

a>0,[a,a]×[a,a] 为紧致集。

证明:采用反证法。若 E=E1=[a,a]×[a,a] 不为紧致集,则取一列无限开集 {Dn} 满足其任意有限子集均无法覆盖 E。将 E 四等分后的四个闭正方形中必存在至少一个亦满足此性质,在此正方形 E2 中进行相同操作。
分割趋于无限时,由闭域套定理必存在唯一一点 P 满足 nN,PEn
{Dn} 中包含 P 的一个开集 Dk,则必然存在 N 使 n>NEnDk,则此时 En 存在有限覆盖,矛盾。

紧致集的闭子集也是紧致的。

证明:设 E 为紧致集,EE 的一个闭子集,U=R2E 为开集。
{Dn}E 的一个开覆盖,则 {Dn}UE 的一个开覆盖,由 E 是紧致集知存在有限覆盖。
因为 UE=,所以 E 存在 {Dn} 的一个有限子覆盖。

紧致集必为有界点集。

证明:设 nN,Dn={(x,y)x2+y2<n2},则显然 {Dn} 可覆盖所有紧致集。
由紧致集定义,存在 {Dn} 的有限子集覆盖该紧致集,取所取 n 的最大值可知紧致集有界。

紧致集必为闭集。

证明:采用反证法。设紧致集 E 不是闭集,则存在界点 XE
构造 E 无限的开覆盖:以每个 E 中的点的一个邻域,满足 X 不在邻域中。则 X 的任意大小的邻域均与此覆盖有交。
若此开覆盖存在有限子覆盖,则必存在一个 X 的邻域与此子覆盖无交,由 X 是界点可知矛盾。

有界闭集必为紧致集。

证明:设 E 有界,则 a>0,E[a,a]×[a,a]
[a,a]×[a,a]E 为紧致集。

E 为有界闭集等价于 E 为紧致集。

证明:由上述三条可得。

注:上述证明可推广到任意有限维欧几里得空间,即海涅-博雷尔定理。

E 为有界闭集等价于 E 的任一无穷子集均有聚点且聚点恒属于 E

证明:
充分性:若 E 为有界闭集,则 E 的任一无穷子集 E 也有界。由聚点定理,E 有聚点,且 E 的聚点也为 E 的聚点,由 E 为闭集知恒属于 E
必要性:
E 不是有界集,则存在 {Pn} 满足 nN,ρ(O,Pn)>n,则 {Pn} 无聚点。故 E 为有界集。
E 不是无穷点集,则 E 无聚点。否则 E 是自身的无穷子集,聚点恒属于 E。故 E 为闭集。
posted @   Binary_Search_Tree  阅读(3536)  评论(1编辑  收藏  举报
相关博文:
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
点击右上角即可分享
微信分享提示