2019. 07. 12. 12:00 - 2019. 07. 12. 13:30
MTA Rényi Intézet, nagyterem
-
-
Event type: seminar
Organizer: Institute
-
Számelmélet szeminárium

Description


Let $a,b$ be multiplicatively independent positive integers and $\varepsilon>0$.  Bugeaud, Corvaja and Zannier (2003) proved that
$$
gcd(a^n-1,b^n-1)\le \exp(\varepsilon n)
$$
for a sufficiently large $n$. Ailon and Rudnick (2004) considered the function field analogue  and proved a much stronger result, that is, if $f,g\in C[X]$ are multiplicatively independent polynomials, then there exists $h \in C[X]$ such that for all $n\ge 1$ we have
$$
gcd(f^n-1,g^n-1) \mid h.
$$

In this talk we present several extensions of the result of Ailon and Rudnick, both in the univariate and multivariate cases. We also look at some gcd problems for compositional iterates of polynomials, or for linear recurrence sequences, and pose some open questions.