Eelkema, Mr Dominic (2020) Integer Factorisation using Conics. Bachelor's Thesis, Mathematics.
|
Text
bMATH_2020_EelkemaDSL.pdf Download (554kB) | Preview |
|
![[img]](https://fse.studenttheses.ub.rug.nl/style/images/fileicons/text.png) |
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 |