Teaching Mathematics and its Applications Advance Access originally published online on February 5, 2007
Teaching Mathematics and its Applications 2007 26(2):56-72; doi:10.1093/teamat/hrl018
| ||||||||||||||||||||||||||||||||||||||||||||||||
Prime knowledge about primes
Theodore Eisenberg, Department of Mathematics, Ben-Gurion University, PO Box 653, Beer Sheva 84105, Israel. Tel: 972-8-6460302, 972-8-6461617; Fax: 972-8-6477648. E-mail: eisenbt{at}013.net, eisen{at}math.bgu.ac.il
| Abstract |
|---|
Several proofs demonstrating that there are infinitely many primes, different types of primes, tests of primality, pseudo primes, prime number generators and open questions about primes are discussed in Section 1. Some of these notions are elaborated upon in Section 2, with discussions of the Riemann zeta function and how algorithmic complexity enters into tests for primes. Readers may know segments of what follows, but hopefully this work will help them place their knowledge into richer landscapes.
Received June 2004. Accepted April 2005.