跳转到内容

元因數

维基百科,自由的百科全书

數學上,元因數unitary divisor)是指一種特殊的因數。若一整數a是另一整數b因數,且a互質,則整數a為整數b的元因數。

元因數的概念是來自Ramaswamy S. Vaidyanathaswamy英语R. Vaidyanathaswamy (1931)[1],他當時用的名稱是block divisor。

例子

[编辑]

以60為例,5和互質,因此5是整數60的元因數。

而6和不互質,因此6不是整數60的元因數,

元因數和

[编辑]

一數字的元因數和函數可以用小寫希臘字母表示σ*(n)。元因數k次方和的函數則表示為σ*k(n):

此函數為積性函數,若小於某一數的元因數和等於該數字,則此數字為元完全數

若數字n2的幂(包括1),其元因數和為奇數,其他數字的元因數和均為偶數。

性質

[编辑]

1是所有數字的元因數。

n的每個因數都是其元因數,若且唯若n无平方因子数

參考資料

[编辑]
  1. ^ R. Vaidyanathaswamy. The theory of multiplicative arithmetic functions. Transactions of the American Mathematical Society. 1931, 33 (2): 579–662. doi:10.1090/S0002-9947-1931-1501607-1可免费查阅. 

外部連結

[编辑]

A068068 is σ(o)*0(n). A192066 is σ(o)*1(n).