A040173 Numerator of probability that 2 elements of S_n chosen at random (with replacement) generate S_n.

1, 3, 1, 3, 19, 53, 103, 4111, 78293, 29401, 4462987, 9830941, 284397779

Offset: 1

Author

Dan Hoey

Keywords

• nonn
• nice
• frac
• more

Examples

			Values for n=1,2,3,... are 1, 3/4, 1/2, 3/8, 19/40, 53/120, 103/168, 4111/6720, 78293/120960, ...
		

Links

• Eric Weisstein's World of Mathematics, Symmetric Group.

Crossrefs

Probability is A040173/A040174 = A040175/n!.

Extensions

a(10)-a(13) from Stephen A. Silver, Feb 21 2013