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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A066052 Number of permutations in the symmetric group S_n with order >= 3. 1
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; refs; listen; history; internal format)
OFFSET

1,3

COMMENTS

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 * A122057 A164891 A141146

Adjacent sequences:  A066049 A066050 A066051 * 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

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 15 10:06 EST 2012. Contains 205763 sequences.