Loading article…
数論では、正の整数nの根号は、 n を割り切る異なる素数の積として定義されます。 nの各素因数は、この積の因数として正確に 1 回出現します。
根号はabc予想の記述において中心的な役割を果たす。[1]
例
最初のいくつかの正の整数の根号数は
- 1、2、3、2、5、6、7、2、3、10、11、6、13、14、15、2、17、6、19、10、21、22、23、6、5、26、3、14、29、30、31、2、33、34、35、6、37、38、39、10、41、42、43、22、15、46、47、6、7、10、...(OEISのシーケンスA007947 )。
例えば、
そしてそれゆえ
プロパティ
この関数は乗法関数です(ただし、完全に乗法ではありません)。
任意の整数の根号はの最大の平方自由約数であり、の平方自由核とも呼ばれる。[2]整数の平方自由部分を計算する多項式時間アルゴリズムは知られていない。[3]
この定義は、 、の最大の-自由約数に一般化され、これらは素数冪に作用する乗法関数である。
事例およびは、OEIS :A007948およびOEIS :A058035にまとめられています。
根号の概念はabc予想に登場し、任意の に対して、 、 、を満たす互いに素な正の整数の3つ組に対して、 となる有限 が存在することを述べている[1]。
ディリクレ級数は
参考文献
- ^ ab Gowers, Timothy (2008). 「V.1 ABC予想」.プリンストン数学入門. プリンストン大学出版局. p. 681.
- ^ Sloane, N. J. A. (編)。「シーケンス A007947」。整数シーケンスのオンライン百科事典。OEIS Foundation。
- ^ Adleman, Leonard M. ; McCurley, Kevin S.「数論的複雑性における未解決問題 II」。アルゴリズム数論: 第 1 回国際シンポジウム、ANTS-I イサカ、ニューヨーク州、米国、1994 年 5 月 6 ~ 9 日、議事録。コンピュータサイエンスの講義ノート。第 877 巻。Springer。pp. 291 ~ 322。CiteSeerX 10.1.1.48.4877。doi : 10.1007 /3-540-58691-1_70。MR 1322733。
