Research work · 2012

Products of three pairwise coprime integers in short intervals

Asim Islam

LMS Journal of Computation and Mathematics

Abstract

Abstract The existence of products of three pairwise coprime integers is investigated in short intervals of the form $(x,x+x^{\frac 12} ]$ . A general theorem is proved which shows that such integer products exist provided there is a bound on the product of any two of them. A particular case of relevance to elliptic curve cryptography, where all three integers are of order $x^{\frac 13}$ , is presented as a corollary to this result.

Download PDF

DOI: 10.1112/s1461157012000058