Arithmetic function
数論 において 、 リウヴィル関数は フランスの 数学者 ジョゼフ・リウヴィル にちなんで名付けられ、 と表記される 重要な 算術関数 である。その値は、が 偶数個の 素数 の 積である 場合に 、 が奇数個の素数の積である場合に である。 λ ( n ) {\displaystyle \lambda (n)} 1 {\displaystyle 1} n {\displaystyle n} − 1 {\displaystyle -1}
意味 算術の基本定理 によれば 、任意の正の 整数は 素数の累乗として一意に表すことができます。 n {\displaystyle n}
n = p 1 a 1 ⋯ p k a k {\displaystyle n=p_{1}^{a_{1}}\cdots p_{k}^{a_{k}}} 、 ここで 、は素数、指数は 正の整数です。prime omega関数は、 重複度を持つ因数分解における素数の個数を数えます 。 p 1 , … , p k {\displaystyle p_{1},\dots ,p_{k}} a 1 , … , a k {\displaystyle a_{1},\dots ,a_{k}} Ω ( n ) {\displaystyle \Omega (n)} n {\displaystyle n}
Ω ( n ) = a 1 + a 2 + ⋯ + a k {\displaystyle \Omega (n)=a_{1}+a_{2}+\cdots +a_{k}} 。 したがって、リウヴィル関数は次のように定義される。
λ ( n ) = ( − 1 ) Ω ( n ) {\displaystyle \lambda (n)=(-1)^{\Omega (n)}} ( OEIS の 配列 A008836 )。
プロパティ は完全に 加法的 であるため 、 つまりは 完全に乗法的 であるためです 。 には 素因数がないため 、 となります 。 Ω ( n ) {\displaystyle \Omega (n)} Ω ( a b ) = Ω ( a ) + Ω ( b ) {\displaystyle \Omega (ab)=\Omega (a)+\Omega (b)} λ ( n ) {\displaystyle \lambda (n)} 1 {\displaystyle 1} Ω ( 1 ) = 0 {\displaystyle \Omega (1)=0} λ ( 1 ) = 1 {\displaystyle \lambda (1)=1}
λ ( n ) {\displaystyle \lambda (n)} はメビウス関数 にも関連している 。 と書くと 、 は 平方 自由度 であり、 μ ( n ) {\displaystyle \mu (n)} n {\displaystyle n} n = a 2 b {\displaystyle n=a^{2}b} b {\displaystyle b}
λ ( n ) = μ ( b ) . {\displaystyle \lambda (n)=\mu (b).} リウヴィル関数の約数全体にわたる和 は 平方 の 特性 関数 である 。 n {\displaystyle n}
∑ d | n λ ( d ) = { 1 if n is a perfect square, 0 otherwise. {\displaystyle \sum _{d|n}\lambda (d)={\begin{cases}1&{\text{if }}n{\text{ is a perfect square,}}\\0&{\text{otherwise.}}\end{cases}}} この式の メビウス反転は
λ ( n ) = ∑ d 2 | n μ ( n d 2 ) . {\displaystyle \lambda (n)=\sum _{d^{2}|n}\mu \left({\frac {n}{d^{2}}}\right).} リウヴィル関数の ディリクレ 逆関数 は、平方整数の特性関数である メビウス関数の 絶対値です。 λ − 1 ( n ) = | μ ( n ) | = μ 2 ( n ) {\displaystyle \lambda ^{-1}(n)=|\mu (n)|=\mu ^{2}(n)}
シリーズ リウヴィル関数のディリクレ級数はリーマンゼータ関数と 次 の 関係がある 。
ζ ( 2 s ) ζ ( s ) = ∑ n = 1 ∞ λ ( n ) n s . {\displaystyle {\frac {\zeta (2s)}{\zeta (s)}}=\sum _{n=1}^{\infty }{\frac {\lambda (n)}{n^{s}}}.} また:
∑ n = 1 ∞ λ ( n ) ln n n = − ζ ( 2 ) = − π 2 6 . {\displaystyle \sum \limits _{n=1}^{\infty }{\frac {\lambda (n)\ln n}{n}}=-\zeta (2)=-{\frac {\pi ^{2}}{6}}.} リウヴィル関数の ランバート 級数は
∑ n = 1 ∞ λ ( n ) q n 1 − q n = ∑ n = 1 ∞ q n 2 = 1 2 ( ϑ 3 ( q ) − 1 ) , {\displaystyle \sum _{n=1}^{\infty }{\frac {\lambda (n)q^{n}}{1-q^{n}}}=\sum _{n=1}^{\infty }q^{n^{2}}={\frac {1}{2}}\left(\vartheta _{3}(q)-1\right),} ここで 、ヤコビのシータ関数 は です 。 ϑ 3 ( q ) {\displaystyle \vartheta _{3}(q)}
重み付き総和関数に関する予想 n = 10 4 までの リウヴィル関数 L ( n ) の要約。容易に観察できる振動は、リーマンゼータ関数の最初の非自明な零点によるものである。 n = 10 7 までの リウヴィル関数 L ( n )の要約。振動の 見かけの スケール不変性に注目。 n = 2 × 10 9 まで のリウヴィル関数 L ( n ) の負の対数グラフ。緑のスパイクは 、ポリア予想が 成り立たない狭い領域における関数そのもの(負の値ではない)を示している 。青い曲線は、第一リーマン零点の振動寄与を示している。 調和総括リウヴィル関数 T ( n )、 n = 10 3 まで ポリア 問題 は、 1919年に ジョージ・ポリア によって提起された問題である。
L ( n ) = ∑ k = 1 n λ ( k ) {\displaystyle L(n)=\sum _{k=1}^{n}\lambda (k)} ( OEIS の 配列 A002819 )、 問題は、 ある n > 1に対してであるかどうかを問うものである。答えは「はい」である。最小の反例は n = 906150257で、1980年に田中実によって発見された。その後、 無限個の正の整数 nに対して L ( n ) > 0.0618672 √ n が成り立つことが示されている[1]。 また、同じ方法で、 無限個の正の整数 nに対して L ( n ) < −1.3892783 √ n が 成り立つことも示される [2] 。 L ( n ) ≤ 0 {\displaystyle L(n)\leq 0}
任意の に対して 、リーマン予想を仮定すると、総和関数は 次のように有界となる。 ε > 0 {\displaystyle \varepsilon >0} L ( x ) ≡ L 0 ( x ) {\displaystyle L(x)\equiv L_{0}(x)}
L ( x ) = O ( x exp ( C ⋅ log 1 / 2 ( x ) ( log log x ) 5 / 2 + ε ) ) , {\displaystyle L(x)=O\left({\sqrt {x}}\exp \left(C\cdot \log ^{1/2}(x)\left(\log \log x\right)^{5/2+\varepsilon }\right)\right),} ここで は 絶対的な限界定数である。 [2] C > 0 {\displaystyle C>0}
関連する合計を定義する
T ( n ) = ∑ k = 1 n λ ( k ) k . {\displaystyle T(n)=\sum _{k=1}^{n}{\frac {\lambda (k)}{k}}.} 十分に大きな n ≥ n 0に対して T ( n ) ≥ 0が成り立つかどうかは、しばらくの間未解決であった (この予想は、時折(ただし誤って) パル・トゥラン に帰せられる)。これは後にヘイゼルグローブ(1958)によって反証され、 T ( n ) は負の値を無限に多く取ることが示された。この正値性予想の確認は、 パル・トゥラン によって示されたように、 リーマン予想 の証明につながるはずであった 。
一般化 より一般的には、任意の正の整数 x に対して定義されるリウヴィル関数上の重み付き総和関数を次のように考えることができる。 ここで(上記のように)特別な場合があり 、 [2] α ∈ R {\displaystyle \alpha \in \mathbb {R} } L ( x ) := L 0 ( x ) {\displaystyle L(x):=L_{0}(x)} T ( x ) = L 1 ( x ) {\displaystyle T(x)=L_{1}(x)}
L α ( x ) := ∑ n ≤ x λ ( n ) n α . {\displaystyle L_{\alpha }(x):=\sum _{n\leq x}{\frac {\lambda (n)}{n^{\alpha }}}.} これらの重み付き総和関数は、 メルテンス関数、あるいは メビウス関数 の重み付き総和関数 と関連している 。実際、いわゆる重みなし関数、あるいは通常の関数は、 まさに以下の総和に対応する。 α − 1 {\displaystyle \alpha ^{-1}} L ( x ) {\displaystyle L(x)}
L ( x ) = ∑ d 2 ≤ x M ( x d 2 ) = ∑ d 2 ≤ x ∑ n ≤ x d 2 μ ( n ) . {\displaystyle L(x)=\sum _{d^{2}\leq x}M\left({\frac {x}{d^{2}}}\right)=\sum _{d^{2}\leq x}\sum _{n\leq {\frac {x}{d^{2}}}}\mu (n).} さらに、これらの関数は同様の境界漸近関係を満たす。 [2] 例えば、 のときはいつでも、 次のような 絶対定数が存在することがわかる。 0 ≤ α ≤ 1 2 {\displaystyle 0\leq \alpha \leq {\frac {1}{2}}} C α > 0 {\displaystyle C_{\alpha }>0}
L α ( x ) = O ( x 1 − α exp ( − C α ( log x ) 3 / 5 ( log log x ) 1 / 5 ) ) . {\displaystyle L_{\alpha }(x)=O\left(x^{1-\alpha }\exp \left(-C_{\alpha }{\frac {(\log x)^{3/5}}{(\log \log x)^{1/5}}}\right)\right).} ペロンの公式 を適用するか、あるいは メリン変換の キー(逆)を適用すると 、次の式が得られる。
ζ ( 2 α + 2 s ) ζ ( α + s ) = s ⋅ ∫ 1 ∞ L α ( x ) x s + 1 d x , {\displaystyle {\frac {\zeta (2\alpha +2s)}{\zeta (\alpha +s)}}=s\cdot \int _{1}^{\infty }{\frac {L_{\alpha }(x)}{x^{s+1}}}dx,} これを逆 変換する と、に対して となり 、 x > 1 {\displaystyle x>1} T ≥ 1 {\displaystyle T\geq 1} 0 ≤ α < 1 2 {\displaystyle 0\leq \alpha <{\frac {1}{2}}}
L α ( x ) = 1 2 π ı ∫ σ 0 − ı T σ 0 + ı T ζ ( 2 α + 2 s ) ζ ( α + s ) ⋅ x s s d s + E α ( x ) + R α ( x , T ) , {\displaystyle L_{\alpha }(x)={\frac {1}{2\pi \imath }}\int _{\sigma _{0}-\imath T}^{\sigma _{0}+\imath T}{\frac {\zeta (2\alpha +2s)}{\zeta (\alpha +s)}}\cdot {\frac {x^{s}}{s}}ds+E_{\alpha }(x)+R_{\alpha }(x,T),} ここで を取ることができ 、残りの項は および と定義さ れ ます 。 σ 0 := 1 − α + 1 / log ( x ) {\displaystyle \sigma _{0}:=1-\alpha +1/\log(x)} E α ( x ) = O ( x − α ) {\displaystyle E_{\alpha }(x)=O(x^{-\alpha })} R α ( x , T ) → 0 {\displaystyle R_{\alpha }(x,T)\rightarrow 0} T → ∞ {\displaystyle T\rightarrow \infty }
特に、 リーマン予想(RH)が真であり、 リーマンゼータ関数 の で表されるすべての非自明な零点が 単純 であると仮定すると 、任意の と に対して 、 任意の v に対してを満たす の無限列が存在し 、 ρ = 1 2 + ı γ {\displaystyle \rho ={\frac {1}{2}}+\imath \gamma } 0 ≤ α < 1 2 {\displaystyle 0\leq \alpha <{\frac {1}{2}}} x ≥ 1 {\displaystyle x\geq 1} { T v } v ≥ 1 {\displaystyle \{T_{v}\}_{v\geq 1}} v ≤ T v ≤ v + 1 {\displaystyle v\leq T_{v}\leq v+1}
L α ( x ) = x 1 / 2 − α ( 1 − 2 α ) ζ ( 1 / 2 ) + ∑ | γ | < T v ζ ( 2 ρ ) ζ ′ ( ρ ) ⋅ x ρ − α ( ρ − α ) + E α ( x ) + R α ( x , T v ) + I α ( x ) , {\displaystyle L_{\alpha }(x)={\frac {x^{1/2-\alpha }}{(1-2\alpha )\zeta (1/2)}}+\sum _{|\gamma |<T_{v}}{\frac {\zeta (2\rho )}{\zeta ^{\prime }(\rho )}}\cdot {\frac {x^{\rho -\alpha }}{(\rho -\alpha )}}+E_{\alpha }(x)+R_{\alpha }(x,T_{v})+I_{\alpha }(x),} ここで、任意の小さくなる ごとに定義する 0 < ε < 1 2 − α {\displaystyle 0<\varepsilon <{\frac {1}{2}}-\alpha }
I α ( x ) := 1 2 π ı ⋅ x α ∫ ε + α − ı ∞ ε + α + ı ∞ ζ ( 2 s ) ζ ( s ) ⋅ x s ( s − α ) d s , {\displaystyle I_{\alpha }(x):={\frac {1}{2\pi \imath \cdot x^{\alpha }}}\int _{\varepsilon +\alpha -\imath \infty }^{\varepsilon +\alpha +\imath \infty }{\frac {\zeta (2s)}{\zeta (s)}}\cdot {\frac {x^{s}}{(s-\alpha )}}ds,} そして剰余項
R α ( x , T ) ≪ x − α + x 1 − α log ( x ) T + x 1 − α T 1 − ε log ( x ) , {\displaystyle R_{\alpha }(x,T)\ll x^{-\alpha }+{\frac {x^{1-\alpha }\log(x)}{T}}+{\frac {x^{1-\alpha }}{T^{1-\varepsilon }\log(x)}},} これは当然ながら のにつれて 0 に近づきます 。 これら の厳密な解析的公式展開は、重み付き メルテンス 関数の場合に対応するものと類似した性質を再び共有します。さらに、 から へ の形で別の類似性があり、前述の公式の主要な項 は、これらの関数の値が正の自然数 x に対して負に偏ることを予測します 。 T → ∞ {\displaystyle T\rightarrow \infty } ζ ( 1 / 2 ) < 0 {\displaystyle \zeta (1/2)<0} L α ( x ) {\displaystyle L_{\alpha }(x)} M ( x ) {\displaystyle M(x)}
参考文献 ^ Borwein, P.; Ferguson, R.; Mossinghoff, MJ (2008). 「リウヴィル関数の和における符号変化」. 計算数学 . 77 (263): 1681– 1694. doi : 10.1090/S0025-5718-08-02036-X . ^ abcd Humphries, Peter (2013). 「リウヴィル関数の加重和の分布とポリア予想」. Journal of Number Theory . 133 (2): 545– 582. arXiv : 1108.1524 . doi : 10.1016/j.jnt.2012.08.011 . ポーリャ、G. (1919)。 「Verschiedene Bemerkungen zur Zahlentheorie」。 Jahresbericht der Deutschen Mathematikar-Vereinigung 。 28 : 31~ 40。 ヘイゼルグローブ, C. ブライアン (1958). 「ポリア予想の反証」. Mathematika . 5 (2): 141– 145. doi :10.1112/S0025579300001480. ISSN 0025-5793. MR 0104638. Zbl 0085.27102. レーマン, R. (1960). 「リウヴィル関数について」. 計算数学 . 14 (72): 311– 320. doi : 10.1090/S0025-5718-1960-0120198-5 . MR 0120198. 田中実 (1980). 「リウヴィル関数の累積和に関する数値的考察」 東京数学ジャーナル . 3 (1): 187–189 . doi : 10.3836/tjm/1270216093 . MR 0584557. ワイスタイン、エリック・W. 「リウヴィル関数」。 マスワールド 。 AF Lavrik (2001) [1994]、「リウヴィル関数」、 数学百科事典 、 EMS Press