Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Some Results on Pseudosquares


Authors: R. F. Lukes, C. D. Patterson and H. C. Williams
Journal: Math. Comp. 65 (1996), 361-372
MSC (1991): Primary 11A51, 11Y11, 11-04, 11Y55
Supplement: Additional information related to this article.
MathSciNet review: 1322892
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: If $p$ is an odd prime, the pseudosquare $L_p$ is defined to be the least positive nonsquare integer such that $L_p\equiv1\pmod{8}$ and the Legendre symbol $(L_p/q)=1$ for all odd primes $q\le p$. In this paper we first discuss the connection between pseudosquares and primality testing. We then describe a new numerical sieving device which was used to extend the table of known pseudosquares up to $L_{271}$. We also present several numerical results concerning the growth rate of the pseudosquares, results which so far confirm that $L_p> e^{\sqrt{p/2}}$, an inequality that must hold under the extended Riemann Hypothesis.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 11A51, 11Y11, 11-04, 11Y55

Retrieve articles in all journals with MSC (1991): 11A51, 11Y11, 11-04, 11Y55


Additional Information

R. F. Lukes
Affiliation: Department of Computer Science, University of Manitoba, Winnipeg, Manitoba, Canada R3T 2N2
Email: rflukes@cs.umanitoba.ca

C. D. Patterson
Affiliation: Xilinx Development Corporation, 52 Mortonhall Gate, Edinburgh EH16 6TJ, Scotland

H. C. Williams
Affiliation: Department of Computer Science, University of Manitoba, Winnipeg, Manitoba, Canada R3T 2N2
Email: hugh_williams@csmail.cs.umanitoba.ca

DOI: http://dx.doi.org/10.1090/S0025-5718-96-00678-3
PII: S 0025-5718(96)00678-3
Received by editor(s): August 23, 1993
Received by editor(s) in revised form: April 8, 1994
Additional Notes: Research of the third author supported by NSERC of Canada grant #A7649
Article copyright: © Copyright 1996 American Mathematical Society