Intersections of recurrence sequences

Bennett, Michael; Pintér, Ákos

doi:10.1090/S0002-9939-2015-12499-9

Intersections of recurrence sequences
HTML articles powered by AMS MathViewer

by Michael A. Bennett and Ákos Pintér PDF

Proc. Amer. Math. Soc. 143 (2015), 2347-2353 Request permission

Abstract:

We derive sharp upper bounds for the size of the intersection of certain linear recurrence sequences. As a consequence of these, we partially resolve a conjecture of Yuan on simultaneous Pellian equations, under the condition that one of the parameters involved is suitably large.

References

A. Baker and G. Wüstholz, Logarithmic forms and group varieties, J. Reine Angew. Math. 442 (1993), 19–62. MR 1234835, DOI 10.1515/crll.1993.442.19
Michael A. Bennett, Mihai Cipu, Maurice Mignotte, and Ryotaro Okazaki, On the number of solutions of simultaneous Pell equations. II, Acta Arith. 122 (2006), no. 4, 407–417. MR 2234424, DOI 10.4064/aa122-4-4
B. Brindza, Thue equations and multiplicative independence, Number theory and cryptography (Sydney, 1989) London Math. Soc. Lecture Note Ser., vol. 154, Cambridge Univ. Press, Cambridge, 1990, pp. 213–220. MR 1055412
B. Brindza and K. Győry, On unit equations with rational coefficients, Acta Arith. 53 (1990), no. 4, 367–388. MR 1067769, DOI 10.4064/aa-53-4-367-388
Yann Bugeaud, On the greatest prime factor of $(ab+1)(bc+1)(ca+1)$, Acta Arith. 86 (1998), no. 1, 45–49. MR 1642613, DOI 10.4064/aa-86-1-45-49
Mihai Cipu and Maurice Mignotte, On the number of solutions to systems of Pell equations, J. Number Theory 125 (2007), no. 2, 356–392. MR 2332594, DOI 10.1016/j.jnt.2006.09.016
Bo He, The number of solutions to the simultaneous Pell equations $x^2-ay^2=1$ and $y^2-bz^2=1$, Acta Math. Sinica (Chinese Ser.) 51 (2008), no. 4, 721–726 (Chinese, with English and Chinese summaries). MR 2454009
Michel Laurent, Équations exponentielles polynômes et suites récurrentes linéaires, Astérisque 147-148 (1987), 121–139, 343–344 (French). Journées arithmétiques de Besançon (Besançon, 1985). MR 891424
J. H. Loxton, Some problems involving powers of integers, Acta Arith. 46 (1986), no. 2, 113–123. MR 842939, DOI 10.4064/aa-46-2-113-123
J. H. Loxton and A. J. van der Poorten, Multiplicative dependence in number fields, Acta Arith. 42 (1983), no. 3, 291–302. MR 729738, DOI 10.4064/aa-42-3-291-302
M. Mignotte, Intersection des images de certaines suites récurrentes linéaires, Theoret. Comput. Sci. 7 (1978), no. 1, 117–122 (French). MR 498356, DOI 10.1016/0304-3975(78)90043-9
K. Ramachandra, A note on Baker’s method, J. Austral. Math. Soc. 10 (1969), 197–203. MR 0246825
H. P. Schlickewei and W. M. Schmidt, Linear equations in members of recurrence sequences, Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4) 20 (1993), no. 2, 219–246. MR 1233637
Hans Peter Schlickewei and Wolfgang M. Schmidt, The intersection of recurrence sequences, Acta Arith. 72 (1995), no. 1, 1–44. MR 1346803, DOI 10.4064/aa-72-1-1-44
C. L. Stewart, On sets of integers whose shifted products are powers, J. Combin. Theory Ser. A 115 (2008), no. 4, 662–673. MR 2407918, DOI 10.1016/j.jcta.2007.07.010
Michel Waldschmidt, Simultaneous approximation of logarithms of algebraic numbers, Colloque Franco-Japonais: Théorie des Nombres Transcendants (Tokyo, 1998) Sem. Math. Sci., vol. 27, Keio Univ., Yokohama, 1999, pp. 123–134. MR 1726530
Pingzhi Yuan, On the number of solutions of simultaneous Pell equations, Acta Arith. 101 (2002), no. 3, 215–221. MR 1875840, DOI 10.4064/aa101-3-2
Pingzhi Yuan, On the number of solutions of $x^2-4m(m+1)y^2=y^2-bz^2=1$, Proc. Amer. Math. Soc. 132 (2004), no. 6, 1561–1566. MR 2051114, DOI 10.1090/S0002-9939-04-07418-0