Title
Prime Numbers and Primality Testing
Publication Year
2018
Keywords
Prime Number, Primality test, Number Theory, public key encryption, pseudoprime, algorithm
Disciplines
Science and Mathematics Education
Abstract
The Fundamental Theorem of Arithmetic states that every composite integer can be written as a unique product of prime numbers. As new prime numbers are being discovered, mathematicians continue their search for larger and larger prime numbers. How do mathematicians find large prime numbers? They'll use what's known as a primality test which is an algorithm that will determine whether a number is composite or prime. By using these primality test algorithms, mathematicians can use computers to find massive prime numbers that would normally take several years to determine. However, not all primality tests are perfect. Deterministic primality tests are algorithms from which we can always conclude a number is composite or prime. Probabilistic primality test are algorithms that gives us hope that a number could be prime (or composite) but there is not a definite conclusion.
Department 1 Awarding Honors Status
Mathematics
Recommended Citation
Chu, H. (2018). Prime Numbers and Primality Testing (Undergraduate honors thesis, University of Redlands). Retrieved from https://inspire.redlands.edu/cas_honors/178