A079128 - OEIS

This site is supported by donations to The OEIS Foundation.

A079128

Number of degree-n permutations with (mutually) relatively prime cycle lengths.

1, 1, 4, 15, 96, 455, 4320, 29295, 300160, 2663199, 36288000, 348523175, 5748019200, 68027248575, 1116542242816, 16813959537375, 334764638208000, 4954072089341375, 115242726703104000, 1966765155600364119 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,3`
	COMMENTS	`a(p) = p!-(p-1)! for prime p. Conjecture: a(n) is divisible by n^2-1 for n>3.` `Conjecture: gcd(a(n),n)=1. - Vladeta Jovovic (vladeta(AT)eunet.rs), Jan 25 2003`
	CROSSREFS	`Cf. A079129, A000837.` `Sequence in context: A013193 A040025 A109365 * A081548 A009315 A027162` `Adjacent sequences: A079125 A079126 A079127 * A079129 A079130 A079131`
	KEYWORD	`nonn`
	AUTHOR	`Vladeta Jovovic, Vladimir Baltic (vladeta(AT)eunet.rs), Dec 27 2002`

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

Last modified February 15 05:45 EST 2012. Contains 205694 sequences.