0. demo

在拓扑学上,open set(开集)是对实数轴(real line)上开区间(open interval)的拓展。

  • 红色圆盘:{(x,y)|x2+y2<r2},蓝色圆圈:{(x,y)|x2+y2=r2}
  • 红色点集即为一种 open set,蓝色点集则为 boundary set,
  • 红色点集和蓝色点集的并构成了 closed set;

1. interior point 与 limit point

度量空间 (X,d) 中的任一子集 S,x 如果想成为 S 中的一个内点,则要求,存在一个 r>0,使得 {y|d(x,y)<r}∈S;

  • {y|d(x,y)<r} 刻画的其实是 x 在度量空间 (X,d) 中的邻域;

首先需要注意的是,极限点 x (limit point 或叫 accumulation point)作用的对象是拓扑空间 (X,d) 中的集合 M 上(也即极限点,是集合的极限点),x∈X 但 x 可以不属于集合 M,也即一个集合在某拓扑空间中的极限点,可以不在该集合中。

x 如果想要成为集合 M 的极限点,要求,∀ϵ>0(任给无穷小,open ball 的半径 radius),∃m∈M(总可以在集合 M 中找到),使得 m∈B(x,ϵ),

不妨考虑如下这样一种直观的例子,实数轴上 −r<x<r 的开区间内,当然也可将其视为集合,该集合的 limit point 显然就是两个端点(±r),分别以两个端点为圆心,以任意无限小半径(∀ϵ>0)画圆,总可以在内侧区域找到 ∃m∈M。

2. open ball 是 open sets 的证明

Proof that Open balls are Open sets

给定度量空间 (X,d),x∈X,r>0,构成一个 open ball,记为 B(x,r),此时需要证明的则是,B(x,r) 是一个 open set。

证明过程如下:

B(x,r)≠ϕ,在 B(x,r) 内选择一点 y(y∈B(x,r)),显然有 d(x,y)<r,不妨假定 d(x,y)=h,此时我们以 y 为中心点,以 r−h 为新的半径,构成 B(y,r−h)(因为 y 是任意变化的),取 z∈B(y,r−h),根据度量空间中的三角不等式性,有:

d(x,z)≤d(x,y)+d(y,z),d(x,y)=h,d(y,z)<r−h⇓d(x,z)<h+r−h=r

因此 z∈B(x,r),也即 B(y,r−h)⊂B(x,r),因此 y 是 B(x,r) 的一个内点(interior point),又因为 y 是 B(x,r) 内的任一点,则 B(x,r) 是一个 open set。

3. dense set

给定度量空间 (X,d),A⊂X,集合 A 是 dense set(密集)如果 ∀x∈X 是集合 A 的 limit point。

根据 limit point 的定义,也即 ∀r>0,总可以找到(∃a∈A),a∈B(x,r).

open ball、closed ball 与 open set、closed set(interior point,limit point)、dense set的更多相关文章

  1. Regular Ball Super Ball

    Description: Regular Ball Super Ball Create a class Ball. Ball objects should accept one argument fo ...

  2. HDU 5821 Ball (排序)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5821 有n个盒子,每个盒子最多装一个球. 现在进行m次操作,每次操作可以将l到r之间盒子的球任意交换. ...

  3. HDU 5821 Ball (贪心)

    Ball 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5821 Description ZZX has a sequence of boxes nu ...

  4. USACO 6.5 Closed Fences

    Closed Fences A closed fence in the plane is a set of non-crossing, connected line segments with N c ...

  5. NOI.ac模拟赛20181021 ball sequence color

    T1 ball 可以发现每次推动球时,是将每个球的位置 −1-1−1 ,然后把最左边的球放到 P−1P-1P−1 处. 记个 −1-1−1 次数,再用set维护就好了. #include <bi ...

  6. Case Closed?

    Finally, we'll want a way to test whether a file we've opened is closed. Sometimes we'll have a lot ...

  7. <<Differential Geometry of Curves and Surfaces>>笔记

    <Differential Geometry of Curves and Surfaces> by Manfredo P. do Carmo real line Rinterval I== ...

  8. hadoop常见问题汇集

    1 hadoop conf.addResource http://stackoverflow.com/questions/16017538/how-does-configuration-addreso ...

  9. <Differential Geometry of Curves and Surfaces>(by Manfredo P. do Carmo) Notes

    <Differential Geometry of Curves and Surfaces> by Manfredo P. do Carmo real line Rinterval I== ...

随机推荐

  1. BZOJ 1232 Kruskal

    思路: 跟昨天的考试题特别像-.. 就是裸的Kruskal 把边权设为连接的两个点的点权之和加上边权*2 搞定 //By SiriusRen #include <cstdio> #incl ...

  2. errpt命令

    errpt –a 详细信息 errpt  -a –s [TIMESTAMP] errpt –aj  [IDENTIFIER] errclear 清除(后面接参数) errpt -aj BFE4C025 ...

  3. BZOJ1835: [ZJOI2010]base 基站选址(线段树优化Dp)

    Description 有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di.需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci.如果在距离第i个村庄 ...

  4. .Net 开源控件 NPlot使用小结

    NPlot是一款非常难得的.Net平台下的图表控件,能做各种曲线图,柱状图,饼图,散点图,股票图等,而且它免费又开源,使用起来也非常符合程序员的习惯.授权方式为BSD许可证. 下载链接: http:/ ...

  5. Pig源代码分析: 简析运行计划的生成

    摘要 本文通过跟代码的方式,分析从输入一批Pig-latin到输出物理运行计划(与launcher引擎有关,通常是MR运行计划.也能够是Spark RDD的运行算子)的总体流程. 不会详细涉及AST怎 ...

  6. POJ 1442 Black Box treap求区间第k大

    题目来源:POJ 1442 Black Box 题意:输入xi 输出前xi个数的第i大的数 思路:试了下自己的treap模版 #include <cstdio> #include < ...

  7. 安卓使用WebView下载文件,安卓实现软件升级功能

    由于调用系统默认浏览器下载更新,造成用户体验非常不好,所以决定在webview中直接下载系统更新.然后直接安装. 由于要下载,所以必须用webview,联网权限这里不说了,直接写在manifafest ...

  8. 深度学习 Deep LearningUFLDL 最新Tutorial 学习笔记 2:Logistic Regression

    1 Logistic Regression 简述 Linear Regression 研究连续量的变化情况,而Logistic Regression则研究离散量的情况.简单地说就是对于推断一个训练样本 ...

  9. elasticsearch的master选举机制

    master作为cluster的灵魂必须要有,还必须要唯一,否则集群就出大问题了.因此master选举在cluster分析中尤为重要.对于这个问题我将分两篇来分析.第一篇也就是本篇,首先会简单说一说m ...

  10. Hp Open View安装使用视频

    去年完成的cisco works 2000操作(http://chenguang.blog.51cto.com/blog/350944/124729)视频深受广大博友欢迎许多人来信咨询,最近刚做完一个 ...