中文

错排序列及其推广的算术性质

数论 2015-08-11 v1 组合数学

摘要

错排序列由公式 D0=1,Dn=nDn1+(1)n,n>0D_0 = 1, D_n = nD_{n-1} + (-1)^n, n>0 给出。它是组合数学与数论中出现的经典对象。本文考虑两类序列:第一类由公式 a0=h1(0),an=f(n)an1+h1(n)h2(n)n,n>0a_0 = h_1(0), a_n = f(n)a_{n-1} + h_1(n)h_2(n)^n, n>0 给出,其中 f,h1,h2Z[X]f,h_1,h_2 \in\mathbb{Z}[X];第二类由 an=j=0nn!j!h(n)j,nNa_n = \sum_{j=0}^n \frac{n!}{j!} h(n)^j, n\in\mathbb{N} 定义,其中 hZ[X]h\in\mathbb{Z}[X]。这两类均为错排序列的推广。我们研究这些序列的如下算术性质:模 dd 周期性(其中 dN+d\in\mathbb{N}_+)、pp-进赋值、渐近性、有界性、周期性、递推关系与素因子。特别地,我们聚焦于错排序列的性质,并利用它们建立偶错排与奇错排序列的算术性质。

关键词

引用

@article{arxiv.1508.01987,
  title  = {Arithmetic Properties of the Sequence of Derangements and its Generalizations},
  author = {Piotr Miska},
  journal= {arXiv preprint arXiv:1508.01987},
  year   = {2015}
}

备注

Master Thesis prepared at the Institute of Mathematics of Jagiellonian University under advisory of PhD Maciej Ulas