節儉數

節儉數()是指一正整數質因數分解(包括指數)的總位數小於整數本身的位數[1]。 以十進制的125為例,質因數分解為53,只有二位數,小於其本身位數的三位數,因此125為節儉數。其他進制下也有節儉數,例如32為二進制下的節儉數,因為10101 = 100000。 第一個不是素數的冪的節儉數是1029=3x73

前幾個節儉數為:

125, 128, 243, 256, 343, 512, 625, 729, 1024, 1029, 1215, 1250, 1280, 1331, 1369, 1458, 1536, 1681, 1701, 1715, 1792, 1849, 1875OEIS數列A046759

相關條目

參考資料

  1. Darling, David J. . John Wiley & Sons. 2004: 102 [2012-12-24]. ISBN 978-0-471-27047-8. (原始内容存档于2013-12-31).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.