Using Lucas Sequences to Generalize a Theorem of Sierpiński

preprint2011arXivOpen access

Abstract

In 1960, Sierpiński proved that there exist infinitely many odd positive integers kk such that k⋅2n+1k\cdot 2^n+1 is composite for all positive integers nn. In this paper, we prove some generalizations of Sierpiński's theorem with 2n2^n replaced by expressions involving certain Lucas sequences Un(α,β)U_n(α,β). In particular, we show the existence of infinitely many Lucas pairs (α,β)(α,β), for which there exist infinitely many positive integers kk, such that k(Un(α,β)+(α−β)2)+1k (U_n(α,β)+(α-β)^2)+1 is composite for all integers n≥1n\ge 1. Sierpiński's theorem is the special case of α=2α=2 and β=1β=1. Finally, we establish a nonlinear version of this result by showing that there exist infinitely many rational integers α>1α>1, for which there exist infinitely many positive integers kk, such that k2(Un(α,1)+(α−1)2)+1k^2 (U_n(α,1)+(α-1)^2)+1 is composite for all integers n≥1n\ge 1.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.