Deterministic primality testing method on sets of primes
This thesis is an exposition on the papers by P.A. Clement entitled Congruences for Sets of Primes and by Max Chaves entitled Twin Primes and a Primality Test by Indivisibility . The paper by P.A. Clements appeared in the American Mathematical Monthly, Volume 56, No. 1. This paper provides character...
Saved in:
| Main Author: | |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
2008
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/2302 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| Summary: | This thesis is an exposition on the papers by P.A. Clement entitled Congruences for Sets of Primes and by Max Chaves entitled Twin Primes and a Primality Test by Indivisibility . The paper by P.A. Clements appeared in the American Mathematical Monthly, Volume 56, No. 1. This paper provides characterizations of twin primes, prime triples, and prime quadruples. These characterizations parallel elementary primality test like Wilson's Theorem wherein the primarily of a number hinges on a congruence relation. The paper by Max Chaves is an online article obtained from http://arxiv.org/abs/math/0211034 Chaves' paper presents a similar test where the primality of (n+4) hinges, instead, on the indivisibility of 4[(n-1)!+1]+n by (n-4). It provides a necessary and sufficient condition for two numbers to be twin primes. |
|---|