中文

关于类似于正整数序列的若干结果

数论 2009-04-20 v4

摘要

正整数序列 {xn}n1\{x_n\}_{n\geq1} 被称为相对于给定性质 AA 类似于 N\mathbb {N},如果对于每个 n1n\geq1,数 xnx_nnn 属于相对于 AA 的同一等价类 (xnn(propA))\enskip(x_n\sim n (prop \enskip A))。如果 x1=a(>1)1(propA)x_1=a(>1)\sim1 (prop\enskip A)xn>xn1x_n>x_{n-1},条件是 xnx_n 是最接近 xn1x_{n-1} 且满足 xnn(propA)x_n\sim n (prop \enskip A) 的数,那么序列 {xn}\{x_n\} 被称为以 aa 为首项的最小递归序列 ({xn(a)})\enskip(\{x_n^{(a)}\})。我们研究两种情况:A=A1A=A_1 是整除某整数的 2 的最高幂的指数,A=A2A=A_2 是某整数二进制展开中 1 的个数的奇偶性。在第一种情况下,我们证明对于足够大的 nnxn(a)=xn(3)\enskip x_n^{(a)}=x_n^{(3)};在第二种情况下,我们证明对于 a>4a>4 且足够大的 nnxn(a)=xn(4)\enskip x_n^{(a)}=x_n^{(4)}

关键词

引用

@article{arxiv.0904.2101,
  title  = {Several results on sequences which are similar to the positive integers},
  author = {Vladimir Shevelev},
  journal= {arXiv preprint arXiv:0904.2101},
  year   = {2009}
}

备注

14 pages. I did some changes in Introduction to facilitate reading of the paper