Divisibility properties of binary recurrent sequences (Q1605098)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Divisibility properties of binary recurrent sequences |
scientific article |
Statements
Divisibility properties of binary recurrent sequences (English)
0 references
11 July 2002
0 references
Let \(P\) be any set of primes and \((u_n)_{n\geq 0}\) be a nondegenerate binary recurrence whose \(n\)th term is given by \(u_n= c\alpha^n+ d\beta^n\). The author proves: If \(c/d\) and \(\alpha/\beta\) are multiplicatively independent, then there exist two effectively computable constants \(c_1\) and \(c_2\) depending on the sequence \((u_n)_{n\geq 0}\) and the set \(P\) such that whenever \(m\neq n\) are two integers with \(u_m/u_n\) an \(S\)-integer and \(n> c_1\), then \(m> c_2 \frac{n^2}{\log n}\). There is another statement about the multiplicatively dependent case.
0 references
divisibility
0 references
binary recurrence
0 references