请输入您要查询的字词:

 

单词 ProofThatNumberOfSumproductNumbersInAnyBaseIsFinite
释义

proof that number of sum-product numbers in any base is finite


Let b be the base of numeration.

Suppose that an integer n has m digits when expressed in base b(not counting leading zeros, of course). Then nbm-1.

Since each digit is at most b-1, we have that the sum of the digitsis at most m(b-1) and the product is at most (b-1)m, hence thesum of the digits of n times the product of the digits of n is atmost m(b-1)m+1.

If n is a sum-product number, then n equals the sum of its digitstimes the product of its digits. In light of the inequalitiesMathworldPlanetmath of thelast two paragraphs, this implies that m(b-1)m+1nbm-1, so m(b-1)m+1bm-1. Dividing both sides, weobtain (b-1)2m(b/(b-1))m-1. By the growth of exponentialfunction, there can only be a finite number of values of m for whichthis is true. Hence, there is a finite limit to the number of digitsof n, so there can only be a finite number of sum-product numbers toany given base b.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 17:27:51