Deterministic primality testing method on sets of primes

Date of Publication

2008

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Mathematics with specialization in Business Applications

Subject Categories

Physical Sciences and Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics

Thesis Adviser

Jose Tristan F. Reyes

Defense Panel Chair

Arlene A. Pascasio

Defense Panel Member

Anita C. Ong
Blessilda P. Raposa

Abstract/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.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU15421

Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

Physical Description

1 v. (various foliations) ; ill. ; 28 cm.

Keywords

Numbers; Prime; Set theory

This document is currently not available here.

Share

COinS