无平方因子数

来自testwiki
跳转到导航 跳转到搜索

Template:Expand Template:NoteTA 无平方因子数[1]Template:Lang-en)是指其因數中,沒有一個是平方數正整數。簡言之,將一個這樣的數予以質因數分解後,所有質因數都不會大於或等於2。例如:54=Template:質因數分解,由於54有因數是平方數(32=9),所以54不是无平方因子数;而55=Template:質因數分解,55沒有因數是平方數,所以55是无平方因子数。

以數學概念說明:若一個數R是无平方因子数,則對於任意平方數S2S2RS2R;或者說當R=P1P2P3...PnP1,P2,P3,...,Pn皆為質數時,對於任意1i,jnij而言,PiPj

另一方面,默比乌斯函数μ(n)0當且僅當n1n=1n為无平方因子数時

前20個無平方因數的數是:1235671011131415171921222326293031Template:OEIS

由於无平方因子数的所有質因數指數均為一次方,故除1以外,有關數的正因數數目必定是2的非負整數次方

將无平方因子数分解為兩數之積,這兩數一定互質Template:查證請求Template:來源請求Template:OR

依定義,顯然所有的質數楔形数質數階乘與有4個正因數的半質數都是无平方因子数。

不含平方因子的数的分布

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

Q(x)=6xπ2+O(x)

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

limxQ(x)x=6π2=1ζ(2)

其中ζ是黎曼ζ函数

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

limxQ(x,n)x=1ζ(n).

參考文獻

Template:Reflist

Template:Divisor classes navbox

Template:Numtheory-stub