不到一个月的时间，陶哲轩又一篇论文上线：

这次是关于欧拉函数的单调非递减序列，他通过初等论证证明了一个名为M(x)函数的渐近式。

（即随着x增大，M(x)的行为趋势）

该函数在他之前的一篇博客中有所提及，大意是指一系列从1到x的数字中，满足欧拉φ函数是非递减的最长子序列的长度。

毫不意外，这篇论文的出产过程中也用到了AI。

不过，这次陶哲轩承认：

AI工具对他的核心研究并不那么有用（但他也表示可能是不想打破一些已有习惯去尝试）。

对他帮助最大的其实是编码和生成论文中的流程图初稿。

对于前者，陶哲轩已多次提及。

那么，就来简单看看这次的论文究竟说了什么。

准备长脑子了咳咳。

欧拉函数的单调非递减序列

该论文研究主要涉及函数M(x), 它定义的是数字1到x的最长子序列的长度，在这个子序列中，欧拉函数ψ是非递减的。

（欧拉函数ψ(n)通常用于表示小于或等于n的正整数中与n互质的正整数的数量）

由于M的前几个值是：

所以，举个例子：

M(6)就等于5。

因为欧拉函数在集合{1,2,3,4,5}或{1,2,3,4,6}上是非递减的，在{1,2,3,4,5,6}上不是。

而由于对于任何素数p，ψ(p)=p-1，我们有M(x)≥π(x)。

其中π(x)是素数计数函数（用于表示小于或等于x的正整数中的素数的数量）。

根据经验，这些素数非常接近M(x)的最大长度；Pollack, Pomerance和Treviño已通过数值计算推测出下式

中的x=10⁷ 。

相比之下，以前最著名的上限基本上是以下形式：

对于该式子，在显式常数C=0.81781中，x→∞。

而将该结果与上面的结果相结合，陶哲轩就得到了渐近式：

所以在特殊情况下：

它既回答了Erdős的问题，也回答了与Pollack, Pomerance和Treviño所密切相关的问题。

陶哲轩介绍，该证明所用方法大多数都很基础（解决数论中最先进结果所需的只是带有经典误差项的素数定理）。

基本思想是隔离给定数字1≤n≤x中的一个关键素因子p，因为它对欧拉函数有相当大的影响。

例如，对于“典型”数字n，可以因式分解为：

其中p2是中等大小的素数，p1是明显更大的那个，d则是一个所有素数因子均小于p2的数。这可得出：

因此，如果我们暂时保持d固定，并将n定位到相对较短的区间，那么ψ只能在n中是非递减的——如果p2也同时非递减。

事实证明，特别是在p2很大的情况下，这个方式显著减少了该机制中非递减序列的可能长度。

这个过程可以形式化，达成方式是通过将p的范围划分为各种子区间并检查它 (以及ψ上的单调性假设)如何约束与每个子区间相关联的n值。

而当p2很小时，我们使用因式分解：

其中d非常“平滑”（即没有大素数因子），而p是大素数。我们得到近似值：

并得出结论：为了使ψ不变小，约等式右边的分数基本上必须是分段常数。

再进行一番更仔细的分析之后，我们就能证明初步不等式，最终对于所有正有理数q得到主要定理：

陶哲轩表示，这其实是一个“小奇迹”，与以下事实有关：

公式(4)中分母的大质因数最低项必然等于d的最大质因数，这使得我们能够非常准确地得出公式(5)的左边，从而轻松构建整个公式(5)。

在论文的最后一部分，陶哲轩还讨论了强猜想（1）的一些近似反例，这些例子表明，如果不假设一些“相当强的假设”，可能很难接近证明此猜想。

论文地址：

https://arxiv.org/abs/2309.02325

参考链接：

[1]https://mathstodon.xyz/@tao/111018835694062000

[2]https://terrytao.wordpress.com/2023/09/06/monotone-non-decreasing-sequences-of-the-euler-totient-function/

— 完 —

量子位 QbitAI · 头条号签约

","gnid":"9b6b848e2160b21fa","img_data":[{"flag":2,"img":[{"desc":"","height":"341","title":"","url":"https://p0.ssl.img.360kuai.com/t018a2ad4d053c68b86.jpg","width":"1080"},{"desc":"","height":"526","title":"","url":"https://p0.ssl.img.360kuai.com/t01837e3fd4fd8005a8.jpg","width":"1080"},{"desc":"","height":"720","title":"","url":"https://p0.ssl.img.360kuai.com/t01da12707969a75c63.jpg","width":"1080"},{"desc":"","height":"857","title":"","url":"https://p0.ssl.img.360kuai.com/t01f288ae3bf42d84d5.jpg","width":"1080"},{"desc":"","height":"94","title":"","url":"https://p0.ssl.img.360kuai.com/t0140fe059b32233a23.jpg","width":"606"},{"desc":"","height":"102","title":"","url":"https://p0.ssl.img.360kuai.com/t0152dcabb913cc9f0b.jpg","width":"942"},{"desc":"","height":"124","title":"","url":"https://p0.ssl.img.360kuai.com/t01a3d30ef5ce3415db.jpg","width":"908"},{"desc":"","height":"112","title":"","url":"https://p0.ssl.img.360kuai.com/t01c19e5c1647c64084.jpg","width":"728"},{"desc":"","height":"82","title":"","url":"https://p0.ssl.img.360kuai.com/t01f20ce5ab1e26ad33.jpg","width":"442"},{"desc":"","height":"256","title":"","url":"https://p0.ssl.img.360kuai.com/t0110c791d38e7859f8.jpg","width":"1400"},{"desc":"","height":"106","title":"","url":"https://p0.ssl.img.360kuai.com/t0121d2029abfa98e1f.jpg","width":"776"},{"desc":"","height":"316","title":"","url":"https://p0.ssl.img.360kuai.com/t012fc04c2af49d010a.jpg","width":"1168"},{"desc":"","height":"856","title":"","url":"https://p0.ssl.img.360kuai.com/t019f9c699a39027fc6.jpg","width":"896"}]}],"original":0,"pat":"art_src_3,fts0,sts0","powerby":"pika","pub_time":1694322240000,"pure":"","rawurl":"http://zm.news.so.com/59e303395e597c474ea46c0a6282647f","redirect":0,"rptid":"7990eb4891a92649","rss_ext":[],"s":"t","src":"量子位","tag":[],"title":"陶哲轩发新论文了，又是AI帮忙的那种 [松曲13898617110]
什么是分解质因数 -
…… 有馨3876 举个简单例子,12的分解质因数可以有以下几种:12=2*2*3=4*3=1*12=2*6,其中1,2,3,4,6,12都可以说是12的因数,即相乘的几个数等于一个自然数,那么这几个数就是这个自然数的因数.2,3,4中,2和3是质数,就是质因数,4不是质数.那么...

