M. K. Nesa Balan Krishnasamy (2007) Fermat’s prime factorization. Universiti Malaysia Sabah. (Unpublished)
|
Text
ae0000001758.pdf Download (1MB) | Preview |
Abstract
Prime numbers are numbers that have only two factors, itself and the number one. The factorization of a number into its constituent primes is known as prime factorization. This thesis focuses on a prime factorization method known as Fermat Factorization Method which was the work of French mathematician Peirre de Fermat. In this dissertation, Fermat's method is compared with another method to see how efficient the method is. Microsoft Excel 2003 Program is also used in order to enhance Fermat Factorization Method to obtain the factors of any given number faster with lesser amount of work and time used. This is due to the fact that the amount of time and iterations required to factorize an integer into it's prime factors increases rapidly with the increment of the size of the integer. The usage of Microsoft Excel 2003 program was successful in enhancing the speed of calculating the prime factors thus saving a lot of time and energy while avoiding from computing large sums of iterations. As a result, integers up to ten digits were factorized in Microsoft Excel using Fermat's method.
| Item Type: | Academic Exercise |
|---|---|
| Keyword: | Fermat's method, prime factorization, Peirre de Fermat, number faster, speed of calculating, Microsoft Excel |
| Subjects: | Q Science > QA Mathematics |
| Department: | SCHOOL > School of Science and Technology |
| Depositing User: | SITI AZIZAH BINTI IDRIS - |
| Date Deposited: | 07 Jan 2014 15:58 |
| Last Modified: | 10 Oct 2017 16:23 |
| URI: | https://eprints.ums.edu.my/id/eprint/7994 |
Actions (login required)
 |
View Item |