Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A066052
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A066052 Number of permutations in the symmetric group S_n with order >= 3. +0
2
0, 0, 2, 14, 94, 644, 4808, 39556, 360260, 3619304, 39881104, 478861448, 6226452296, 87175900720, 1307664018464, 20922743681264, 355687216296688, 6402372708414176, 121645095599130560, 2432901984417975904, 51090942051756747104, 1124000727158723041088, 25852016735627132757376 (list; graph; listen)
OFFSET

1,3

COMMENT

Permutations which contain a cycle with length >=3.

FORMULA

a(n) = n! - A000085(n)

E.g.f.: 1/(1-x)-exp(x*(x+2)/2).

CROSSREFS

Cf. A000085, A000142.

Sequence in context: A072148 A033169 A090410 this_sequence A122057 A164891 A141146

Adjacent sequences: A066049 A066050 A066051 this_sequence A066053 A066054 A066055

KEYWORD

nonn,easy

AUTHOR

Sharon Sela (sharonsela(AT)hotmail.com), Dec 29 2001

EXTENSIONS

More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Dec 31 2001

page 1

Search completed in 0.004 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 | The OEIS Foundation | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified March 20 09:10 EDT 2010. Contains 173642 sequences.


AT&T Labs Research