Displaying 61 – 80 of 104

Showing per page

On the distribution of Hawkins’ random “primes”

Tanguy Rivoal (2008)

Journal de Théorie des Nombres de Bordeaux

Hawkins introduced a probabilistic version of Erathosthenes’ sieve and studied the associated sequence of random “primes” ( p k ) k 1 . Using various probabilistic techniques, many authors have obtained sharp results concerning these random “primes”, which are often in agreement with certain classical theorems or conjectures for prime numbers. In this paper, we prove that the number of integers k n such that p k + α - p k = α is almost surely equivalent to n / log ( n ) α , for a given fixed integer α 1 . This is a particular case of a recent...

On the error term of the logarithm of the lcm of a quadratic sequence

Juanjo Rué, Paulius Šarka, Ana Zumalacárregui (2013)

Journal de Théorie des Nombres de Bordeaux

We study the logarithm of the least common multiple of the sequence of integers given by 1 2 + 1 , 2 2 + 1 , , n 2 + 1 . Using a result of Homma [5] on the distribution of roots of quadratic polynomials modulo primes we calculate the error term for the asymptotics obtained by Cilleruelo [3].

On the first sign change in Mertens' theorem

Jan Büthe (2015)

Acta Arithmetica

The function p x 1 / p - l o g l o g ( x ) - M is known to change sign infinitely often, but so far all calculated values are positive. In this paper we prove that the first sign change occurs well before exp(495.702833165).

On the greatest prime factor of n 2 + 1

Jean-Marc Deshouillers, Henryk Iwaniec (1982)

Annales de l'institut Fourier

There exist infinitely many integers n such that the greatest prime factor of n 2 + 1 is at least n 6 / 5 . The proof is a combination of Hooley’s method – for reducing the problem to the evaluation of Kloosterman sums – and the majorization of Kloosterman sums on average due to the authors.

Currently displaying 61 – 80 of 104