|
Search: id:A034748
|
|
|
| A034748 |
|
Dirichlet convolution of Fibonacci numbers with phi(n). |
|
+0
2
|
|
| 1, 2, 4, 6, 9, 14, 19, 30, 44, 68, 99, 168, 245, 402, 636, 1026, 1613, 2650, 4199, 6854, 10996, 17820, 28679, 46596, 75065, 121650, 196516, 318250, 514257, 832826, 1346299, 2179374, 3524796, 5704516, 9227571, 14933352, 24157853, 39092386
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
FORMULA
|
From definition a(n)=sum(d dividing n, F(d)*phi(n/d)); also a(n)=sum(k=1, n, GCD(F(k), F(k+n)) where F(k) denotes the k-th Fibonacci number. - Benoit Cloitre (benoit7848c(AT)orange.fr), May 25 2003
|
|
PROGRAM
|
(PARI) a(n)=sumdiv(n, d, fibonacci(d)*eulerphi(n/d))
|
|
CROSSREFS
|
Sequence in context: A117842 A067588 A003402 this_sequence A069916 A139135 A097197
Adjacent sequences: A034745 A034746 A034747 this_sequence A034749 A034750 A034751
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Erich Friedman (erich.friedman(AT)stetson.edu)
|
|
|
Search completed in 0.002 seconds
|
