Counting terms UnU_n of third order linear recurrences with Un=u2+nv2U_n=u^2+nv^2

preprint2015arXivOpen access

Abstract

Given a recurrent sequence U:={Un}n≥0{\bf U}:=\{U_n\}_{n\ge 0} we consider the problem of counting MU(x){\mathcal M}_U(x), the number of integers n≤xn\le x such that Un=u2+nv2U_n=u^2+nv^2 for some integers u,vu,v. We will show that MU(x)≪x(log⁡x)−0.05{\mathcal M}_U(x)\ll x(\log x)^{-0.05} for a large class of ternary sequences. Our method uses many ingredients from the proof of Alba González and the second author that MF(x)≪x(log⁡x)−0.06{\mathcal M}_F(x)\ll x(\log x)^{-0.06}, with F\bf F the Fibonacci sequence.

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.