Robert Baillie

Robert Baillie, Andrew Fiori, Samuel S. Wagstaff

The Baillie-PSW primality test combines Fermat and Lucas probable prime tests. It reports that a number is either composite or probably prime. No odd composite integer has been reported to pass this combination of primality tests if the parameters are chosen in an appropriate way. Here, we describe a significant strengthening of this test that comes at almost no additional computational cost. This is achieved by including in the test what we call Lucas-V pseudoprimes, of which there are only five less than $10^{15}$.

Uwe Bäsel, Robert Baillie

We apply a result of David and Jon Borwein to evaluate a sequence of highly-oscillatory integrals whose integrands are the products of a rapidly growing number of sinc functions. The value of each integral is given in the form $π(1-t)/2$, where the numbers $t$ quickly become very tiny. Using the Euler-Maclaurin summation formula, we calculate these numbers to high precision. For example, the integrand of the tenth integral in the sequence is the product of 68100152 sinc functions. The corresponding $t$ is approximately $9.6492736004286844634795531209398105309232 \cdot 10^{-554381308}$.