節儉數

維基百科,自由的百科全書

節儉數frugal number)是指一正整數質因數分解(包括指數)的總位數小於整數本身的位數[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. The universal book of mathematics: from Abracadabra to Zeno's paradoxes. John Wiley & Sons. 2004: 102 [2012-12-24]. ISBN 978-0-471-27047-8. (原始內容存檔於2013-12-31).