节俭数

节俭数（）是指一正整数质因数分解（包括指数）的总位数小于整数本身的位数[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 [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.