|
|
A323066
|
|
Numbers whose binary complement (A035327) is a square.
|
|
1
|
|
|
0, 1, 2, 3, 6, 7, 11, 14, 15, 22, 27, 30, 31, 38, 47, 54, 59, 62, 63, 78, 91, 102, 111, 118, 123, 126, 127, 134, 155, 174, 191, 206, 219, 230, 239, 246, 251, 254, 255, 286, 315, 342, 367, 390, 411, 430, 447, 462, 475, 486, 495, 502, 507, 510, 511, 539, 582, 623, 662
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
The binary complement of every square is in the sequence. Using that might ease computation. - David A. Corneth, Jan 08 2019
|
|
LINKS
|
|
|
EXAMPLE
|
The binary complement of 22 is 9. Because 9 is a square, 22 is in the sequence.
The binary complement of 4^2 = 16 is 15 so 15 is in the sequence. - David A. Corneth, Jan 08 2019
|
|
MAPLE
|
q:= n-> issqr(Bits[Nand](n$2)):
|
|
MATHEMATICA
|
Select[Range@ 700, IntegerQ@ Sqrt@ FromDigits[IntegerDigits[#, 2] /. {0 -> 1, 1 -> 0}, 2] &] (* Michael De Vlieger, Jan 04 2019 *)
|
|
PROG
|
(PARI) bc(n) = bitxor(n, 2^(1+logint(max(n, 1), 2))-1); \\ A035327
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy,base
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|