|
|
A003166
|
|
Numbers whose square in base 2 is a palindrome.
(Formerly M3181)
|
|
24
|
|
|
0, 1, 3, 4523, 11991, 18197, 141683, 1092489, 3168099, 6435309, 12489657, 17906499, 68301841, 295742437, 390117873, 542959199, 4770504939, 17360493407, 73798050723, 101657343993, 107137400475, 202491428745, 1615452642807
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
Numbers k such that k^2 is in A006995.
The only palindromes in this sequence are 0, 1, and 3. See AMM problem 11922. - Max Alekseyev, Oct 22 2022
|
|
REFERENCES
|
G. J. Simmons, On palindromic squares of non-palindromic numbers, J. Rec. Math., 5 (No. 1, 1972), 11-19.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
M. A. Alekseyev, Problem 11922. American Mathematical Monthly 123:7 (2016), 722.
|
|
EXAMPLE
|
3^2 = 9 = 1001_2, a palindrome.
|
|
MATHEMATICA
|
Do[c = RealDigits[n^2, 2][[1]]; If[c == Reverse[c], Print[n]], {n, 0, 10^9}]
|
|
PROG
|
(Python)
from itertools import count, islice
def A003166_gen(): # generator of terms
return filter(lambda k: (s:=bin(k**2)[2:])[:(t:=(len(s)+1)//2)]==s[:-t-1:-1], count(0))
|
|
CROSSREFS
|
|
|
KEYWORD
|
base,nonn,hard,nice
|
|
AUTHOR
|
|
|
EXTENSIONS
|
a(32) = 285000288617375,
a(33) = 301429589329949,
a(34) = 1178448744881657 from Don Knuth, Jan 28 2013 [who doublechecked the previous results and searched up to 2^104]
|
|
STATUS
|
approved
|
|
|
|