Deterministic primality testing method on sets of primes

• Main Author: Chu, Daphne Blair C.
• Format: text
• Language: English
• Published: Animo Repository 2008
• Subjects: Numbers; Prime; Set theory; Physical Sciences and Mathematics
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/2302
• Institution: De La Salle University

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.