中文

通过有理多项式刻画保同余函数 $Z/nZ\to Z/mZ$

数论 2015-06-02 v1 离散数学

摘要

我们引入有理多项式样函数 P0,,Pn1P_0,\ldots,P_{n-1} 作为函数 Z/nZZ/mZZ/nZ\to Z/mZ 的自由模的一组基。然后我们将保同余函数的子族刻画为函数 lcm(k)Pklcm(k)\,P_k 的线性组合的集合,其中 lcm(k)lcm(k)2,,k2,\ldots,k 的最小公倍数(在 Z/mZZ/mZ 中视之)。因此,当 nmn\geq m 时,此类函数的数目与 nn 无关。

关键词

引用

@article{arxiv.1506.00133,
  title  = {Characterizing congruence preserving functions $Z/nZ\to Z/mZ$ via rational polynomials},
  author = {Patrick Cegielski and Serge Grigorieff and Irene Guessarian},
  journal= {arXiv preprint arXiv:1506.00133},
  year   = {2015}
}