Javascript must be enabled for the correct page display

# Primality Testing

Sluis, P.A. van der (2016) Primality Testing. Bachelor's Thesis, Mathematics.

 Preview
Text
bachelors_thesis_rearranged.pdf - Published Version

Download (490kB) | Preview
Text
Toestemming.pdf - Other
Restricted to Backend only

Download (451kB)

## Abstract

This thesis discusses the primality of two types of numbers. In 1857, French mathematician Édouard Lucas stated that 2^{127}-1 was a prime number. In the 1930s, American mathematician Derrick Lehmer came up with a simple test for finding primes of the form 2^n-1. In this thesis I give a detailed proof of a more general version of this test, based on the unpublished notes from Jaap Top. After that, a part of the proof will be modified to make variations and find different prime tests. The second type of numbers are of the form Kn:=3^{2^n}-3^{2^{n-1}}+1. I will give an necessary and sufficient condition for primes of this form, but only proof the necessary part of it. This proof is based on elliptic curves. The last part of this thesis is used to discuss several important differences between the two tests.

Item Type: Thesis (Bachelor's Thesis) Mathematics Bachelor's Thesis English 15 Feb 2018 08:11 15 Feb 2018 08:11 https://fse.studenttheses.ub.rug.nl/id/eprint/13827

### Actions (login required)

 View Item