免费开源软件开发人员,主要兴趣在于编程语言、算法、数学(数论)、诗歌和无政府主义。
2013年3月,我开始了Sidef编程语言该项目结合了许多优秀语言的优点,试图使编程更容易、更有趣,主要关注简单性、优雅性和可读性。
Sidef教程:
除其他外,该语言还提供了用于素性测试和素因子分解的快速内置方法,以及许多其他数论函数,其中大多数由达娜·雅各布森杰出的数学::Prime::Util::GMP模块。我们还内置了对任意大整数、有理数、浮点数和复数的支持,使用药品GMP,MPFR公司和MPC公司库。
该语言也可以在线试用,网址为:https://tio.run/#sidef.
万维网:
算术函数的部分和
对于任何算术函数,我们有以下恒等式(对于m>=0):
哪里是Faulhaber多项式,定义为:
哪里是伯努利多项式。Faulhaber多项式在有效求前n个正整数(m>=0)的m次幂时特别有用:
…并且在有效计算m≥0的第m次幂的第二部分和(幂和之和)时也很有用:
在本节中,我们感兴趣的是在次线性时间内计算以下部分和,其中m>=0是一个算术函数:
如果可以有效计算:
然后可以创建以下次线性公式:
更一般地说狄里克莱卷积两个算术函数的和,可以在次线性时间内计算,如果和可以有效计算:
假设和可以有效地计算,然后我们可以使用迪里克莱双曲线法以次线性时间计算以下部分和:
有关更多信息,请访问:https://trizenx.blogspot.com/2018/11/partial-sums-of-arithmetical-functions.html
sigma函数的部分和
对于m>=0和j>=0,我们有:
可以使用迪里克莱双曲线法:
哪里是Faulhaber多项式。
m>=0且j>=1时,此部分和的渐近近似值由以下公式给出:
哪里是黎曼-泽塔函数.
Jordan totiten函数的部分和
这个Jordan totient函数是对欧拉指向函数,定义为:
并与以下项相乘:
用下式给出了计算Jordan totiten函数部分和的一个优雅公式莫比乌斯函数和Faulhaber多项式:
m>=1时,此部分和的渐近近似值如下所示:
哪里是Riemann zeta函数。
Dedekind psi函数的部分和
广义的Dedekind psi功能可以定义为Jordan totient函数,作为:
并与以下项相乘:
Dedekind psi函数的部分和可以用Möbius函数和Faulhaber多项式的绝对值表示:
对于m>=1,采用以下渐近近似:
哪里是Riemann zeta函数。
ω(n)和bigomega(n)函数的部分和
我们定义广义和功能如下:
哪里是质数划分,具有多重性.
对于我们有以下序列:
A001221号(n)
A069359号(n)
A322078型(n)
类似地,对于,我们有:
A001222号(n)
A095112号(n)
A322664型(n)
该函数的部分和可用Faulhaber多项式表示,如下所示:
哪里和(k>=1)分别遍历素数和素数幂,小于或等于.
对于m>=1可以渐近地描述为:
哪里是Faulhaber多项式和是素数zeta函数,定义为:
类似地,对于m>=1满足:
哪里是Faulhaber多项式和定义为:
哪里遍历素数。
部分和-OEIS序列
考虑以下部分和,其中是一个算术函数,并且是Faulhaber多项式:
为我们提供了以下有趣的序列表:
+------------+------------+------------+|f(k)|R_0(n)|R_1(n|+------------+------------+------------+|A000012号(k)|A006218号(n)|A024916号(n)||A000027号(k)|A024916号(n)|143127英镑(n)||A010051型(k)|A013939号(n)|A322068型(n)||A069513号(k)|A022559号(n)|A328893型(n)||A008966号(k)|A064608号(n)|A173290号(n)||A008683号(k)|A000012号(n)|A002088号(n)||A000290型(k)|A064602号(n)|A143128号(n)||A000010号(k)|A000217号(n)|A272718型(n)||A034444号(k)|A061503号(n)|A306775型(n)||A007434号(k)|A000330号(n) ||+------------+------------+------------+
广义Pillai算术函数
对于任何算术函数,我们具有以下身份:
哪里是Euler指向函数。
丰富的费马伪素数
2017年12月17日,Shyam Sunder古普塔在他们的网站上发布了以下问题:“你能找到最小的富足数,也就是伪素数(base-2)吗?”。
2019年11月9日,我生成了以2为基数的42个丰富的费马伪素数,我的列表中最小的是以下40位数字:
同时,我生成了一些更丰富的基2伪素数,可以找到在这里.
更新(2022年8月28日):使用新想法,我生成了两个以2为基数的小而丰富的费马伪素数:
更新(2023年3月10日):使用与上述相同的想法,我发现了两个以2为基数的较小且丰富的费马伪素数:
挑战:在基2上找到一个较小且丰富的费马伪素,或者证明没有更小的费马假素。
丰富的卡迈克尔数
受Shyam Sunder Gupta问题的启发A329460型阿米拉姆·埃尔达尔(Amiram Eldar)问了这个问题:“是否存在大量的卡迈克尔数字?”。
2020年8月15日,我正面回答了这个问题(源代码)通过生成以下97位的丰富卡迈克尔数,表明丰富的卡迈克尔数确实存在:
在构造丰富的Carmichael数时,一个重要思想(源代码)如下:如果Carmichael数是奇数富足循环数的倍数,例如:
或
那么它将是丰富的。由于上述乘数都是奇数丰富的循环数所有奇数循环数似乎都有Carmichael倍数,表明确实存在无穷多丰富的Carmichael数。
一天后,我构造了一个稍小(88位)的丰富的Carmichael数(但很可能它仍然不是最小的):
挑战:找到一个可以被3整除的丰富的卡迈克尔数。
开放式问题:找出最小的富足卡迈克尔数。
可以找到丰度指数>1.9的Carmichael数列表在这里.
丰富的Lucas-Carmichael数字
一个相关的问题是:“做富足卢卡斯·卡迈克尔数字存在吗?答案是“是的”!
为了生成丰富的Lucas-Carmichael数,我们使用了与生成丰富的Carmichael数类似的方法。
首先,我们生成了奇数无平方(几乎)的丰富数字(源代码),令人满意,其中是Dedekind psi功能.这样一个数字必须是以下项A255602型.
然后,我们使用了Erdõs的Carmichael数构造方法的修改版本,该方法适用于Lucas Carmichael数的构造(源代码)也支持使用我们的乘数及其相应的lambda值.
到目前为止,我能找到的最小的丰富Lucas-Carmichael数是以下70位数字:
据推测A255602型是Lucas-Carmichael数的除数。最小的倍数如下所示A253598号如果猜想成立,则存在无穷多丰富的Lucas-Carmichael数,如A255602型序列包含无穷多丰富的项。
挑战:找到一个可以被3整除的丰富的Lucas-Carmichael数。
开放问题:找到最小的富足卢卡斯-卡迈克尔数。
几个上界A253598号已列出在这里.
丰度指数>1.9的Lucas-Carmichael数字列表可用在这里.
阿格拉瓦尔猜想
在文章中关于阿格拉瓦尔猜想的注记Hendrick Lenstra表明,如果一个Carmichael数带有奇数个素因子,也是一个卢卡斯-卡迈克尔数字,那么它将是一个反例阿格拉瓦尔猜想(参见。A329223型).
目前,只有以下这些Carmichael数字是已知的,但它们都不是Lucas-Carmichael数:
可以找到更多具有这些性质的基2的费马伪素数在这里.
某些OEIS序列的上界
最小的反Carmichael Fermat psp-2基本因子
托马斯·奥多夫斯基(Thomas Ordowski)定义了以下有趣的序列: A316908型是最小的具有主要因素如下和不可分割对于每个素数划分.
可以找到更多上界在这里.
最小非本原Carmichael数基本因子
Amiram Eldar定义了以下有趣的序列: A328938型是最小的非本原卡迈克尔数主要因素。
非本原卡迈克尔数定义为卡迈克尔数,,以便:
非本罪卡迈克尔数列表如下所示A328935型.
可以找到更多的上限在这里.
以2为基数的最小超假时间基本因子
Amiram Eldar也提交了序列 A328665型列出以2为基数的最小超假时间主要因素。
以2为基数的超伪时间列表如下所示A050217号.
可以找到更多上界在这里.
最小的超伪素数到基数为2的Carmichael数基本因子
2017年,Max Alekseyev和Thomas Ordowski提交了A291637型sequence,它列出了Carmichael数字,这些数字也是以超伪时间为基数的.
出租要成为具有n个素数因子的最小数,我们有:
通过使用伪素数表高达,我们发现.
包含的术语列表或更多的基本因子在这里.
基于2 Carmichael数的最小超伪素数基本因子
序列A352987飞机列出了以2为基数的伪素数上的Carmichael数。
出租要成为具有n个素数因子的最小数,我们有:
包含的术语列表或更多的基本因子在这里
以2为基数的最小超伪素数基本因子
灵感来自A328665型序列,在A353409型我们列出以2为基数的最小超伪素数不同的主因子。
该序列的一些上界是:
可以找到更多上界在这里.
数学脚本
计算机生成的图像