请输入您要查询的字词:

 

单词 NumberOfnondistinctPrimeFactorsFunction
释义

number of (nondistinct) prime factors function


The Ω(n) counts with repetition how many prime factorsMathworldPlanetmath a natural numberMathworldPlanetmath n has. If n=j=1kpjaj where the k primes pj are distinct and the aj are natural numbers, then Ω(n)=j=1kaj.

Note that, if n is a squarefreeMathworldPlanetmath number, then ω(n)=Ω(n), where ω(n) is the number of distinct prime factors function. Otherwise, ω(n)<Ω(n).

Note also that Ω(n) is a completely additive function and thus can be exponentiated to define a completely multiplicative functionMathworldPlanetmath. For example, the Liouville functionDlmfMathworldPlanetmath can be defined as λ(n)=(-1)Ω(n).

The sequenceMathworldPlanetmath {Ω(n)} appears in the OEIS as sequence http://www.research.att.com/ njas/sequences/?q=A001222A001222.

The sequence {2Ω(n)} appears in the OEIS (http://planetmath.org/OEIS) as sequence http://www.research.att.com/ njas/sequences/?q=A061142A061142.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 8:20:15