跳转到内容

无平方因子数

本页使用了标题或全文手工转换
维基百科,自由的百科全书

无平方因子数[1](英语:square-free integer)是指其因数中,没有一个是平方数正整数。简言之,将一个这样的数予以质因数分解后,所有质因数都不会大于或等于2。例如:54=,由于54有因数是平方数(),所以54不是无平方因子数;而55=,55没有因数是平方数,所以55是无平方因子数。

以数学概念说明:若一个数是无平方因子数,则对于任意平方数;或者说当皆为质数时,对于任意而言,

另一方面,默比乌斯函数当且仅当为无平方因子数时

前20个无平方因数的数是:1235671011131415171921222326293031OEIS数列A005117

由于无平方因子数的所有质因数指数均为一次方,故除1以外,有关数的正因数数目必定是2的非负整数次方

将无平方因子数分解为两数之积,这两数一定互质[查证请求][来源请求][原创研究?]

依定义,显然所有的质数楔形数质数阶乘与有4个正因数的半质数都是无平方因子数。

不含平方因子的数的分布

如果用Q(x)来表示1和x之间的不含平方因子的数,则:

因此,不含平方因子的数的自然密度为:

其中ζ是黎曼ζ函数

类似地,如果用Q(x,n)来表示1和x之间的不含n次方因子的数,则我们可以证明:

参考文献

  1. ^ 张鸿林; 葛显良. 英汉数学词汇. 清华大学出版社. 2005: 703. ISBN 9787302098935. square-free number 无平方因子数