根基
在數論中,將正整數 n 的根基(英文:radical)定義為 n 的所有素因數(質因數)的積:
例子
編輯在不與開方運算里的「根(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).
性質
編輯擴展閱讀
編輯參考資料
編輯- ^ 1.0 1.1 Gowers, Timothy. V.1 The ABC Conjecture. The Princeton Companion to Mathematics. Princeton University Press. 2008: 681 [2020-04-08]. (原始內容存檔於2021-12-23).
- ^ Sloane, N.J.A. (編). Sequence A007947. The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
- ^ Adleman, Leonard M.; McCurley, Kevin S. Open Problems in Number Theoretic Complexity, II. Algorithmic Number Theory: First International Symposium, ANTS-I Ithaca, NY, USA, May 6–9, 1994, Proceedings. 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.