Classifying linear division sequences

arXiv2206.11823MaRDI QIDQ6402986FDOQ6402986

Authors: Andrew Granville 

Publication date: 23 June 2022

Abstract: We classify all linear division sequences in the integers, a problem going back to at least the 1930s. As a corollary we also classify those linear recurrence sequences in the integers for which $(x_m,x_n)=pm{x}_{(m,n)}$. We also show that if two linear division sequences have a large common factor infinitely often then they are each divisible by a common linear division sequence on some arithmetic progression. Moreover our proofs also work for polynomials. The key to our proofs are Ritt's irreducibility theorem and the subspace theorem (of Schmidt and Schlickewei), in a direction developed by Bugeaud, Corvaja and Zannier.

This page was built for publication: Classifying linear division sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6402986)