OFFSET
0,2
COMMENTS
A diagonal of A081130.
a(n) is the sum of all the fixed points in the set of endofunctions on {1,2,...,n+1}, i.e., the functions f:{1,2,...,n+1} -> {1,2,...,n+1}. - Geoffrey Critzer, Sep 17 2011
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..300
FORMULA
a(n) = (n+1)^n*binomial(n+2,2).
EXAMPLE
a(1) = 6 because there are four functions from {1,2} into {1,2}: (1*,1) (1*,2*) (2,1) (2,2*) and the fixed points (marked *) sum to 6.
MAPLE
seq((n+1)^n*binomial(n+2, 2), n=0..20); # G. C. Greubel, May 18 2021
MATHEMATICA
Table[n^n*(n+1)/2, {n, 20}]
PROG
(Magma)[((n+1)^n*Binomial(n+2, 2)): n in [0..20]]; // Vincenzo Librandi, Sep 21 2011
(Sage) [(n+1)^n*binomial(n+2, 2) for n in (0..20)] # G. C. Greubel, May 18 2021
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Mar 08 2003
STATUS
approved