Displaying 221 – 240 of 350

Showing per page

Power values of certain quadratic polynomials

Anthony Flatters (2010)

Journal de Théorie des Nombres de Bordeaux

In this article we compute the q th power values of the quadratic polynomials f [ x ] with negative squarefree discriminant such that q is coprime to the class number of the splitting field of f over . The theory of unique factorisation and that of primitive divisors of integer sequences is used to deduce a bound on the values of q which is small enough to allow the remaining cases to be easily checked. The results are used to determine all perfect power terms of certain polynomially generated integer...

Prime divisors of linear recurrences and Artin's primitive root conjecture for number fields

Hans Roskam (2001)

Journal de théorie des nombres de Bordeaux

Let S be a linear integer recurrent sequence of order k 3 , and define P S as the set of primes that divide at least one term of S . We give a heuristic approach to the problem whether P S has a natural density, and prove that part of our heuristics is correct. Under the assumption of a generalization of Artin’s primitive root conjecture, we find that P S has positive lower density for “generic” sequences S . Some numerical examples are included.

Primitive divisors of Lucas and Lehmer sequences, II

Paul M. Voutier (1996)

Journal de théorie des nombres de Bordeaux

Let α and β are conjugate complex algebraic integers which generate Lucas or Lehmer sequences. We present an algorithm to search for elements of such sequences which have no primitive divisors. We use this algorithm to prove that for all α and β with h ( β / α ) 4 , the n -th element of these sequences has a primitive divisor for n > 30 . In the course of proving this result, we give an improvement of a result of Stewart concerning more general sequences.

Currently displaying 221 – 240 of 350