A155934 The sequence {k(m)} defined in A005991.

2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7

Offset: 2

Author

N. J. A. Sloane, Aug 15 2010

Keywords

• nonn
• more

Comments

All known terms (n=2 to n=43) agree with A368941(n). - Eric W. Weisstein, Apr 16 2019 and Jan 10 2024

Links

• E. T. Wang and R. K. Guy, Problem E2429, Amer. Math. Monthly, 81 (1974), 1112-1113.
• Index entries for sequences related to binary matrices

Crossrefs

Cf. A003509, A005991, A368941.

Formula

n^(1/2) - n^(5/16) < a(n) <= floor((1/2) * (3 + sqrt(4*n-3))) [from Wang and Guy]. - Sean A. Irvine, Jun 06 2015