IMO42-1,我也会做几何题
By 苏剑林 | 2011-07-30 | 28564位读者 | 引用七月再次“农忙”,农村里要插秧了,播下种苗,等待再次收获的季节^_^
我一直觉得我的数学能力偏向于分析计算而不擅长于几何,纵使遇到几何问题,也是满脑子的解析几何做法,没有纯几何的美。而这几天为了加强数学竞赛题目的能力,我一直在看IMO的题目,并且企图独立做出一些题目,但都无果。我比较感兴趣的是不等式,我感觉一道简单的式子,不用太多的文字就可以讲清楚的题目非不等式莫属,但是IMO的不等式题实在高深,我还没有能够独立做出一道来(参考答案可以看懂,只是想不到思路),或许是我在努力追求统一的方法而不肯研究那些特定的技巧的原因吧。不料今天看了一下2001年IMO的几何题目,发现我可能将它做出来,于是研究了一会,最终很幸运地做了出来。虽然不是最简单的方法,但也与大家分享一下。
如图,O是锐角三角形ABC的外心,AP是三角形的垂线段,∠B-∠C不小于30°。证明∠BAC+∠BOP < 90°
2^29363731-1不是素数!
By 苏剑林 | 2013-04-08 | 23255位读者 | 引用很小的时候就开始对素数感兴趣了,后来是在一本《未解之谜》上看到了梅森素数、完全数、孪生素数等等东西,觉得甚是好玩。在初中买了计算机之后,就关注到了Prime 95这个梅森素数的分布式计算程序,以前也尝试过运行它,不过由于那时候计算机配置较低,一般都是运行到20%左右就没有坚持下去了。
上大学入手了一台四核的笔记本,就在去年10月份左右再次运行了这个程序,由于是四核,一次性可以同时测试四个数字。经过半年的运行,今天终于测试完了第一个数字:$2^{29363731}-1$。正如预料中的,这不是一个素数。不管怎样,它是我第一个完成的测试,也算是自己的一个独立的成果啦,呵呵,自娱自乐一番。
2^29365247-1也不是素数!
By 苏剑林 | 2013-04-09 | 16256位读者 | 引用第二个数字也测试完了,$2^{29365247}-1$也不是一个素数。继续努力!
[Comm thread Apr 9 12:22] Sending result to server: UID: bojone/bojone, M29365247 is not prime. Res64: AFA532C54A91F89B. We4: D8A82DF8,3429750,00000000, AID: C
[Comm thread Apr 9 12:22]
[Comm thread Apr 9 12:22] PrimeNet success code with additional info:
[Comm thread Apr 9 12:22] LL test successfully completes double-check of M29365247
[Comm thread Apr 9 12:22] CPU credit is 29.2021 GHz-days.
[Comm thread Apr 9 12:22] Done communicating with server.
2^29365451-1不是素数
By 苏剑林 | 2013-04-14 | 15969位读者 | 引用这是第三个结果,估计明天会有第四个结果。运行完这四个后就让电脑好好休息一下了,呵呵。
同样,$2^{29365451}-1$也不是素数!
[Comm thread Apr 14 14:51] Sending result to server: UID: bojone/bojone, M29365451 is not prime. Res64: C3207F669EEAE07E. We4: 46622147,3026845,00000000, AID:
[Comm thread Apr 14 14:51]
[Comm thread Apr 14 14:51] PrimeNet success code with additional info:
[Comm thread Apr 14 14:51] LL test successfully completes double-check of M29365451
[Comm thread Apr 14 14:51] CPU credit is 29.2023 GHz-days.
[Comm thread Apr 14 14:51] Done communicating with server.
第四波:2^29360741-1不是素数!
By 苏剑林 | 2013-04-15 | 16522位读者 | 引用第四个数字也完成了测试,这次的结果依然是否定的:$2^{29360741}-1$不是素数!
大概半年内不会有新的结果了,呵呵。
[Comm thread Apr 15 19:04] Sending result to server: UID: bojone/bojone, M29360741 is not prime. Res64: 622E909193F04555. We4: CA6D304A,26268761,00000000, AID:
[Comm thread Apr 15 19:04]
[Comm thread Apr 15 19:05] PrimeNet success code with additional info:
[Comm thread Apr 15 19:05] LL test successfully completes double-check of M29360741
[Comm thread Apr 15 19:05] CPU credit is 29.1976 GHz-days.
[Comm thread Apr 15 19:05] Done communicating with server.
Cantor-Bernstein 定理(给出双射!)
By 苏剑林 | 2014-09-19 | 48611位读者 | 引用fashion-mnist的gan玩具
By 苏剑林 | 2017-08-26 | 58387位读者 | 引用mnist的手写数字识别数据集一直是各种机器学习算法的试金石之一,最近有个新的数据集要向它叫板,称为fashion-mnist,内容是衣服鞋帽等分类。为了便于用户往fashion-mnist迁移,作者把数据集做成了几乎跟mnist手写数字识别数据集一模一样——同样数量、尺寸的图片,同样是10分类,甚至连数据打包和命名都跟mnist一样。看来fashion mnist为了取代mnist,也是拼了,下足了功夫,一切都做得一模一样,最大限度降低了使用成本~这叫板的心很坚定呀。
叫板的原因很简单——很多人吐槽,如果一个算法在mnist没用,那就一定没用了,但如果一个算法在mnist上有效,那它也不见得在真实问题中有效~也就是说,这个数据集太简单,没啥代表性。
fashion-mnist的github:https://github.com/zalandoresearch/fashion-mnist/
【理解黎曼几何】7. 高斯-博内公式
By 苏剑林 | 2016-10-21 | 38723位读者 | 引用令人兴奋的是,我们导出黎曼曲率的途径,还能够让我们一瞥高斯-博内公式( Gauss–Bonnet formula)的风采,真正体验一番研究内蕴几何的味道。
高斯-博内公式是大范围微分几何学的一个经典的公式,它建立了空间的局部性质和整体性质之间的联系。而我们从一条几何的路径出发,结合一些矩阵变换和数学分析的内容,逐步导出了测地线、协变导数、曲率张量,现在可以还可以得到经典的高斯-博内公式,可见我们在这条路上已经走得足够远了。虽然过程不尽善尽美,然而并没有脱离这个系列的核心:几何直观。本文的目的,正是分享黎曼几何的一种直观思路,既然是思路,以思想交流为主,不以严格证明为目的。因此,对于大家来说,这个系列权当黎曼几何的补充材料吧。
形式改写
首先,我们可以将式$(48)$重写为更有几何意义的形式。从
最近评论