因數和函式(factor sum function)亦稱除數和函式.重要的數論函式之一指正整數n的所有正因數之和...
素因數個數函式是一種特殊的數論函式。表示正整數 n 的所有素因數的個數(按重數計算)。素因數個數函式不是積性函式。...
φ函式φ(n)是小於或等於n的正整數中與n互質的數的數目,φ函式即歐拉函式。...。因此只要考察n的所有因數d,將 的生成元個數相加,就將得到 的元素總個數:n...
在數論上,除數函式是一類算術函式。除數函式定義為n的正因子的次冪之和。...... 除數函式 定義為n的正因數的x次冪之和,即[1] 除數函式例子 編輯 例如,σ0(...
在可計算性理論中,可計算函式(computable function)或圖靈可計算函式是研究的基本...給出一個數的素因數列表。 兩個數的最大公約數。 貝祖等式,線性的丟番圖方程...
取整函式是指不超過實數x的最大整數稱為x的整數部分,記作[x]或INT(x)。該函式被廣泛套用於數論,函式繪圖和計算機領域。...
默比烏斯函式,也稱為莫比烏斯函式、繆比烏斯函式,數論函式,由德國數學家和天文學家默比烏斯(August Ferdinand Möbius ,1790–1868)提出。梅滕斯(Mertens)首先...
其中的質因數2、3、5在360的質因數分解中的冪次分別是3,2,1。數論中的不少函式與正整數的質因子有關,比如取值為n的質因數個數的函式和取值為n的質因數之...