无平方因子数[1](英語:square-free integer)是指其因數中,沒有一個是平方數的正整數。簡言之,將一個這樣的數予以質因數分解後,所有質因數的冪都不會大於或等於2。例如:54=![{\displaystyle }](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/df4dcd61276328f7c7ec5bdc399b6e11114a2c68)
,由於54有因數是平方數(
),所以54不是无平方因子数;而55=![{\displaystyle }](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/df4dcd61276328f7c7ec5bdc399b6e11114a2c68)
,55沒有因數是平方數,所以55是无平方因子数。
以數學概念說明:若一個數
是无平方因子数,則對於任意平方數
且
則
;或者說當
且
皆為質數時,對於任意
,
而言,
另一方面,默比乌斯函数
當且僅當
且
或
為无平方因子数時
前20個無平方因數的數是:1、2、3、5、6、7、10、11、13、14、15、17、19、21、22、23、26、29、30、31(OEIS數列A005117)
由於无平方因子数的所有質因數指數均為一次方,故除1以外,有關數的正因數數目必定是2的非負整數次方。
將无平方因子数分解為兩數之積,這兩數一定互質。[查证请求][來源請求][原創研究?]
依定義,顯然所有的質數、楔形数、質數階乘與有4個正因數的半質數都是无平方因子数。
如果用Q(x)来表示1和x之间的不含平方因子的数,则:
![{\displaystyle Q(x)={\frac {6x}{\pi ^{2}}}+O({\sqrt {x}})}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/3b3eedca12972f94aa54ac04770f8f3f4d0f6e63)
因此,不含平方因子的数的自然密度为:
![{\displaystyle \lim _{x\to \infty }{\frac {Q(x)}{x}}={\frac {6}{\pi ^{2}}}={\frac {1}{\zeta (2)}}}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/9faa8937914b7f67359a992960b87d7bed62ec2b)
其中ζ是黎曼ζ函数。
类似地,如果用Q(x,n)来表示1和x之间的不含n次方因子的数,则我们可以证明:
![{\displaystyle \lim _{x\to \infty }{\frac {Q(x,n)}{x}}={\frac {1}{\zeta (n)}}.}](https://backend.710302.xyz/https/wikimedia.org/api/rest_v1/media/math/render/svg/b1f79865040e47990d8c30e6fd161bb227c5bc20)
和因數有關的整數分類 |
---|
| 簡介 | | |
---|
| 依因數分解分類 | |
---|
| 依因數和分類 | |
---|
| 有許多因數 | |
---|
| 和真因子和數列有關 | |
---|
| 其他 | |
---|
|