OFFSET
1,2
COMMENTS
n such that there exists a permutation p_1, ..., p_n of 1, ..., n such that i + p_i is a power of 7 for every i.
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 1..200
FORMULA
a(n) = 6*A033044(n).
a(2n) = 7*a(n), a(2n+1) = a(2n)+6.
MATHEMATICA
fQ[n_]:=Union@Join[{0, 6}, IntegerDigits[n, 7]]=={0, 6}; Select[Range[0, 140000], fQ] (* Vincenzo Librandi, May 25 2012 *)
FromDigits[#, 7]&/@Tuples[{0, 6}, 6] (* This program is several thousand times faster than the first program, above. *) (* Harvey P. Dale, Aug 12 2023 *)
PROG
(Magma) [n: n in [0..200000] | Set(IntegerToSequence(n, 7)) subset {0, 6}]; // Vincenzo Librandi, May 25 2012
(Maxima) a[0]:0$ a[n]:=7*a[floor(n/2)]+3*(1-(-1)^n)$ makelist(a[n], n, 0, 36); /* Bruno Berselli, May 25 2012 */
CROSSREFS
KEYWORD
nonn,base
AUTHOR
Ray Chandler, Aug 03 2004
EXTENSIONS
Offset corrected by Arkadiusz Wesolowski, Nov 09 2013
STATUS
approved