節儉數

節儉數（）是指一正整數質因數分解（包括指數）的總位數小於整數本身的位數[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, 1875（OEIS中的数列A046759）

相關條目

參考資料
  1. Darling, David J. . John Wiley & Sons. 2004: 102. ISBN 978-0-471-27047-8.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.