跳转到内容

等數位數

维基百科,自由的百科全书

等數位數equidigital number)是指一正整數質因數分解(包括指數)的總位數和整數本身的位數相等。例如:在10進制中,10的質因數分解為2×5,總位數是2位,和整數本身位數相等,因此為等數位數。

前幾個等數位數為:1, 2, 3, 5, 7, 10, 11, 13, 14, 15, 16, 17, 19, 21, 23, 25, 27, 29, 31, 32, 35, 37, 41……(OEIS數列A046758

質數的質因數分解即為本身,因此不論在哪一種進制時,所有質數都是等數位數,但等數位數中除了質數外,也包括一些合數。

相關條目

參考資料