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

 

Logo

Many excellent designs for a new banner were submitted. We will use the best of them in rotation.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A073343 Number of permutations p of (1,2,3,...,n) such that sum(k=1,n,gcd(k,p(k)) = sigma(n). 0
1, 1, 1, 6, 33, 75, 877, 2075, 38692, 239794, 1250340, 18495201, 43023264, 4554211553, 70490483945, 911526001064, 182477118528, 219638126087356, 13070186026272, 79249480638985626 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,4

LINKS

Table of n, a(n) for n=1..20.

PROG

(PARI) a(n)=sum(k=1, n!, if(sum(i=1, n, gcd(i, component(numtoperm(n, k), i)))-sigma(n), 0, 1))

CROSSREFS

Sequence in context: A140521 A171141 A069065 * A157872 A153127 A135526

Adjacent sequences:  A073340 A073341 A073342 * A073344 A073345 A073346

KEYWORD

more,nonn

AUTHOR

Benoit Cloitre, Aug 23 2002

EXTENSIONS

a(10) from Mohammed Bouayoun (bouyao(AT)wanadoo.fr), Mar 14 2004

a(11) from Rick L. Shepherd, Mar 15 2004

2 more terms from Ryan Propper, Oct 25 2006

a(14)-a(20) from Robert Gerbicz, Nov 19 2010

STATUS

approved

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

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

Last modified April 19 10:27 EDT 2014. Contains 240747 sequences.