A165309 Integers k whose binary expansion (D digits in length) is the same as the initial D digits of the binary expansion of the square root of k to the right of the binary point.

22, 45, 95, 221, 310, 957, 1931, 3965, 7915, 16125, 35170, 59491, 65021, 261117, 450051, 487105, 1046525, 1632718, 1904146, 4190205, 7090745, 16769021, 67092477, 75421616, 75560651, 82639294, 268402685, 1073676285, 1148568352, 1406149111, 4294836221

Offset

1,1

Links

Carl R. White, Table of n, a(n) for n = 1..50

Example

22 is a term because binary(22)=10110 and binary(sqrt(22))=100.101100001011111..., and the first 5 digits to the right of the binary square root are the same as binary n.
1931 is a term because binary(1931)=11110001011 and binary(sqrt(1931))=101011.11110001011100011111010011010001010110001011001..., and the first 11 digits to the right of the binary square root are the same as binary n.

Crossrefs

Sequence in context: A041952 A195149 A291557 * A041960 A041958 A041962

Adjacent sequences: A165306 A165307 A165308 * A165310 A165311 A165312

Keyword

base,nonn

Author

Gil Broussard, Sep 14 2009

Extensions

More terms from Carl R. White, Aug 17 2022

Status

approved