A034738 - OEIS

This site is supported by donations to The OEIS Foundation.

A034738

Dirichlet convolution of b_n=2^(n-1) with phi(n).

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; refs; listen; history; internal format)

	OFFSET	`1,2`
	COMMENTS	`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 * A054064 A053479 A070333` `Adjacent sequences: A034735 A034736 A034737 * A034739 A034740 A034741`
	KEYWORD	`nonn`
	AUTHOR	`Erich Friedman (erich.friedman(AT)stetson.edu)`

Content is available under The OEIS End-User License Agreement .

Last modified February 16 07:07 EST 2012. Contains 205871 sequences.