login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A159666 a(0)=1. For n >= 1, a(n) = sum{k=1 to n} binomial(n,k) * GCD(n,k) * a(k-1). 1
1, 1, 4, 18, 104, 665, 5430, 45647, 457008, 4903380, 58782190, 735362309, 10577094600, 153445432699, 2462688382448, 41517435884340, 752130797186176, 13961847566945787, 284698729314200574, 5855054339061479491 (list; graph; refs; listen; history; internal format)
OFFSET

0,3

COMMENTS

a(n) is divisible by n, for all n >= 1.

MATHEMATICA

f[n_] := f[n] = Sum[Binomial[n, k] GCD[n, k] f[k - 1], {k, n}]; f[0] = 1; Table[f@n, {n, 0, 20}] [From Robert G. Wilson v (rgwv(AT)rgwv.com), May 27 2009]

CROSSREFS

A159667

Sequence in context: A201826 A064852 A191365 * A051827 A007711 A020114

Adjacent sequences:  A159663 A159664 A159665 * A159667 A159668 A159669

KEYWORD

nonn

AUTHOR

Leroy Quet, Apr 19 2009

EXTENSIONS

More terms from Robert G. Wilson v (rgwv(AT)rgwv.com), May 27 2009

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

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

Last modified February 16 15:27 EST 2012. Contains 205930 sequences.