前段时间无意中想推导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. 数组,向量和矩阵以及空间的维数

    数组,向量和矩阵以及空间的维数 1.Python列表和Numpy数组的区别: 2.Numpy数组和矩阵的区别: 3.matlab关于矩阵的维数的解释 1.Python列表和Numpy数组的区别: 此处 ...

  2. 泛函分析 02.04 赋范空间-有限维赋范空间

    §2.4有限维赋范空间 \color{blue}{\S 2.4 有限维赋范空间} 2.4.1等价的范数 \color{blue}{2.4.1 等价的范数} 如同在一个空间上可以定义不同的距离一样,我们 ...

  3. 学术-物理-维空间:维空间

    ylbtech-学术-物理-维空间:维空间 根据90年代提出的M理论(超弦理论的一种),宇宙是11维的,由震动的平面构成的.在爱因斯坦那里,宇宙只是4维的(3维空间和1维时间),现代物理学则认为还有7 ...

  4. 学术-物理-维空间:四维空间(标准欧几里得空间)

    ylbtech-学术-物理-维空间:四维空间(标准欧几里得空间) 四维空间不同于三维空间,四维空间指的是标准欧几里得空间,可以拓展到n维:四维时空指的是闵可夫斯基空间概念的一种误解.人类作为三维物体可 ...

  5. 【商务智能】数据仓库 ( 多维数据模型 | 多维数据分析 )

    商务智能系列文章目录 [商务智能]数据预处理 [商务智能]数据仓库 ( 多维数据模型 | 多维数据分析 ) 文章目录 商务智能系列文章目录 前言 一.数据仓库 与 传统数据库 区别 二.数据仓库系统体 ...

  6. 【C 语言】指针 与 数组 ( 指针 | 数组 | 指针运算 | 数组访问方式 | 字符串 | 指针数组 | 数组指针 | 多维数组 | 多维指针 | 数组参数 | 函数指针 | 复杂指针解读)

    相关文章链接 : 1.[嵌入式开发]C语言 指针数组 多维数组 2.[嵌入式开发]C语言 命令行参数 函数指针 gdb调试 3.[嵌入式开发]C语言 结构体相关 的 函数 指针 数组 4.[嵌入式开发 ...

  7. oracle 运维案例,运维注意事项及案例讲解(个人心得)

    应客户要求,需要写一篇<数据库运维注意事项和案例讲解>,正好自己也可以把近来这段时间中碰到的运维问题总结一下.同时也分享给大家.记之 ---------------------- 1.数据 ...

  8. Linux 用户空间和内核空间

    最近在微信群里看到有人提这个问题,然后查了下资料,觉得这篇文章是写得最能让人看懂的,分享给大家. 欢迎大家评论说出自己的见解,让更多的人更容易理解这部分知识. 之前的相关文章 Linux内存,先看这篇 ...

  9. 双变量空间自相关_空间计量经济学的发展及其应用,经济模型总会需要

    为处理数据的空间相关性和空间异质性而发展的空间计量经济学, 已成为空间数据的标准分析工具, 并开始进入计量经济学的主流.从最初的探索性空间数据分析, 空间计量经济学发展到横截面数据空间计量模型, 进一 ...

最新文章

  1. ubuntu安装时N卡黑屏处理
  2. Python:zip()函数
  3. 利用MATLAB求数列的和与连乘
  4. 腾讯云大数据产品中心总经理刘煜宏:企业全域数据体系建设(附完整PPT)
  5. 封装CopyFileEx函数,实现文件复制中的暂停,控速,获取进度。
  6. script 标签到底该放在哪里
  7. 二级考试c语言中 星号与字母 题型总结,2017年计算机二级考试C语言知识点归纳...
  8. Centos7 wordpress4.8.2
  9. Ubuntu中配置虚拟专用网络***
  10. 游戏开发之函数的重载(C++基础)
  11. 改变button中文字的对齐方式
  12. 导入新工程,提示“Migrate Project to Gradle?”
  13. 基于C51控制蜂鸣器
  14. Java坦克大战Summary
  15. 自认为的经典题,难题,好题,方便日后复习
  16. 微信小程序后端Java接口开发与调试
  17. [转载]期权交易策略
  18. 135编辑器怎么用HTML,微信公众号文章查看HTML代码(HTML代码修改方法)
  19. 阿里工作9年,熬到技术总监的我,选择离职:想给还在努力的你提个醒……
  20. ​二进制运算符:(与运算)、|(或运算)、~(取反运算)、^(异或运算)、位移运算符​

热门文章

  1. 智慧井盖,守护脚下安全!
  2. 计算机控制卫星发射,艺术让信息技术课生动
  3. WindowManagerImpl,WMG与WMS入门
  4. GD32F105RBT6 CAN发送数据问题
  5. 计算机应用基础与操作,计算机应用基础教程与操作实例(Windows7+Office2010)/21世纪高等职业教育规划教材·计算机公共课系列...
  6. 西交《护理信息学》在线作业
  7. c#“ORA-00933: SQL 命令未正确结束“ 解决方法
  8. java实现多选的功能,CheckBox多选与取消多选的逻辑实现问题
  9. MOS管的三个二级效应与亚微米级别现象
  10. File之写入文件内容