根基

数论中,将正整数 n 的根基(英文:)定义为 n 的所有素因数(质因数)的积:

整数的根运算对简化abc猜想的表述起到重要作用。[1]

例子

在不与开方运算里的“(root)”的概念混淆的情况下,也常简称“根”。例如我们有

所以504的根计算如下

根数列

所有正整数的根组成如下数列:

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.

性質

  • 積性函數
  • 對於任意整數而言,是其最大的無平方因子數因數,故又稱的無平方核心(square-free kernel)。[2]截至目前為止,並無在多項式時間內計算的無平方部分的算法。[3]
  • 可推廣為最大的無次方因子數因數,而是一個有如下定義的積性函數:
    的狀況分別由A007948A058035列舉。
  • 根基的表達式出現於abc猜想中,而這猜想表示說,對於任意的,都有一個,使得對於任意滿足互質的三元數組而言,都有以下的關係:[1]
  • 對於任意整數而言,有限環的所有幂零元都是的倍數。
  • 根基有如下的狄利克雷級數

扩展阅读

参考资料

  1. Gowers, Timothy. . . Princeton University Press. 2008: 681 [2020-04-08]. (原始内容存档于2021-12-23).
  2. Sloane, N.J.A. (编). . The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
  3. Adleman, Leonard M.; McCurley, Kevin S. . . Lecture Notes in Computer Science 877. Springer. : 291–322. CiteSeerX 10.1.1.48.4877可免费查阅. MR 1322733. doi:10.1007/3-540-58691-1_70.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.