Displaying 2081 – 2100 of 3014

Showing per page

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.

On the Győry-Sárközy-Stewart conjecture in function fields

Igor E. Shparlinski (2018)

Czechoslovak Mathematical Journal

We consider function field analogues of the conjecture of Győry, Sárközy and Stewart (1996) on the greatest prime divisor of the product ( a b + 1 ) ( a c + 1 ) ( b c + 1 ) for distinct positive integers a , b and c . In particular, we show that, under some natural conditions on rational functions F , G , H ( X ) , the number of distinct zeros and poles of the shifted products F H + 1 and G H + 1 grows linearly with deg H if deg H max { deg F , deg G } . We also obtain a version of this result for rational functions over a finite field.

Currently displaying 2081 – 2100 of 3014