Fermat’s prime factorization

M. K. Nesa Balan Krishnasamy (2007) Fermat’s prime factorization. Universiti Malaysia Sabah. (Unpublished)


Download (1MB) | Preview


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
Uncontrolled Keywords: Fermat's method, prime factorization, Peirre de Fermat, number faster, speed of calculating, Microsoft Excel
Subjects: Q Science > QA Mathematics
Divisions: SCHOOL > School of Science and Technology
Date Deposited: 07 Jan 2014 07:58
Last Modified: 10 Oct 2017 08:23
URI: http://eprints.ums.edu.my/id/eprint/7994

Actions (login required)

View Item View Item