PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: Very high
[parent] proof that number of sum-product numbers in any base is finite (Proof)

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 $n \ge b^{m-1}$ .

Since each digit is at most $b-1$ , we have that the sum of the digits is at most $m(b-1)$ and the product is at most $(b-1)^m$ , hence the sum of the digits of $n$ times the product of the digits of $n$ is at most $m(b-1)^{m+1}$ .

If $n$ is a sum-product number, then $n$ equals the sum of its digits times the product of its digits. In light of the inequalities of the last two paragraphs, this implies that $m(b-1)^{m+1} \ge n \ge b^{m-1}$ , so $m(b-1)^{m+1} \ge b^{m-1}$ . Dividing both sides, we obtain $(b-1)^2 m \ge (b/(b-1))^{m-1}$ . By the growth of exponential function, there can only be a finite number of values of $m$ for which this is true. Hence, there is a finite limit to the number of digits of $n$ , so there can only be a finite number of sum-product numbers to any given base $b$ .




"proof that number of sum-product numbers in any base is finite" is owned by rspuzio. [ full author list (2) ]
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: limit, number, finite, growth of exponential function, sides, implies, inequalities, sum-product number, product, sum, digits, integer, base
There is 1 reference to this entry.

This is version 4 of proof that number of sum-product numbers in any base is finite, born on 2006-03-18, modified 2006-03-22.
Object id is 7743, canonical name is ProofThatNumberOfSumProductNumbersInAnyBaseIsFinite.
Accessed 1922 times total.

Classification:
AMS MSC11A63 (Number theory :: Elementary number theory :: Radix representation; digital problems)

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)