OFFSET
1,1
COMMENTS
Both P(n) and the probability that a rooted forest on [n] be a tree tend to 1/e when n rises to infinity. So the events random forest be a tree and random permutation be a derangement become equiprobable as n tends to infinity.
The probability P(n) approaches 1/e quite quickly as this sequence shows. See image clicking the first link.
LINKS
EXAMPLE
a(2) = 4, a(3) = 6, so for n in the interval 4...5, if we use 1/e as the probability P, we make an error less than 10^(-1).
In general if n is in the interval a(i), ... , a(i+k)-1, k the least positive integer such that a(i+k) > a(i), this error is less than 10(-i-k+1).
For example, a(11) = a(12) = 14, k = 2 and if n is in the interval 14...14, if we use 1/e as the probability P, we make an error less than 10^(-12).
MATHEMATICA
$MaxExtraPrecision = 100; f[n_] := Block[{k = 1}, While[ Abs[ Floor[(k!/E + 1/2)]/k! - 1/E] > 1/10^n, k++ ]; k]; Array[f, 71] (* Robert G. Wilson v, Nov 05 2010 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Washington Bomfim, Oct 31 2010
EXTENSIONS
More terms from Robert G. Wilson v, Nov 05 2010
STATUS
approved