Arithmetic Properties of the Sequence of Derangements and its Generalizations

Piotr Miska

The sequence of derangements is given by the formula $D_0=1,D_n=n{D}_{n-1}+(-1{)}^n,n>0$. It is a classical object appearing in combinatorics and number theory. In this paper w…