Liouville 函数

来自GSXAB的知识库
刘维尔函数
术语名称 刘维尔函数
英语名称 Liouville lambda function

刘维尔函数(Liouville lambda function)指正整数因子数目奇偶性数论函数

定义

Liouville 函数
函数名称 刘维尔函数
函数符号 [math]\displaystyle{ \lambda() }[/math]
Latex
\lambda
类型 完全乘性函数
定义域 [math]\displaystyle{ \mathbb{N}^* }[/math]
陪域 [math]\displaystyle{ \{\pm 1\} }[/math]

对正整数 [math]\displaystyle{ n }[/math] ,其标准质因数分解[math]\displaystyle{ n = p_1^{n_1} p_2^{n_2} \dots p_m^{n_m} }[/math] ,其中 [math]\displaystyle{ p_i }[/math] 是两两不同的质数,则定义质因子个数函数 [math]\displaystyle{ \Omega(n) }[/math] 将每个 [math]\displaystyle{ n }[/math] 映射到对应的全部质因子重数之和 [math]\displaystyle{ \sum_{i=1}^m n_i = n_1 + n_2 + \cdots + n_m }[/math] ,并定义函数 [math]\displaystyle{ (-1)^{\Omega(n)} }[/math] 称为刘维尔函数,记作 [math]\displaystyle{ \lambda(n) }[/math]

性质

[math]\displaystyle{ \lambda(n) }[/math]完全乘性函数,因为 [math]\displaystyle{ \Omega(n) }[/math] 是完全加性函数。

对正整数 [math]\displaystyle{ n }[/math][math]\displaystyle{ \sum_{d\mid n} \lambda(d) = \begin{cases}1 &, \exists r (n = r^2) \\ 0 &, \lnot\exists r (n = r^2) \end{cases} }[/math] ,其中 [math]\displaystyle{ \sum_{d\mid n} }[/math] 为对所有因子求和。


数论函数
分类 加性函数 完全加性函数
乘性函数 完全乘性函数
性质 Möbius 反演(Möbius 变换、 Möbius 逆变换)
Dirichlet 卷积
常见数论函数
除数函数 [math]\displaystyle{ \sigma_k(n) }[/math] 除数函数 [math]\displaystyle{ \sigma_0(n) }[/math]/[math]\displaystyle{ \tau(n) }[/math]/[math]\displaystyle{ d(n) }[/math] 除数和函数 [math]\displaystyle{ \sigma_1(n) }[/math]/[math]\displaystyle{ \sigma(n) }[/math]
Euler 函数 Euler 函数 [math]\displaystyle{ \varphi(n) }[/math] Carmichael 函数 [math]\displaystyle{ \lambda(n) }[/math]
二次剩余相关符号 Legendre 符号 [math]\displaystyle{ (\tfrac{n}{p}) }[/math] Jacobi 符号 [math]\displaystyle{ (\tfrac{n}{d}) }[/math]
乘法阶数与指标 乘法阶数 [math]\displaystyle{ \operatorname{ord}_{m} n }[/math]/[math]\displaystyle{ \delta_{m}(n) }[/math] 指标 [math]\displaystyle{ \operatorname{ind}_{g} n }[/math]/[math]\displaystyle{ \gamma_{m,g}(n) }[/math]
其他 相异质因子个数函数 [math]\displaystyle{ \omega(n) }[/math] 质因子个数函数 [math]\displaystyle{ \Omega(n) }[/math]Liouville 函数 [math]\displaystyle{ \lambda(n) }[/math]
质数计数函数 [math]\displaystyle{ \pi(n) }[/math] Чебышёв 第一函数 [math]\displaystyle{ \theta(n) }[/math]第二函数 [math]\displaystyle{ \psi(n) }[/math]Mangoldt 函数 [math]\displaystyle{ \Lambda(n) }[/math]
Möbius 函数 [math]\displaystyle{ \mu(n) }[/math]
Dirichlet 特征 [math]\displaystyle{ \chi(n;m) }[/math]

琐事

数列编号

A008836