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== ...
随机推荐
- 突破极限 解决大硬盘上安装Unix新思路
一.问题提出 硬盘越做越大,然我喜欢让我忧.10年前就遇到过在586电脑BIOS不认识超过8.4G容量硬盘的问题,以及Windows Nt操作系统不认大硬盘(容量超过8.4G)的问题,对于Linux ...
- ASP.NET MVC Web API 学习笔记---第一个Web API程序---近来很多大型的平台都公开了Web API
1. Web API简单说明 近来很多大型的平台都公开了Web API.比如百度地图 Web API,做过地图相关的人都熟悉.公开服务这种方式可以使它易于与各种各样的设备和客户端平台集成功能,以及通过 ...
- vue中computed与watch的异同
一.computed 和 watch 都可以观察页面的数据变化.当处理页面的数据变化时,我们有时候很容易滥用watch. 而通常更好的办法是使用computed属性,而不是命令是的watch回调. ...
- HDU 4704 Sum 超大数幂取模
很容易得出答案就是2^(n-1) 但是N暴大,所以不可以直接用幂取模,因为除法操作至少O(len)了,总时间会达到O(len*log(N)) 显然爆的一塌糊涂 套用FZU1759的模板+顺手写一个大数 ...
- canvas:画布
画布有默认宽度,如果要自己设置宽带要写在属性上 列: <canvas id = "myCanvas" width = "600" height = &qu ...
- JS原生方法被覆盖后的恢复办法
alert 被覆盖 今天装修博客园,调试了下JS代码发现 alert() 方法被官方覆盖了,查看源码得知 alert 的功能被替换成了 console.log. 恢复 var _frame = doc ...
- 负载均衡器&http正向代理
透明的负载均衡器&http正向代理 * master-workers架构,http正向代理由独立的dns请求以及缓冲进程 * 使用epoll(ET)模式,採用全异步方式(双缓存,实现双向同一 ...
- Atcoder At Beginner Contest 068 C - Cat Snuke and a Voyage
C - Cat Snuke and a Voyage Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem State ...
- javascript 幻灯片代码(含自动播放)
HTML <div class="slideshow-container"> <div class="mySlides fade"> & ...
- Maven搭建hadoop环境报Missing artifact jdk.tools:jdk.tools:jar:1.7(5种办法,2种正解)
刚刚写的那一篇,是网上比较主流的解决办法. 鉴于实际情况,有伙伴的机器上没有遇到这个问题,我们再探究原因,最终还有4种情况需要说明. 先说,另外一种"正解". <depend ...