Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A034738
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A034738 Dirichlet convolution of b_n=2^(n-1) with phi(n). +0
5
1, 3, 6, 12, 20, 42, 70, 144, 270, 540, 1034, 2112, 4108, 8274, 16440, 32928, 65552, 131418, 262162, 524880, 1048740, 2098206, 4194326, 8391024, 16777300, 33558564, 67109418, 134226120, 268435484, 536888520, 1073741854, 2147516736 (list; graph; listen)
OFFSET

1,2

COMMENT

Sum of GCD's of parts in all compositions of n. - Vladeta Jovovic (vladeta(AT)eunet.rs), Aug 13 2003

FORMULA

(1/2)* Sum_{d|n} phi(d)*2^(n/d), n >= 1.

CROSSREFS

Equals A053635 / 2. Cf. A000740.

Cf. A078392.

Sequence in context: A038577 A028925 A028924 this_sequence A054064 A053479 A070333

Adjacent sequences: A034735 A034736 A034737 this_sequence A034739 A034740 A034741

KEYWORD

nonn

AUTHOR

Erich Friedman (erich.friedman(AT)stetson.edu)

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research