0,4

a(n) = A152487(A000290(n),n). - Reinhard Zumkeller, Dec 06 2008

Alois P. Heinz, Table of n, a(n) for n = 0..20000

Eric Weisstein's World of Mathematics, Square Number

Eric Weisstein's World of Mathematics, Binary

Wikipedia, Levenshtein Distance

Index entries for sequences related to binary expansion of n

a(n) = LevenshteinDistance(A007088(n), A001737(n)).

a(7)=3: 7->'111', 3 x insert a 0 between the last two 1's:

'110001'->49=7^2.

Cf. A091093, A091091, A070939, A000290.

Sequence in context: A316844 A331245 A130239 * A218461 A186189 A083375

Adjacent sequences: A091089 A091090 A091091 * A091093 A091094 A091095

nonn,base

Reinhard Zumkeller, Dec 18 2003

approved