Displaying similar documents to “The composition of the gcd and certain arithmetic functions.”

Almost powers in the Lucas sequence

Yann Bugeaud, Florian Luca, Maurice Mignotte, Samir Siksek (2008)

Journal de Théorie des Nombres de Bordeaux

Similarity:

The famous problem of determining all perfect powers in the Fibonacci sequence ( F n ) n 0 and in the Lucas sequence ( L n ) n 0 has recently been resolved []. The proofs of those results combine modular techniques from Wiles’ proof of Fermat’s Last Theorem with classical techniques from Baker’s theory and Diophantine approximation. In this paper, we solve the Diophantine equations L n = q a y p , with a > 0 and p 2 , for all primes q < 1087 and indeed for all but 13 primes q < 10 6 . Here the strategy of [] is not sufficient due to the sizes...

The divisor problem for binary cubic forms

Tim Browning (2011)

Journal de Théorie des Nombres de Bordeaux

Similarity:

We investigate the average order of the divisor function at values of binary cubic forms that are reducible over and discuss some applications.

Landau’s function for one million billions

Marc Deléglise, Jean-Louis Nicolas, Paul Zimmermann (2008)

Journal de Théorie des Nombres de Bordeaux

Similarity:

Let 𝔖 n denote the symmetric group with n letters, and g ( n ) the maximal order of an element of 𝔖 n . If the standard factorization of M into primes is M = q 1 α 1 q 2 α 2 ... q k α k , we define ( M ) to be q 1 α 1 + q 2 α 2 + ... + q k α k ; one century ago, E. Landau proved that g ( n ) = max ( M ) n M and that, when n goes to infinity, log g ( n ) n log ( n ) . There exists a basic algorithm to compute g ( n ) for 1 n N ; its running time is 𝒪 N 3 / 2 / log N and the needed memory is 𝒪 ( N ) ; it allows computing g ( n ) up to, say, one million. We describe an algorithm to calculate g ( n ) for n up to 10 15 . The main idea is to use the...