18,002 research outputs found

    On the distribution of Atkin and Elkies primes for reductions of elliptic curves on average

    Full text link
    For an elliptic curve E/Q without complex multiplication we study the distribution of Atkin and Elkies primes l, on average, over all good reductions of E modulo primes p. We show that, under the Generalised Riemann Hypothesis, for almost all primes p there are enough small Elkies primes l to ensure that the Schoof-Elkies-Atkin point-counting algorithm runs in (log p)^(4+o(1)) expected time.Comment: 20 pages, to appear in LMS J. Comput. Mat

    On the Distribution of Atkin and Elkies Primes

    Get PDF
    Given an elliptic curve E over a finite field F_q of q elements, we say that an odd prime ell not dividing q is an Elkies prime for E if t_E^2 - 4q is a square modulo ell, where t_E = q+1 - #E(F_q) and #E(F_q) is the number of F_q-rational points on E; otherwise ell is called an Atkin prime. We show that there are asymptotically the same number of Atkin and Elkies primes ell < L on average over all curves E over F_q, provided that L >= (log q)^e for any fixed e > 0 and a sufficiently large q. We use this result to design and analyse a fast algorithm to generate random elliptic curves with #E(F_p) prime, where p varies uniformly over primes in a given interval [x,2x].Comment: 17 pages, minor edit

    Preliminary criteria for internal acoustic environments of orbiting space stations

    Get PDF
    Maximum noise levels for manned orbiting space station

    A theoretical study of heterojunction and graded band gap type solar cells

    Get PDF
    Heterojunction and graded band gap type solar cells are theoretically investigated. A computer program is developed to account for energy band gap variations and the resulting built-in electric fields which result from heterojunctions and graded energy band gaps. This program is used in studying solar cell operation under various optical irradiation conditions. Results are summarized

    A theoretical study of heterojunction and graded band gap type solar cells

    Get PDF
    A computer program was designed for the analysis of variable composition solar cells and applied to several proposed solar cell structures using appropriate semiconductor materials. The program simulates solar cells made of a ternary alloy of two binary semiconductors with an arbitrary composition profile, and an abrupt or Gaussian doping profile of polarity n-on-p or p-on-n with arbitrary doping levels. Once the device structure is specified, the program numerically solves a complete set of differential equations and calculates electrostatic potential, quasi-Fermi levels, carrier concentrations and current densities, total current density and efficiency as functions of terminal voltage and position within the cell. These results are then recorded by computer in tabulated or plotted form for interpretation by the user

    Chapter 5: Article Four: Bank Deposits and Collections

    Get PDF

    Chapter 4: Article Three: Commercial Paper

    Get PDF
    corecore