scientific article

Publication date: 24 March 2009

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.171.33&rep=rep1&type=pdf

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

smooth numbers computational number theory counting functions Dickman's function

Waring's problem and variants (11P05) Number-theoretic algorithms; complexity (11Y16) Distribution of integers with specified multiplicative constraints (11N25) Other analytic theory (11R47) Evaluation of number-theoretic constants (11Y60) Analytic computations (11Y35) Values of arithmetic functions; tables (11Y70)

Related Items

Average reciprocals of the order of \(a\) modulo \(n\) ⋮ Local probabilities for random permutations without long cycles ⋮ A remark on divisor-weighted sums ⋮ Multiplicative functions in short intervals ⋮ Character sums over shifted smooth numbers ⋮ High pseudomoments of the Riemann zeta function ⋮ On the average distribution of divisors of friable numbers ⋮ Permutations without long or short cycles ⋮ Complex powers of \(L\)-functions and integers without small prime factors ⋮ Minor arcs, mean values, and restriction theory for exponential sums over smooth numbers ⋮ Pólya-Vinogradov and the least quadratic nonresidue ⋮ Fiat-Shamir and correlation intractability from strong KDM-secure encryption ⋮ Three Cousins of Recaman's Sequence ⋮ Three conjectures on \(P^+(n)\) and \(P^+(n+1)\) hold under the Elliott-Halberstam conjecture for friable integers ⋮ Two generalisations of the Titchmarsh divisor problem ⋮ Divisibility of binomial coefficients and generation of alternating groups ⋮ Explicit estimates for the distribution of numbers free of large prime factors ⋮ Level of distribution of quadratic polynomials and an upper bound sieve for friable integers ⋮ Solution to a problem of Luca, Menares and Pizarro-Madariaga ⋮ Friable values of Piatetski-Shapiro sequences ⋮ Bombieri-Vinogradov for multiplicative functions, and beyond the \(x^{1/2}\)-barrier ⋮ On the distribution of modular inverses from short intervals ⋮ Gauss circle problem over smooth integers ⋮ Fast norm computation in smooth-degree abelian number fields ⋮ Smooth numbers and the Dickman \(\rho\) function ⋮ On the random Chowla conjecture ⋮ Klein forms and the generalized superelliptic equation ⋮ Une nouvelle approche dans la théorie des entiers friables ⋮ A Titchmarsh divisor problem for elliptic curves ⋮ Somewhat smooth numbers in short intervals ⋮ Better than square-root cancellation for random multiplicative functions ⋮ Large sums of high‐order characters ⋮ Computing the endomorphism ring of an ordinary elliptic curve over a finite field ⋮ A refinement of the function \(g(x)\) on Grimm's conjecture ⋮ Bounds for the counting function of the Jordan-Pólya numbers ⋮ An arithmetic function arising from Carmichael's conjecture ⋮ The multiplication table for smooth integers ⋮ On the smooth values of shifted almost-primes ⋮ Towards a generic view of primality through multiset decompositions of natural numbers ⋮ Sums and products with smooth numbers ⋮ Numbers in a given set with (or without) a large prime factor ⋮ On RSA moduli with prescribed bit patterns ⋮ Another note on smooth numbers in short intervals ⋮ On shifted primes with large prime factors and their products ⋮ Better polynomials for GNFS ⋮ Rado's criterion over squares and higher powers ⋮ The Sheldon Conjecture ⋮ Nicolaas Govert de Bruijn, the enchanter of friable integers ⋮ Fractional parts of Dedekind sums ⋮ Primes in arithmetic progressions with friable indices ⋮ Sieving for twin smooth integers with solutions to the Prouhet-Tarry-Escott problem ⋮ Some mathematical remarks on the polynomial selection in NFS ⋮ Least primitive root and simultaneous power non-residues ⋮ Additive problems with smooth integers ⋮ Weyl sums, mean value estimates, and Waring's problem with friable numbers ⋮ Euler’s constant: Euler’s work and modern developments ⋮ Averaged forms of two conjectures of Erdős and Pomerance, and their applications ⋮ The reciprocal sum of divisors of Mersenne numbers ⋮ Integral circulant Ramanujan graphs via multiplicativity and ultrafriable integers ⋮ Fiat-Shamir for repeated squaring with applications to PPAD-hardness and VDFs ⋮ On the number of semismooth integers ⋮ Root optimization of polynomials in the number field sieve ⋮ The Möbius function and statistical mechanics ⋮ On invariable generation of alternating groups by elements of prime and prime power order