陶哲轩疯狂安利 Copilot:它帮我完成了一页纸证明,甚至能猜出我后面的过程
继给 GPT-4"代言"之后,Copilot 也被陶哲轩疯狂安利。
他直言,在编程时,Copilot 能直接预测出他下一步要做什么。
有了 Copilot 之后,研究做起来也更方便了,陶哲轩也用它辅助自己完成了最新的研究成果。
陶哲轩说,这次的论文中,有关这一部分的内容其实只有一页。
但具体完成这一页纸的证明,他足足写了 200 多行代码,用的还是新学的编程语言 Lean4。
而在陶哲轩公开代码的 GitHub 页面上显示,Copilot 将写代码的速度提升了一半以上。
陶哲轩介绍,之所以选择 Lean4 是看中了它的"重写策略",也就是对一长段表达式进行针对性的局部替换。
举个例子,假如定义了一个复杂的函数 f (x),当我们想输入 f (114514) 的表达式时,直接用代码把 x"重写"成 114514 就可以了。
陶哲轩说,这个特性相比于需要反复输入公式的 LaTeX 简直不要太方便。
那么陶哲轩这次的"一页纸证明"又给我们带来了什么新成果呢?
一页纸证明新不等式
这篇论文谈论了有关麦克劳林不等式的问题。
麦克劳林不等式是数学中一个经典的不等式,它基于"非负实数的算数平均值大于等于几何平均值"这一定律导出,可以表述为:
设 y1…yn 为非负实数,对 k=1…n,定义均值 Sk 为(分母为分子的项数):
它作为具有根的 n 次多项式的归一化系数而出现。
(记住这个式子,我们称它为式 1)
则麦克劳林不等式可以表示为:
其中,当且仅当所有 yi 相等时等号成立。
在微积分中,还有一个经典的牛顿不等式:
对任意 1≤k
但如果不加上这个限制条件,即允许负数项的存在,用牛顿不等式就无法表示麦克劳林不等式了。
于是针对牛顿不等式中可能存在负数项的情况,陶哲轩提出了一组新的不等式变体:
对任意 r>0 且 1≤ℓ≤n,必有式 2 或式 3 成立。
这便是陶哲轩这一页纸所要证明的内容,具体证明过程是这样的:
不妨构建一个关于复杂变量 z 的多项式 P (z):
由前面的式 1 和三角不等式可得:
所以只需要建立下界:
对 P (z) 取绝对值再取对数可得:
由于对任意实数 t,t ↦ log (et+a) 呈凸性且 a>0,可以得到不等式:
当 a=r2,t=2log yj 时,可以得出:
以上就是陶哲轩给出的证明过程,但是,当归一化的 | Sn|=1 时,下式成立:
下一步:建立细化版本
除了这次提到的"一页纸证明",陶哲轩的这篇论文中还提出了另一项新的定理,即对任意 1 ≤ k ≤ ℓ≤ n.:
在博客文章中,陶哲轩透露,他的下一步计划就是提出这一不等式的细化版本。
陶哲轩说,证明的过程"就像练习一样"会很简单,用微积分就能搞定。
不过,他也提到会有一个小困难,因为这部分论证过程使用到了渐进符号。
新的结论具体怎样,让我们拭目以待。
One More Thing
陶哲轩可谓是 AI 工具的忠实粉丝,Copilot、GPT-4,还有一些其他辅助工具都受到过他的推荐。
这次,他还对大模型的发展提出了新的期待,希望有一天模型可以直接生成不等式变体。
论文地址:
https://arxiv.org/abs/2310.05328
参考链接:
https://mathstodon.xyz/@tao/111271244206606941
相关文章
- 25 周年纪念作,情怀拉满但诚意欠缺:《勇者斗恶龙 怪物仙境 3》
- 联想拯救者 Y700 2023 平板推送 ZUI 15.0.723 系统灰度测试:新增“USB 网络共享”,优化底部小白条
- Streacom 推出 SG10 高端被动散热机箱:可解热 600W,1300 美元
- 3D 角色扮演策略游戏《少女前线 2:追放》公测开启,安卓、iOS、PC 多端互通
- 新能源车市:价格战开局,价值战结束
- 雪天这样拍,照片更为味道
- Cybertruck:未来物种重新定义汽车
- 2022 年我国未成年网民规模突破 1.93 亿,普及率达 97.2%
- 上映 7 天,《名侦探柯南:黑铁的鱼影》内地票房破亿、豆瓣 6.6 分
- 小岛工作室推出《死亡搁浅》联名手机手柄,预计明年发售