|
|
A225855
|
|
Difference between the number of nonnegative evil and odious multiples of n less than 2^n.
|
|
1
|
|
|
-1, -1, 3, -1, 5, 9, -7, -1, 27, 25, 11, 162, 13, 49, 521, -1, 697, 2196, 19, 625, 8435, 121, -23, 59049, 3120, 169, 177147, 2401, 29, 982635, -237367, -1, 3958307, 781745, 121691, 28697814, 37, 361, 89405461, 1953125
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
It appears that for n = 2^i*p, i>0, p prime, a(n) = p^(2^i) or a multiple of it.
For which n is a(n) negative?
For prime n and related conjectures, see A133954.
|
|
LINKS
|
|
|
PROG
|
(PARI) a(n)=sum(i=0, floor(2^n/n), subst(Pol(binary(i*n)), x, 1)%2==0)-sum(i=0, floor(2^n/n), subst(Pol(binary(i*n)), x, 1)%2)
|
|
CROSSREFS
|
|
|
KEYWORD
|
sign,hard,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|