open ball、closed ball 与 open set、closed set(interior point,limit point)、dense set
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),根据度量空间中的三角不等式性,有:
因此 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的更多相关文章
- Regular Ball Super Ball
Description: Regular Ball Super Ball Create a class Ball. Ball objects should accept one argument fo ...
- HDU 5821 Ball (排序)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5821 有n个盒子,每个盒子最多装一个球. 现在进行m次操作,每次操作可以将l到r之间盒子的球任意交换. ...
- HDU 5821 Ball (贪心)
Ball 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5821 Description ZZX has a sequence of boxes nu ...
- 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 ...
- NOI.ac模拟赛20181021 ball sequence color
T1 ball 可以发现每次推动球时,是将每个球的位置 −1-1−1 ,然后把最左边的球放到 P−1P-1P−1 处. 记个 −1-1−1 次数,再用set维护就好了. #include <bi ...
- Case Closed?
Finally, we'll want a way to test whether a file we've opened is closed. Sometimes we'll have a lot ...
- <<Differential Geometry of Curves and Surfaces>>笔记
<Differential Geometry of Curves and Surfaces> by Manfredo P. do Carmo real line Rinterval I== ...
- hadoop常见问题汇集
1 hadoop conf.addResource http://stackoverflow.com/questions/16017538/how-does-configuration-addreso ...
- <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== ...
随机推荐
- POJ 3050 枚举+dfs+set判重
思路: 枚举+搜一下+判个重 ==AC //By SiriusRen #include <set> #include <cstdio> using namespace std; ...
- Kinect 开发 —— 图片浏览
总体思路 首先运用WPF编写一个简单的支持多点触控的图片浏览程序,这方面您可以参看MSDN上的这篇文章,上面有代码,可能需要FQ才能下载.中文的话,您可以参考Gnie同学关于在WPF上面多点触屏(Mu ...
- 51Nod 圆与三角形
给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交.相交输出"Yes",否则输出"No".(三角形的面积大于0). Input 第1行:一个数T ...
- pidof---查找指定名称的进程的进程号id号。
pidof命令用于查找指定名称的进程的进程号id号. 语法 pidof(选项)(参数) 选项 -s:仅返回一个进程号: -c:仅显示具有相同“root”目录的进程: -x:显示由脚本开启的进程: -o ...
- 【iOS与EV3混合机器人编程系列之中的一个】iOS要干嘛?EV3能够更酷!
乐高Mindstorm EV3智能机器人(下面简称EV3)自从在2013年的CES(Consumer Electronics Show美国消费电子展)上展出之后,就吸引了全球广大机器人爱好者的眼球!E ...
- poj 2503 哈希 Map 字典树
Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 36967 Accepted: 15749 Descr ...
- Word Ladder II [leetcode]
本题有几个注意点: 1. 回溯找路径时.依据路径的最大长度控制回溯深度 2. BFS时,在找到end单词后,给当前层做标记find=true,遍历完当前层后结束.不须要遍历下一层了. 3. 能够将字典 ...
- if 的理解
1. if 实现集合的划分 比如著名的 Prim 算法(最小生成树),从某一确定的点出发,每次新加入的点,都是在已访问过的结点(u∈U)和未访问过(v∈V−U)的结点之间的边.这里的未被访问(V−U) ...
- stm32与arm7比较(经典)
http://wenku.baidu.com/link?url=LIVcT1AQL0IgVF1xan5Zy9rXarCBo66hj7OXSxM1ap7FpssO4c3sd1pZd8azfBPr3PBy ...
- Android 多线程下载,断点续传,线程池
你可以在这里看到这个demo的源码: https://github.com/onlynight/MultiThreadDownloader 效果图 这张效果图是同时开启三个下载任务,限制下载线程数量的 ...