首页 >>  正文

数学空间几何证明技巧

来源:baiyundou.net   日期:2024-07-29

图片来源@视觉中国

钛媒体注:本文来源于微信公众号量子位(ID:QbitAI),作者|Pine、萧箫,钛媒体经授权发布。

又一个重要数学猜想,被陶哲轩和他的博士后破解了!

此前陶哲轩在博客上发了个小预告,就已经有不少人赶来围观:

看起来是个大新闻。

现在,不少人期待的正式版论文,终于在arXiv上新鲜出炉:

这个猜想,与我们熟悉的“铺瓷砖”问题有关——

用什么样的几何瓷砖,能恰好“天衣无缝”地铺满整个地板平面。

它名叫周期性平铺猜想(periodic tiling conjecture),即在一个平面(plane)中,不存在可以非周期性覆盖整个平面的单个几何图形。

简单来说,就是不存在一个具备“彭罗斯瓷砖”性质的几何图形,它既能通过自身平移或移动(不包括旋转)铺满整个平面,又能让平铺的图案看起来没有“规律性”。

彭罗斯瓷砖,由两个几何图形非周期性覆盖

这个猜想曾在二维空间中被证实,因此有数学家认为它同样可以推广到三维、甚至高维空间中去。

但现在,这个猜想在更高维的空间被陶哲轩和他的博士后否定了。

陶哲轩对此表示:

现在大家已经有了新的认知,即高维几何有点让人讨厌(nasty)。

我们从二维和三维空间中获得的直觉,或许会对高维空间的研究产生误导性。

这篇论文出来后,希伯来大学数学名誉教授Gil Kalai发来祝贺:

罗彻斯特大学数学家Alex Iosevich调侃了一下否定猜想的方式:

他们不仅推翻了这个猜想,还是以一种极尽羞辱的方式推翻的。

具体如何?可以一起来看看~

“铺瓷砖”猜想之一,但是高维版

周期性平铺猜(periodic tiling conjecture),先后在1987年和1996年的两篇论文中被提出。

这一猜想认为,在一个平面(plane)中,不存在可以非周期性覆盖整个平面的单个几何图形。

其中,周期性和非周期性,分别是两种铺满平面的方法。

周期性平铺是一种很有规律的方法,即通过不断重复对某个图案进行“复制-平移-移动”,就能规律性地铺满整个平面:

例如用方块、或是正六边形瓷砖,就能做到非常直观的周期性平铺。

只需要不断复制其中的正六边形或正方形,并进行平移移动这两种操作,就能轻松铺满整个2D平面:

非周期性的平铺方法,就没那么简单了。

最典型的例子,就是诺贝尔物理学奖得主彭罗斯提出来的“彭罗斯瓷砖”。

他设计了一个瘦四边形(图中红色)和一个胖四边形(图中蓝色),用这两个图形就能铺满整个平面,然而这两个图形究竟是怎么分布的,却没有一个具体的规律可言。

也就是说,用这两种图形铺出来的平面,无法像正方形或正六边形那样,被分割出一块图案“有规律”地进行复制粘贴,而是以一种随机的方式被铺在平面上。

所以,周期性平铺猜想,猜的就是“没有任何一个几何图形,可以靠自身做到非周期性覆盖整个平面”。

一维猜想已经被证实,而就在几年前,数学家Siddhartha Bhattacharya也成功地在二维平面上证明了这个猜想。

于是数学家们大胆了起来,他们猜测——如果周期性平铺猜想放在更高维的平面上,是否同样适用?

这里面,就包括陶哲轩和他的博士后格林菲尔德(Rachel Greenfeld),后者曾在加州大学洛杉矶分校(UCLA)任助理教授,如今去了普林斯顿大学。

至少在发现反例前,他们曾试图证明过高维平面的周期性平铺猜想。

想证明却发现了反例

当格林菲尔德以博士后的身份来到UCLA后,她和陶哲轩便将目光瞄向了周期性平铺猜想

由于猜想在一维和二维空间被证实,他们决定证明更高维度的猜想,先从三维开始:

如果一个单一的形状可以铺满整个三维空间,那么一定有方法周期性地把它铺满整个空间。

他们甚至为此设计了一个新方法,再次成功证明了二维平面的猜想,但在证明三维空间时却屡屡碰壁。

这时陶哲轩开始思考,是不是高维度下这个猜想是有问题的。

于是,他们俩的研究来了个大转向:开始寻找反例

解决这个问题时,陶哲轩和格林菲尔德想出了一个大“套路”:先拆解,再各个击破——

将连续无限点阵列拆解成有限点集,将高维问题拆解成低维问题。

为了便于分解,他们尝试重新构建这个问题:将问题设计成一个方程系统,其中未知的变量代表高维空间中所有可能的方法。

而方程系统中的每个方程都表示针对解的不同约束,这样一来,整个高维问题就可以分解成多个不同平面“瓷砖”的问题。

解决“瓷砖”问题的方法也变成了相对容易的计算机编程问题,其中每个命令都是最终平铺所需要满足的不同属性

而要解决这个问题,就必须保证所有属性的平铺都必须是非周期性的。

以三维空间为例,如果将平面“瓷砖”叠在一起,就能设计出一个适用三维空间的“三明治”结构,每一层瓷砖该如何移动则代表了编程中的属性。放到更高维空间也是如此。

而陶哲轩他们所做的,就是对这些属性进行限制,最终排除掉所有的周期解。

那最终的解又是如何找到的呢?

这又是另外一个难题:网格问题,包含无限数量的行和虽有限但数量依旧庞大的列。

他们有个很巧妙的思路:做“数独”,把网格比作是一个巨大的数独游戏,用特定的数字序列来填充每一行和每一个对角线。

