|
|
A036679
|
|
a(n) = n^n - n!.
|
|
20
|
|
|
0, 0, 2, 21, 232, 3005, 45936, 818503, 16736896, 387057609, 9996371200, 285271753811, 8915621446656, 302868879571453, 11111919647266816, 437892582706491375, 18446723150919663616, 827239906198908668177, 39346401672922831847424, 1978419534015213180291979
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
a(n) = |non-injective functions [n]->[n]| = |non-surjective functions [n]->[n]|.
Fit a polynomial f of degree n-1 to the first n n-th powers of nonnegative integers. Then a(n) = f(n). - Franklin T. Adams-Watters, Dec 28 2006
n^n > n! for n >= 3. [Mitrinovic]
|
|
REFERENCES
|
D. S. Mitrinovic, Analytic Inequalities, Springer-Verlag, 1970; p. 193, 3.1.22.
|
|
LINKS
|
T. D. Noe and Vincenzo Librandi, Table of n, a(n) for n = 0..300 [T. D. Noe computed terms 0-50, May 11 2007; Vincenzo Librandi computed the first 300 terms, Aug 22 2011]
|
|
FORMULA
|
|
|
MATHEMATICA
|
|
|
PROG
|
(Python)
from math import factorial
def a(n): return n**n - factorial(n)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|