2维空间、3维空间的最大分割数及多维空间的最大分割数猜想
前段时间无意中想推导3维空间的最大分割数的公式,即n个平面最多可以把空间分割成多少份。打算采用递推法猜,再用数学归纳法证明的方法求解。
先从1维空间的分割开始,1维空间是点分割线,条件是点不重合。分割数公式很简单:
Sn = n + 1 < Sn 为1维空间的最大分割数,n=1, 2, 3…>
然后是2维空间的分割:1条直线把平面分割成2个部分,2条直线(相交)把平面分割成4个部分,3条直线(两两相交且交点无重复)把平面分割成7个部分,4条直线(两两相交且交点无重复)把平面分割成11个部分……采用回归分析法,求解得:
Pn = n(n+1)/2 + 1 < Pn 为2维空间的最大分割数,n=1, 2, 3…>
看来3维空间的分割数公式应该是3次多项式。接着照葫芦画瓢,来推3维空间的公式,可惜本人的空间想象力有限,4个平面的情况下就想象不出了。
卡在这里无法下手,于是用google在网上查询,看看有没有其他人研究过这个问题。结果发现德国的几何学家施泰纳(J. Steiner)首先提出并解决过这个问题,这个问题已被归入现代100个经典数学问题中。可惜没有在网上找出具体的求解步骤,于是接下来的数个月力继续被这个问题折磨中……直到上个月从网上买到山西科学技术出版社的《数学的100个基本问题》一书才解脱。现公布求解过程:
仍然是先从平面推起。平面最大分割数的条件上面列过,就不重复了。现在,记n条直线把平面最大分割成Pn份,为了Pn,先设法获得它的递推公式。假设平面已经被n-1条直线最大分割成Pn-1份,接着又添加第n条直线,获得最大分割数。此时必定增加n-1个交点,而且这条新添加的直线必定穿过原来的n个部分,把这n个部分每一个都一分为二。所以,这第n条直线的添加使得原来部分平面的分数增加了n个,这样就得到了一个递推公式:
Pn = Pn-1 + n
依次令n=1,2,3,...,n,注意到P0=1,把所得到的n个式子相加即为:
Pn = 1 + ( 1 + 2 + 3 +…+ n ) = n(n+1)/2 + 1
其次考虑空间情况。为了把空间分割成最大的分数,同样需要所给的平面满足类似的条件,即任何两个平面都相交,且没有三个以上的平面交线重合。记如此的n个平面把空间最大分割成Cn份。假设空间已经被n-1个平面最大分割成Cn-1份,接着又添加第n个平面,获得最大分割数。此时,新增加的平面和原先的平面必定产生n-1条交线,而且,任何2条交线都两两相交且交点无重复。把所有的交线投影到一个平面上,因此,新添加的这个平面所添加的n-1条交线把投影所得的平面分割成了Pn-1份。再把投影平面还原,则这Pn-1份平面部分都把它所在的原空间部分相应的分割成了两份。所以,这第n个平面的添加使得原来空间部分的份数增加了Pn-1个,于是就得到了相应的递推公式:
Cn = Cn-1 + Pn-1
依次令n=1,2,3,...,n,注意到C0=P0=1,把所得到的n个式子相加即为:
Cn = 1 + ( 1 + P2 +…+ Pn-1 ) = 2 +
根据正整数的方幂求和公式有:
=n(n-1)/2,=n(n-1)(2n-1)/6,
代入上述的Cn-1的求解公式得:
Cn = 2 + n(n-1)(2n-1)/12 + n(n-1)/4 + (n+1) = (n3+5n+6)/6
到这里之前的疑问就算解决了。不过,我的脑子里又冒出了新的问号。正如2维平面的生物只能观测到1维,3维空间的生物只能观测到2维一样,现实生活中的我们所处的空间维数肯定大于3(无论是广义相对论中的4维时空模型还是现代物理中的M理论中的10或11维空间模型)。4维空间甚至更高维数的多维空间如果可以分割,那么其最大分割数肯定可以求导。
上面的推导过程中,有一点很重要,即把n维空间投影到n-1维,然后利用n-1维的分割数公式求和来计算n维空间的最大分割数。我用此法试求出了4维空间的最大分割数(计n个3维空间把4维空间最大分割成Vn份):
Vn = Vn-1 + Cn-1 = (n4-2n3+11n2+14n+24)/24
不过,由于3维以上的空间不可测,说不定4维空间不能投影到3维空间上,所以无法证明,上面的公式只是猜测。不过,没有大胆猜测,任何科技都无法在原有基础上取得突破,不是吗?
2维空间、3维空间的最大分割数及多维空间的最大分割数猜想相关推荐
- 数组,向量和矩阵以及空间的维数
数组,向量和矩阵以及空间的维数 1.Python列表和Numpy数组的区别: 2.Numpy数组和矩阵的区别: 3.matlab关于矩阵的维数的解释 1.Python列表和Numpy数组的区别: 此处 ...
- 泛函分析 02.04 赋范空间-有限维赋范空间
§2.4有限维赋范空间 \color{blue}{\S 2.4 有限维赋范空间} 2.4.1等价的范数 \color{blue}{2.4.1 等价的范数} 如同在一个空间上可以定义不同的距离一样,我们 ...
- 学术-物理-维空间:维空间
ylbtech-学术-物理-维空间:维空间 根据90年代提出的M理论(超弦理论的一种),宇宙是11维的,由震动的平面构成的.在爱因斯坦那里,宇宙只是4维的(3维空间和1维时间),现代物理学则认为还有7 ...
- 学术-物理-维空间:四维空间(标准欧几里得空间)
ylbtech-学术-物理-维空间:四维空间(标准欧几里得空间) 四维空间不同于三维空间,四维空间指的是标准欧几里得空间,可以拓展到n维:四维时空指的是闵可夫斯基空间概念的一种误解.人类作为三维物体可 ...
- 【商务智能】数据仓库 ( 多维数据模型 | 多维数据分析 )
商务智能系列文章目录 [商务智能]数据预处理 [商务智能]数据仓库 ( 多维数据模型 | 多维数据分析 ) 文章目录 商务智能系列文章目录 前言 一.数据仓库 与 传统数据库 区别 二.数据仓库系统体 ...
- 【C 语言】指针 与 数组 ( 指针 | 数组 | 指针运算 | 数组访问方式 | 字符串 | 指针数组 | 数组指针 | 多维数组 | 多维指针 | 数组参数 | 函数指针 | 复杂指针解读)
相关文章链接 : 1.[嵌入式开发]C语言 指针数组 多维数组 2.[嵌入式开发]C语言 命令行参数 函数指针 gdb调试 3.[嵌入式开发]C语言 结构体相关 的 函数 指针 数组 4.[嵌入式开发 ...
- oracle 运维案例,运维注意事项及案例讲解(个人心得)
应客户要求,需要写一篇<数据库运维注意事项和案例讲解>,正好自己也可以把近来这段时间中碰到的运维问题总结一下.同时也分享给大家.记之 ---------------------- 1.数据 ...
- Linux 用户空间和内核空间
最近在微信群里看到有人提这个问题,然后查了下资料,觉得这篇文章是写得最能让人看懂的,分享给大家. 欢迎大家评论说出自己的见解,让更多的人更容易理解这部分知识. 之前的相关文章 Linux内存,先看这篇 ...
- 双变量空间自相关_空间计量经济学的发展及其应用,经济模型总会需要
为处理数据的空间相关性和空间异质性而发展的空间计量经济学, 已成为空间数据的标准分析工具, 并开始进入计量经济学的主流.从最初的探索性空间数据分析, 空间计量经济学发展到横截面数据空间计量模型, 进一 ...
最新文章
- ubuntu安装时N卡黑屏处理
- Python:zip()函数
- 利用MATLAB求数列的和与连乘
- 腾讯云大数据产品中心总经理刘煜宏:企业全域数据体系建设(附完整PPT)
- 封装CopyFileEx函数,实现文件复制中的暂停,控速,获取进度。
- script 标签到底该放在哪里
- 二级考试c语言中 星号与字母 题型总结,2017年计算机二级考试C语言知识点归纳...
- Centos7 wordpress4.8.2
- Ubuntu中配置虚拟专用网络***
- 游戏开发之函数的重载(C++基础)
- 改变button中文字的对齐方式
- 导入新工程,提示“Migrate Project to Gradle?”
- 基于C51控制蜂鸣器
- Java坦克大战Summary
- 自认为的经典题,难题,好题,方便日后复习
- 微信小程序后端Java接口开发与调试
- [转载]期权交易策略
- 135编辑器怎么用HTML,微信公众号文章查看HTML代码(HTML代码修改方法)
- 阿里工作9年,熬到技术总监的我,选择离职:想给还在努力的你提个醒……
- ​二进制运算符:(与运算)、|(或运算)、~(取反运算)、^(异或运算)、位移运算符​
热门文章
- 智慧井盖,守护脚下安全!
- 计算机控制卫星发射,艺术让信息技术课生动
- WindowManagerImpl,WMG与WMS入门
- GD32F105RBT6 CAN发送数据问题
- 计算机应用基础与操作,计算机应用基础教程与操作实例(Windows7+Office2010)/21世纪高等职业教育规划教材·计算机公共课系列...
- 西交《护理信息学》在线作业
- c#“ORA-00933: SQL 命令未正确结束“ 解决方法
- java实现多选的功能,CheckBox多选与取消多选的逻辑实现问题
- MOS管的三个二级效应与亚微米级别现象
- File之写入文件内容