中文

利用卢卡斯序列推广谢尔宾斯基定理

数论 2011-06-13 v1

摘要

1960 年,谢尔宾斯基证明了存在无穷多个正奇数 kk,使得对所有正整数 nnk2n+1k\cdot 2^n+1 均为合数。本文证明了谢尔宾斯基定理的一些推广形式,将 2n2^n 替换为涉及特定卢卡斯序列 Un(α,β)U_n(\alpha,\beta) 的表达式。特别地,我们证明了存在无穷多对卢卡斯对 (α,β)(\alpha,\beta),使得存在无穷多个正整数 kk,对所有整数 n1n\ge 1k(Un(α,β)+(αβ)2)+1k (U_n(\alpha,\beta)+(\alpha-\beta)^2)+1 均为合数。谢尔宾斯基定理是 α=2\alpha=2β=1\beta=1 的特例。最后,我们建立了该结果的一个非线性版本,证明存在无穷多个有理整数 α>1\alpha>1,使得存在无穷多个正整数 kk,对所有整数 n1n\ge 1k2(Un(α,1)+(α1)2)+1k^2 (U_n(\alpha,1)+(\alpha-1)^2)+1 均为合数。

关键词

引用

@article{arxiv.1106.2029,
  title  = {Using Lucas Sequences to Generalize a Theorem of Sierpi\'nski},
  author = {Lenny Jones},
  journal= {arXiv preprint arXiv:1106.2029},
  year   = {2011}
}