|
|
A007778
|
|
a(n) = n^(n+1).
|
|
64
|
|
|
0, 1, 8, 81, 1024, 15625, 279936, 5764801, 134217728, 3486784401, 100000000000, 3138428376721, 106993205379072, 3937376385699289, 155568095557812224, 6568408355712890625, 295147905179352825856, 14063084452067724991009, 708235345355337676357632
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
Number of edges of the complete bipartite graph of order n+n^n, K_n,n^n. - Roberto E. Martinez II, Jan 07 2002
All rational solutions to the equation x^y = y^x, with x < y, are given by x = A000169(n+1)/A000312(n), y = A000312(n+1)/A007778(n), where n >= 1. - Nick Hobson, Nov 30 2006
a(n) is also the number of ways of writing an n-cycle as the product of n+1 transpositions. - Nikos Apostolakis, Nov 22 2008
a(n) is the total number of elements whose preimage is the empty set summed over all partial functions from [n] into [n]. - Geoffrey Critzer, Jan 12 2022
|
|
REFERENCES
|
Clifford A. Pickover, A Passion for Mathematics, Wiley, 2005; see p. 67.
|
|
LINKS
|
|
|
FORMULA
|
E.g.f.: -W(-x)/(1 + W(-x))^3, W(x) Lambert's function (principal branch).
E.g.f.: d/dx {x/(T(x)*(1-T(x))}, where T(x) = Sum_{n >= 1} n^(n-1)*x^n/n! is the tree function of A000169. - Peter Bala, Aug 05 2012
|
|
MAPLE
|
|
|
MATHEMATICA
|
|
|
PROG
|
(PARI) vector(21, n, my(m=n-1); m^(m+1)) \\ G. C. Greubel, Mar 05 2020
|
|
CROSSREFS
|
Cf. A000169, A000272, A000312, A007830, A008785, A008786, A008787, A008788, A008789, A008790, A008791, A135608.
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|