|
| |
|
|
A066274
|
|
Number of endofunctions of [n] such that 1 is not a fixed point.
|
|
5
| |
|
|
0, 2, 18, 192, 2500, 38880, 705894, 14680064, 344373768, 9000000000, 259374246010, 8173092077568, 279577021469772, 10318292052303872, 408700964355468750, 17293822569102704640, 778579070010669895696, 37160496515557841043456, 1874292305362402347591138
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
LINKS
| Vincenzo Librandi, Table of n, a(n) for n = 1..300
Milan Janjic, Enumerative Formulas for Some Functions on Finite Sets
|
|
|
FORMULA
| a(n) = n^n - n^(n-1).
E.g.f.: T^2/(1-T), where T=T(x) is Euler's tree function (see A000169)
For n > 1 a(n)=1/(Integral_{x=n..infinity} 1/x^n dx) [From Francesco Daddi, Aug 01 2011]
|
|
|
EXAMPLE
| a(2)=2: [1->2,2->1],[1->2,2->2]
|
|
|
MAPLE
| with(finance):seq(futurevalue(n, n, n), n=0..16); # [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Mar 25 2009]
|
|
|
MATHEMATICA
| Table[(n-1)*n^(n-1), {n, 1, 20}] (* From Vladimir Joseph Stephan Orlovsky, Apr 19 2011 *)
|
|
|
PROG
| (MAGMA) [n^n - n^(n-1): n in [1..20]]; // Vincenzo Librandi, Aug 02 2011
|
|
|
CROSSREFS
| Cf. A045531, A066275.
Sequence in context: A183285 A129627 A138413 * A052623 A155542 A157765
Adjacent sequences: A066271 A066272 A066273 * A066275 A066276 A066277
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Len Smiley (smiley(AT)math.uaa.alaska.edu), Dec 09 2001
|
| |
|
|