Some divisibilities amongst the terms of linear recurrences

F. Luca*, I. E. Shparlinski

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

Let (un)n≥0 be a non-degenerate linear recurrence sequence of integers. We show that the set of positive integers n such that either ω(n) or Ω(n) divides un is of asymptotic density zero, where ω(n) and Ω(n) are the numbers of prime and prime power divisors of n, respectively. The same also holds for the set of positive integers n such that τ(n) un, where τ(n) is the number of the positive integer divisors of n, provided that un satisfies some mild technical conditions.

Original languageEnglish
Pages (from-to)143-156
Number of pages14
JournalAbhandlungen aus dem Mathematischen Seminar der Universitat Hamburg
Volume76
Issue number1
DOIs
Publication statusPublished - 2006

Fingerprint

Dive into the research topics of 'Some divisibilities amongst the terms of linear recurrences'. Together they form a unique fingerprint.

Cite this