160422

Ruby


Numbers whose cube is a palindrome

3乗すると回文数になるが、回文数でないものは、
オンライン整数列大辞典のA002780 のCOMMENTS を見ると、

2201＾3 = 10662526601

しか知られていないようだ。

def palindrome?(str)
  str == str.reverse
end

def A002780(n)
  ary = [0]
  i, cnt = 0, 1
  while cnt < n
    i += 1
    if palindrome?((i * i * i).to_s)
      ary << i
      cnt += 1
    end
  end
  ary
end

p A002780(22)

出力結果
[0, 1, 2, 7, 11, 101, 111, 1001, 2201, 10001, 10101, 11011, 100001, 101101, 110011, 1000001, 1001001, 1100011, 10000001, 10011001, 10100101, 11000011]