|
Search: id:A080024
|
|
|
| A080024 |
|
Number of divisors d of n such that in binary representation d and n/d have the same number of 1's as n. |
|
+0
3
|
|
| 1, 2, 0, 3, 0, 0, 0, 4, 1, 0, 0, 0, 0, 0, 0, 5, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 7, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
a(n)<=A000005(n), a(n)=A000005(n) iff n=2^k (A000079).
Not multiplicative. Counterexample: 441=3^2*7^2, a(441)=0, but a(3^2) = a(7^2) = 1. Christian G. Bower (bowerc(AT)usa.net) May 16, 2005.
|
|
EXAMPLE
|
Divisors of 36 = {1,2,3,4,6,9,12,18,36}, 36->100100 and also 3,6,12 have two 1's in binary notation with 36=3*12=6*6, therefore a(36)=3 (18->10010 doesn't count, as 36/18=2->10 has only one binary 1).
|
|
CROSSREFS
|
Cf. A007088, A000120, a(A080025(n))>0, a(A080026(n))=1.
Sequence in context: A114511 A085199 A085200 this_sequence A035199 A035229 A109362
Adjacent sequences: A080021 A080022 A080023 this_sequence A080025 A080026 A080027
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Jan 21 2003
|
|
|
Search completed in 0.002 seconds
|
