A352509 Numbers k such that k and k+1 are both Catalan-Niven numbers (A352508).
1, 4, 5, 9, 32, 44, 55, 56, 134, 144, 145, 146, 155, 184, 234, 324, 329, 414, 426, 429, 434, 455, 511, 512, 603, 636, 930, 1004, 1014, 1160, 1183, 1215, 1287, 1308, 1448, 1472, 1505, 1562, 1595, 1808, 1854, 1967, 1985, 1995, 2051, 2075, 2096, 2135, 2165, 2255
Offset: 1
Examples
4 is a term since 4 and 5 are both Catalan-Niven numbers: the Catalan representation of 4, A014418(20) = 20, has the sum of digits 2+0 = 2 and 4 is divisible by 2, and the Catalan representation of 5, A014418(5) = 100, has the sum of digits 1+0+0 = 1 and 5 is divisible by 1.
Links
- Amiram Eldar, Table of n, a(n) for n = 1..10000
Crossrefs
Programs
-
Mathematica
c[n_] := c[n] = CatalanNumber[n]; q[n_] := Module[{s = {}, m = n, i}, While[m > 0, i = 1; While[c[i] <= m, i++]; i--; m -= c[i]; AppendTo[s, i]]; Divisible[n, Plus @@ IntegerDigits[Total[4^(s - 1)], 4]]]; Select[Range[2300], q[#] && q[#+1] &]