|
Search: id:A108700
|
|
|
| A108700 |
|
Number of compositions of n into odd and relatively prime parts. |
|
+0
1
|
|
| 1, 1, 1, 3, 4, 7, 12, 21, 32, 54, 88, 141, 232, 376, 604, 987, 1596, 2576, 4180, 6762, 10932, 17710, 28656, 46347, 75020, 121392, 196384, 317808, 514228, 831978, 1346268, 2178309, 3524488, 5702886, 9227448, 14930208, 24157816, 39088168
(list; graph; listen)
|
|
|
OFFSET
|
1,4
|
|
|
FORMULA
|
a(n) = A007436(n) if n is odd, else a(n) = a(n/2)+ A007436(n).
|
|
MATHEMATICA
|
a[n_] := a[n] = Module[{d = Divisors[n]}, m = Plus @@ (MoebiusMu /@ (n/d)*Fibonacci /@ d); If[ OddQ[n], m, a[n/2] + m]]; Table[ a[n], {n, 38}] (from Robert G. Wilson v (rgwv(AT)rgwv.com), Jun 21 2005)
|
|
CROSSREFS
|
Cf. A000740.
Sequence in context: A117950 A025047 A050342 this_sequence A062202 A049859 A124636
Adjacent sequences: A108697 A108698 A108699 this_sequence A108701 A108702 A108703
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Vladeta Jovovic (vladeta(AT)eunet.rs), Jun 19 2005
|
|
EXTENSIONS
|
More terms from Robert G. Wilson v (rgwv(AT)rgwv.com), Jun 21 2005
|
|
|
Search completed in 0.002 seconds
|
