English

Terms of Lucas sequences having a large smooth divisor

Number Theory 2022-03-24 v1 Computational Complexity Discrete Mathematics

Abstract

We show that the KnKn--smooth part of an1a^n-1 for an integer a>1a>1 is ao(n)a^{o(n)} for most positive integers nn.

Keywords

Cite

@article{arxiv.2203.12364,
  title  = {Terms of Lucas sequences having a large smooth divisor},
  author = {Nikhil Balaji and Florian Luca},
  journal= {arXiv preprint arXiv:2203.12364},
  year   = {2022}
}

Comments

to appear in Canadian Mathematical Bulletin

R2 v1 2026-06-24T10:23:15.615Z