Ailon–Rudnick conjecture on coprime values of exponential recurrences
Ailon–Rudnick conjecture on coprime values of exponential recurrences
Let be two multiplicatively independent non-zero integers satisfying
Define the linear recurrences and , and let
Ailon–Rudnick conjecture. The set is infinite.
This conjecture concerns the existence of infinitely many indices at which the values of two multiplicatively independent exponential recurrences are coprime. It is presented as an open problem; more general questions about the infinitude of sets defined by prescribed gcds of arbitrary integral linear recurrences are currently beyond the cited methods.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Daniele Mastrostefano and Carlo Sanna, “On numbers n with polynomial image coprime with the nth term of a linear recurrence”, arXiv:1805.05114 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.