English

On terms in a dynamical divisibility sequence having a fixed G.C.D with their indices

Number Theory 2022-08-09 v5 Dynamical Systems

Abstract

Let FF and GG be integer polynomials where FF has degree at least 22. Define the sequence (an)(a_n) by an=F(an1)a_n=F(a_{n-1}) for all n1n\ge 1 and a0=0.a_0=0. Let BF,G,k\mathscr{B}_{F,\,G,\,k} be the set of all positive integers nn such that kgcd(G(n),an)k\mid \gcd(G(n),a_n) and if pgcd(G(n),an)p\mid \gcd(G(n),a_n) for some pp, then pk.p\mid k. Let AF,G,k\mathscr{A}_{F,\,G,\,k} be the subset of BF,G,k\mathscr{B}_{F,\,G,\,k} such that AF,G,k={n1:gcd(G(n),an)=k}\mathscr{A}_{F,\,G,\,k}=\{n\ge 1 : \gcd(G(n),a_n)=k\}. In this article, we prove that the asymptotic density of AF,G,k\mathscr{A}_{F,\,G,\,k} and BF,G,k\mathscr{B}_{F,\,G,\,k} exists for a class of (F,G)(F,G) and also compute the explicit density of AF,G,k\mathscr{A}_{F,\,G,\,k} and BF,G,k\mathscr{B}_{F,\,G,\,k} for G(x)=x.G(x)=x.

Keywords

Cite

@article{arxiv.2105.06190,
  title  = {On terms in a dynamical divisibility sequence having a fixed G.C.D with their indices},
  author = {Abhishek Jha},
  journal= {arXiv preprint arXiv:2105.06190},
  year   = {2022}
}

Comments

Improved results and incorporated referee comments, 19 pages To appear in New York Journal of Mathematics

R2 v1 2026-06-24T02:04:21.124Z