login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A097327 Least positive integer m such that m*n has greater decimal digit length than n. 2

%I #17 Oct 05 2021 16:06:09

%S 10,5,4,3,2,2,2,2,2,10,10,9,8,8,7,7,6,6,6,5,5,5,5,5,4,4,4,4,4,4,4,4,4,

%T 3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,

%U 2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,10,10,10

%N Least positive integer m such that m*n has greater decimal digit length than n.

%C For any positive base B >= 2 the corresponding sequence contains only terms from 2 to B inclusive so the corresponding sequence for binary is all 2s (A007395).

%H Michael S. Branicky, <a href="/A097327/b097327.txt">Table of n, a(n) for n = 1..10000</a>

%F a(n) = A097326(n) + 1.

%F a(n) = ceiling(10^A055642(n)/n). - _Michael S. Branicky_, Oct 05 2021

%e a(12) = 9 since 12 has two decimal digits and 9*12 = 108 has three (but 8*12 = 96 has only two).

%o (Python)

%o def a(n): return (10**len(str(n))-1)//n + 1

%o print([a(n) for n in range(1, 103)]) # _Michael S. Branicky_, Oct 05 2021

%o (PARI) a(n) = my(m=1, sn=#Str(n)); while (#Str(m*n) <= sn, m++); m; \\ _Michel Marcus_, Oct 05 2021

%Y Cf. A089186 (analog for decimal m+n), A080079 (analog for binary m+n), A097326.

%Y Cf. A055642.

%K base,easy,nonn

%O 1,1

%A _Rick L. Shepherd_, Aug 04 2004

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 19 02:12 EDT 2024. Contains 371782 sequences. (Running on oeis4.)