Javascript must be enabled for the correct page display

Integer Factorisation using Conics

Eelkema, Mr Dominic (2020) Integer Factorisation using Conics. Bachelor's Thesis, Mathematics.

[img]
Preview
Text
bMATH_2020_EelkemaDSL.pdf

Download (554kB) | Preview
[img] Text
toestemming.pdf
Restricted to Registered users only

Download (93kB)

Abstract

This thesis looks into factoring integers into their respective prime factorisation using conics. Inspired by Lenstra’s Elliptic curve method, a factorisation algorithm is constructed based on the group law on Pell conics. It is found that this factorisation algorithm is actually a geometric representation of Williams’ p + 1 method. Using the fact that we have rediscovered Williams’ p + 1 method, a new proof for a theorem from Lehmer is also presented.

Item Type: Thesis (Bachelor's Thesis)
Supervisor name: Muller, J.S. and Kilicer, P.
Degree programme: Mathematics
Thesis type: Bachelor's Thesis
Language: English
Date Deposited: 20 Jul 2020 10:10
Last Modified: 20 Jul 2020 10:10
URI: https://fse.studenttheses.ub.rug.nl/id/eprint/22789

Actions (login required)

View Item View Item