而这些数字序列则需要满足平铺方程的约束条件。

最终,陶哲轩发现了得出的序列是非周期性的,这也意味着平铺方程组的解也是非周期性的。

至此,高维空间的周期性平铺猜想被陶哲轩和他的博士后推翻了。

至于这一反例的维度究竟有多高,陶哲轩给了个大致的范围让大伙“感受感受”:

这维度也太高了

当然,他们俩的这项工作并不仅仅止于推翻这个猜想,还标志着一种新方法的出现——

它既可以被用来构建一些非周期性平铺猜想,也可以用来推翻其他与瓷砖问题有关的猜想。

就好比说数学家们一般要证明一个猜想是“不可判定”的,通常会证明它等同于另一个已知的“不可判定问题”。

不可判定问题是可计算性理论和计算复杂性理论中定义的一类决定性问题,此类问题无法总是用单一算法得出正确的是/否的答案。 

因此,若这个平铺问题被证明是不可判定的,那它便可以作为一个工具来证明在其他情况下一些问题的不可判定性。

论文地址:

https://arxiv.org/abs/2211.15847

参考链接:

  • [1]https://www.quantamagazine.org/nasty-geometry-breaks-decades-old-tiling-conjecture-20221215/
  • [2]https://terrytao.wordpress.com/2022/11/29/a-counterexample-to-the-periodic-tiling-conjecture-2/
","force_purephv":"0","gnid":"99b7730d11aeedbf9","img_data":[{"flag":2,"img":[]}],"original":0,"pat":"art_src_1,fts0,sts0","powerby":"hbase","pub_time":1671443270000,"pure":"","rawurl":"http://zm.news.so.com/22b247c13e58dabb0f5843720ca1ecaf","redirect":0,"rptid":"4d251daf30e6370e","s":"t","src":"钛媒体APP","tag":[{"clk":"ktechnology_1:瓷砖","k":"瓷砖","u":""}],"title":"陶哲轩破解数十年前几何猜想,用反例证明它在高维空间不成立,同行:推翻的方式极尽羞辱

仲戴生1963有关高中数学几何证明题的诀窍 -
瞿盆洪13199644105 ______ 第一是分析题目给出的条件,题目给出的每一个条件都对解题有作用的,第二熟悉和能灵活运用每一条定理和定律.第三是题解过程中的辅助线的作用很大,第四要发挥自己的空间想象能力.我就是运用这些知识解高中数学几何一般是120+

仲戴生1963怎样做好数学的几何证明题? -
瞿盆洪13199644105 ______ 学好立体几何的关键有两个方面: 1、图形方面:不但要学会看图,而且要学会画图,通过看图和画培养自己的空间想象能力是非常重要的. 2、语言方面:很多同学能把问题想清楚,但是一落在纸面上,不成话.需要记的一句话: 几何语言最...

仲戴生1963空间几何证明
瞿盆洪13199644105 ______ 先建立空间坐标系,然后写出相关点的坐标,接着运用公式即可,

仲戴生1963有什么诀窍能快速解决几何证明题 -
瞿盆洪13199644105 ______ 几何证明题 首先要会结论 公理 推论 定理等一些死知识作为辅助 还要要求自己能够有空间想象力 提升自己空间想象力的方法就是自己要多画几何图形,多做几何证明题 正所谓熟能生巧 做的多了自然而然就熟了 相信自己 加油 希望可以帮到你

仲戴生1963解初中数学几何证明题的技巧? -
瞿盆洪13199644105 ______ 将课本上的所有几何定理、公理等自己推理一遍即可,在合上课本后两小时后,自己闭卷,只要全部推理出来且正确,初中几何证明题70分既没有问题的,要想提高,就做一些题就行了,剩下的就是用心去做题,满分不是没有可能.我曾经带过课,初二学生,数学不及格,仅仅是要求其理解课本上讲解的定理公理即可,每次测试均有提高,期末考试91分.自己努力吧,技巧也是在自己脑中的,用心是关键.

仲戴生19632021年高考数学高频考点热点
瞿盆洪13199644105 ______ 要想学好数学,做一定量的题目是必需的,刚开始要从基础题入手,以课本上的习题为准,反复练习打好基础.下面是小偏整理的2021年高考数学高频考点热点,感谢您的...

仲戴生1963怎样证明空间几何
瞿盆洪13199644105 ______ 可以用向量,如果你会的话 还可以用几何法,类似平面几何,只不过是变成空间的了 可以看一下高中的数学书

仲戴生1963几何证明有什么方法? -
瞿盆洪13199644105 ______ 方法有:等积法,证全等、相似三角形,三角函数,面积比 (①平行,②垂直,③垂直平分线,④角平分线,⑤三线合一(等腰三角形)⑥同角(等角)的余角(补角)相等)←这些是证角啊,线段相等…… 添加辅助线:人人都说几何难,难...

仲戴生1963几何证明题到底该怎样做 -
瞿盆洪13199644105 ______ 答:几何证明题和数学的证明题基本上大同小异.数学的函数或者方程证明证明过程,左式=右式;即证明完毕,中间过程无非是应用公式和定义.几何的证明实际上就是这个过程,只不过把图形、线段、角等作为代数一个量,通过点、线、面...

仲戴生19632022高考数学答题技巧指导
瞿盆洪13199644105 ______ 掌握数学解题思想是解答数学题时不可缺少的一步,建议同学们在做题型训练之前先了解数学解题思想,掌握解题技巧.下面是小编为大家整理的关于2022高考数学答题技...

(编辑:自媒体)
关于我们 | 客户服务 | 服务条款 | 联系我们 | 免责声明 | 网站地图 @ 白云都 2024