Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Divisibility question while enumerating endomorphisms
From endomorphisms of rank 1 of the full transformation semigroup $[n]^{[n]}$ or idempotents in $[n]^{[n]}$, we have
$$c_n:=\sum_{m=1}^n\binom{n}mm^{n-m}.$$