Smallest n-Smith numbers
David Wilson
davidwwilson at comcast.net
Sat Oct 8 23:01:10 CEST 2005
Observing the moratorium on OIES submissions, I hereby post the following to
seqfan for comment and later processing.
a(n) = smallest k >= 1 with (sum of digits of prime factors of k with
multiplicity)/(sum of digits of k) = n.
(0 <= n <= 45).
1 2 32 402 2401 2030 10112 10 200 10200 10010 100200 1000110 1000200 100
20000 10200000 1001000 100200000 1000110000 1000200000 1000 2000000
10200000000 100100000 100200000000 1000110000000 1000000000100 10000
200000000 10200000000000 10010000000 100200000000000 1000110000000000
100000000010000 100000 20000000000 1000000000000010 1001000000000
100200000000000000 1000110000000000000 10000000001000000 1000000
2000000000000 10000000000000001 100100000000000
Replacing a(1) = 2 with a(1) = 4 gives the smallest n-Smith numbers as
defined on Mathworld's "Smith Number" page. This is necessary because Smith
number omit the primes.
An easy bound a(n) <= 7*10^(k-1). A tighter but more complicated bound
gotten from the computed values is:
a(7k) = 10^k
a(7k+1) <= 2*10^(2k)
a(7k+2) <= 102*10^(3k-1)
a(7k+3) <= 1001*10^(2k-1)
a(7k+4) <= 1002*10^(3k-1)
a(7k+5) <= 100011*10^(3k-2)
a(7k+6) <= 10002*10^(3k-1)
for k >= 1.
I highly suspect that
lim n->inf (a(7+n)/a(n)) = 10 if n = 0, 100 if 1 <= n <= 6.
--------------------------------
- David Wilson
More information about the SeqFan
mailing list