Arithmetic Properties of the Sequence of Derangements and its Generalizations

arXiv1508.01987MaRDI QIDQ6264352FDOQ6264352

Piotr Miska

Publication date: 9 August 2015

Abstract: 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 we consider two classes of sequences: first class is given by the formulae $a_0=h_1(0),a_n=f(n)a_{n-1}+h_1(n)h_2(n{)}^n,n>0$, where $f,h_1,h_{2}inmathbbZ[X]$, and the second one is defined by $a_n=su{m}_{j=0}^{n}fracn!j!h(n{)}^j,ninmathbbN$, where $hinmathbbZ[X]$. Both classes are a generalization of the sequence of derangements. We study such arithmetic properties of these sequences as: periodicity modulo $d$, where $dinmathbb{N}_{+}$, $p$-adic valuations, asymptotics, boundedness, periodicity, recurrence relations and prime divisors. Particularly we focus on the properties of the sequence of derangements and use them to establish arithmetic properties of the sequences of even and odd derangements.

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Sequences (mod (m)) (11B50)

This page was built for publication: Arithmetic Properties of the Sequence of Derangements and its Generalizations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6264352)