Results 1  10
of
11
Integers, without large prime factors, in arithmetic progressions, II
"... : We show that, for any fixed " ? 0, there are asymptotically the same number of integers up to x, that are composed only of primes y, in each arithmetic progression (mod q), provided that y q 1+" and log x=log q ! 1 as y ! 1: this improves on previous estimates. y An Alfred P. Sloan R ..."
Abstract

Cited by 15 (1 self)
 Add to MetaCart
: We show that, for any fixed " ? 0, there are asymptotically the same number of integers up to x, that are composed only of primes y, in each arithmetic progression (mod q), provided that y q 1+" and log x=log q ! 1 as y ! 1: this improves on previous estimates. y An Alfred P. Sloan Research Fellow. Supported, in part, by the National Science Foundation Integers, without large prime factors, in arithmetic progressions, II Andrew Granville 1. Introduction. The study of the distribution of integers with only small prime factors arises naturally in many areas of number theory; for example, in the study of large gaps between prime numbers, of values of character sums, of Fermat's Last Theorem, of the multiplicative group of integers modulo m, of Sunit equations, of Waring's problem, and of primality testing and factoring algorithms. For over sixty years this subject has received quite a lot of attention from analytic number theorists and we have recently begun to attain a very pre...
Integers without large prime factors in short intervals and arithmetic progressions
 ACTA ARITHMETICA
, 1999
"... ..."
Arbitrarily Tight Bounds On The Distribution Of Smooth Integers
 Proceedings of the Millennial Conference on Number Theory
, 2002
"... This paper presents lower bounds and upper bounds on the distribution of smooth integers; builds an algebraic framework for the bounds; shows how the bounds can be computed at extremely high speed using FFTbased powerseries exponentiation; explains how one can choose the parameters to achieve ..."
Abstract

Cited by 7 (2 self)
 Add to MetaCart
(Show Context)
This paper presents lower bounds and upper bounds on the distribution of smooth integers; builds an algebraic framework for the bounds; shows how the bounds can be computed at extremely high speed using FFTbased powerseries exponentiation; explains how one can choose the parameters to achieve any desired level of accuracy; and discusses several generalizations.
DENSER EGYPTIAN FRACTIONS
, 1998
"... An Egyptian fraction is a sum of reciprocals of distinct positive integers, so called because the ancient Egyptians represented rational numbers in that way. In an earlier paper, the author [8] showed that every positive rational number r has Egyptian fraction representations where the number of ter ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
(Show Context)
An Egyptian fraction is a sum of reciprocals of distinct positive integers, so called because the ancient Egyptians represented rational numbers in that way. In an earlier paper, the author [8] showed that every positive rational number r has Egyptian fraction representations where the number of terms is of the same order of magnitude as the largest denominator. More
Divisibility, Smoothness and Cryptographic Applications
, 2008
"... This paper deals with products of moderatesize primes, familiarly known as smooth numbers. Smooth numbers play an crucial role in information theory, signal processing and cryptography. We present various properties of smooth numbers relating to their enumeration, distribution and occurrence in var ..."
Abstract
 Add to MetaCart
(Show Context)
This paper deals with products of moderatesize primes, familiarly known as smooth numbers. Smooth numbers play an crucial role in information theory, signal processing and cryptography. We present various properties of smooth numbers relating to their enumeration, distribution and occurrence in various integer sequences. We then turn our attention to cryptographic applications in which smooth numbers play a pivotal role. 1 1
Anatomy of Integers and Cryptography
, 2008
"... It is wellknown that heuristic and rigorous analysis of many integer factorisation and discrete logarithm algorithms depends on our various results about the distribution of smooth numbers. Here we give a survey of some other important cryptographic algorithms which rely on our knowledge and under ..."
Abstract
 Add to MetaCart
(Show Context)
It is wellknown that heuristic and rigorous analysis of many integer factorisation and discrete logarithm algorithms depends on our various results about the distribution of smooth numbers. Here we give a survey of some other important cryptographic algorithms which rely on our knowledge and understanding of the multiplicative structure of “typical ” integers and also “typical ” terms of various sequences such as shifted primes, polynomials, totients and so on. Part I
The Wild Numbers
, 2004
"... This paper studies the integers that belong the multiplicative semigroup W generated by ..."
Abstract
 Add to MetaCart
This paper studies the integers that belong the multiplicative semigroup W generated by
Wild and Wooley Numbers
, 2005
"... The wild integer semigroup W(Z) consists of the integers in the multiplicative semigroup generated by { 3n+2 1 ..."
Abstract
 Add to MetaCart
The wild integer semigroup W(Z) consists of the integers in the multiplicative semigroup generated by { 3n+2 1