[松曲13898617110]
怎样分解质因数 -
…… 有馨3876 用短除法.首先要知道最基本的:个位为0或5则能被5整除;偶数能被2整除,把每一位的数字相加,如果结果不是个位数就再相加,直到最终成为个位数,如果这个个位数能被3整除,则这个数能被3整除.拿到一...

[松曲13898617110]
60分解质因数怎么分解
…… 有馨3876 60分解质因数是60=2*2*3*5.质因数(素因数或质因子)在数论里是指能整除给定正整数的质数.除了1以外,两个没有其他共同质因子的正整数称为互质.因为1没有质因子,1与任何正整数(包括1本身)都是互质.正整数的因数分解可将正整数表示为一连串的质因子相乘,质因子如重复可以用指数表示.根据算术基本定理,任何正整数皆有独一无二的质因子分解式.只有一个质因子的正整数为质数.

[松曲13898617110]
算法 因子分解 -
…… 有馨3876 先得到一个数N M = N开平方. 用N除以2到M.可整除,得到的就是一个因子. 把N除以上面的因子后再进行上面的一步.直到无法整除,则此时它为质数了. 把这些值相加就OK了.

[松曲13898617110]
什么叫质因数 什么叫分解质因数 -
…… 有馨3876 每个合数都可以写成几个质数相乘的形式.其中每个质数都是这个合数的因数,叫做这个合数的分解质因数. 分解质因数只针对合数 质因数在数论里是指能整除给定正整数的质数.两个没有共同质因子的正整数称为互质.因为1没有质因子,1与任何正整数(包括1本身)都是互质.正整数的因数分解可将正整数表示为一连串的质因子相乘,质因子如重复可以指数表示.根据算术基本定理,任何正整数皆有独一无二的质因子分解式,只有一个质因子的正整数为质数

[松曲13898617110]
110怎么分解质因数 -
…… 有馨3876 110 = 11 x 5 x 2 质因数(素因数或质因子)在数论里是指能整除给定正整数的质数.两个没有共同质因子的正整数称为互质.因为1没有质因子,1与任何正整数(包括1本身)都是互质.正整数的因数分解可将正整数表示为一连串的质因子相乘,质因子如重复可以指数表示.根据算术基本定理,任何正整数皆有独一无二的质因子分解式.只有一个质因子的正整数为质数.

[松曲13898617110]
什么是质因数,分解质因数 -
…… 有馨3876 质因数(素因数或质因子)在数论里是指能整除给定正整数的质数.除了1以外,两个没有其他共同质因子的正整数称为互质.因为1没有质因子,1与任何正整数(包括1本身)都是互质.正整数的因数分解可将正整数表示为一连串的质因子相乘...

[松曲13898617110]
26的分解质因数怎么分
…… 有馨3876 26的分解质因数是26=2*13.质因数(素因数或质因子)在数论里是指能整除给定正整数的质数.除了1以外,两个没有其他共同质因子的正整数称为互质.另外因为1没有质因子,1与任何正整数(包括1本身)都是互质.正整数的因数分解可将正整数表示为一连串的质因子相乘,质因子如重复可以用指数表示.根据算术基本定理,任何正整数皆有独一无二的质因子分解式.只有一个质因子的正整数为质数.

[松曲13898617110]
56用短除法分解质因数怎么分解
…… 有馨3876 56分解质因数时,就是将其写成几个质数的连乘积形式,其中每个质数都是56的因数,一般先从简单的质数开始进行分解,56可分解成2*2*2*7.质因数在数论里是指能整除给定正整数的质数,除了1以外,两个没有其他共同质因子的正整数称为互质,因为1没有质因子,1与任何正整数都是互质,正整数的因数分解可将正整数表示为一连串的质因子相乘,质因子如重复可以指数表示.

[松曲13898617110]
“质数因子”是什么意思? -
…… 有馨3876 质数因子的意思就是这个数的所有质数约数,这个数可以由这些质数相乘得到. 例如:1280可以分解为128*10,128是2的7次方,10可以分解为2和5. 因此,1280可由下面式子表示: 1280=2*2*2*2*2*2*2*2*5 1280的质数因子为2,2,2,2,2,2,2,2,5