Fermatâ€™s prime factorization

M. K. Nesa Balan Krishnasamy, (2007) Fermatâ€™s prime factorization. Universiti Malaysia Sabah. (Unpublished)  Preview
Text
ae0000001758.pdf

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 Fermat's method, prime factorization, Peirre de Fermat, number faster, speed of calculating, Microsoft Excel Q Science > QA Mathematics SCHOOL > School of Science and Technology MDM SITI AZIZAH IDRIS 07 Jan 2014 07:58 10 Oct 2017 08:23 http://eprints.ums.edu.my/id/eprint/7994 View Item