722 research outputs found

    Sato--Tate, cyclicity, and divisibility statistics on average for elliptic curves of small height

    Full text link
    We obtain asymptotic formulae for the number of primes p≀xp\le x for which the reduction modulo pp of the elliptic curve \E_{a,b} : Y^2 = X^3 + aX + b satisfies certain ``natural'' properties, on average over integers aa and bb with ∣aβˆ£β‰€A|a|\le A and ∣bβˆ£β‰€B|b| \le B, where AA and BB are small relative to xx. Specifically, we investigate behavior with respect to the Sato--Tate conjecture, cyclicity, and divisibility of the number of points by a fixed integer mm

    Fractional parts of Dedekind sums

    Full text link
    Using a recent improvement by Bettin and Chandee to a bound of Duke, Friedlander and Iwaniec~(1997) on double exponential sums with Kloosterman fractions, we establish a uniformity of distribution result for the fractional parts of Dedekind sums s(m,n)s(m,n) with mm and nn running over rather general sets. Our result extends earlier work of Myerson (1988) and Vardi (1987). Using different techniques, we also study the least denominator of the collection of Dedekind sums {s(m,n):m∈(Z/nZ)βˆ—}\bigl\{s(m,n):m\in(\mathbb Z/n \mathbb Z)^*\bigr\} on average for n∈[1,N]n\in[1,N].Comment: Using recent results of S. Bettin and V. Chandee, arXiv 1502.00769, we have improved some of our result

    Integers with a large smooth divisor

    Full text link
    We study the function Θ(x,y,z)\Theta(x,y,z) that counts the number of positive integers n≀xn\le x which have a divisor d>zd>z with the property that p≀yp\le y for every prime pp dividing dd. We also indicate some cryptographic applications of our results
    • …
    corecore