login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A322666 a(n) is the smallest positive integer k such that there does not exist an m such that floor(m^2/10^n) = k. 2
5, 35, 282, 2600, 25317, 251000, 2503163, 25010000, 250031623, 2500100000, 25000316228, 250001000000, 2500003162278, 25000010000000, 250000031622777, 2500000100000000, 25000000316227767, 250000001000000000, 2500000003162277661, 25000000010000000000 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

For n >= 2, note that when k < 5*10^(n-1) we have (k + 1)^2 - k^2 = 2*k + 1 < 10^n, so there exists m such that floor(m^2/10^n) = 0, 1, 2, ..., 25*10^(n-2). For 0 <= t < sqrt(10^n), floor((5*10^(n-1) + t)^2/10^n) = 25*10^(n-2) + t; for t = ceiling(sqrt(10^n)), floor((5*10^(n-1) + t)^2/10^n) = 25*10^(n-2) + t + 1. So the number 25*10^(n-2) + ceiling(10^(n/2)) is skipped over. Take n = 3 as an example. When k < 500, (k + 1)^2 - k^2 < 1000, so there exists m such that floor(m^2/1000) = 0, 1, 2, ..., 250. Since 31^2 = 961 < 1000, 32^2 = 1024 > 1000, (500 + t)^2 is successively 251001, 252004, ..., 281961, 283024, so a(3) = 282.

The sum of digits for Sum_{i=1..n} a(2*n) is 8*n.

LINKS

Table of n, a(n) for n=1..20.

FORMULA

a(n) = 25*10^(n-2) + ceiling(10^(n/2)) for n >= 2.

EXAMPLE

floor(m^2/10) = 0, 0, 0, 0, 1, 2, 3, 4, 6 for m = 0..8, so a(1) = 5.

floor(m^2/100) = 0, ..., 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 36 for m = 0..60, so a(2) = 35.

PROG

(PARI) a(n) = if(n==1, 5, 25*10^(n-2) + ceil(10^(n/2)))

CROSSREFS

Cf. A017936, A317774, A322667.

Sequence in context: A084135 A229111 A138233 * A248053 A002294 A051406

Adjacent sequences:  A322663 A322664 A322665 * A322667 A322668 A322669

KEYWORD

nonn

AUTHOR

Jianing Song, Dec 22 2018

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 24 18:55 EST 2021. Contains 341584 sequences. (Running on oeis4.)