On the multiplicity in Pillai's problem with Fibonacci numbers and powers of a fixed prime
Herbert Batte, Mahadi Ddamulira, Juma Kasozi, and Florian Luca

TL;DR
This paper investigates the representations of integers as Fibonacci numbers minus prime powers, establishing an upper bound of four on the number of such representations for any integer.
Contribution
It provides a new upper bound on the multiplicity of representations of integers as Fibonacci numbers minus prime powers, extending understanding of Pillai's problem in this context.
Findings
Maximum of four representations for any integer c
Bound applies universally for all primes p
Advances knowledge on Fibonacci and prime power differences
Abstract
Let be the sequence of Fibonacci numbers and let be a prime. For an integer we write for the number of distinct representations of as with and . We prove that .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Advanced Mathematical Theories and Applications · semigroups and automata theory
