Scribd
Upload
355 views12 pages

05-2 Fermat's Factorization Method PDF

Fermat's factorization method is an algorithm for factoring numbers that relies on representing a number as a difference of two squares. It works by finding integers x and y such that n = x^2 - y^2, which then allows n to be written as the product (x+y)(x-y). However, this method is not very efficient for large numbers as it requires trying many possible pairs of x and y before finding a solution.

Uploaded by

Malick Sajid Ali Illadii
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
355 views12 pages

05-2 Fermat's Factorization Method PDF

Fermat's factorization method is an algorithm for factoring numbers that relies on representing a number as a difference of two squares. It works by finding integers x and y such that n = x^2 - y^2, which then allows n to be written as the product (x+y)(x-y). However, this method is not very efficient for large numbers as it requires trying many possible pairs of x and y before finding a solution.

Uploaded by

Malick Sajid Ali Illadii
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 12

5.

2 Fermat's Factorization Method

You might also like