Fermat's factorization method: Difference between revisions

Revision as of 03:00, 10 March 2024

Revision as of 12:47, 10 March 2024

Line 50:

==Fermat's and trial division==

Consider trying to factor the prime number {{nowrap|1=''N'' = 2,345,678,917}}, but also compute ''b'' and {{nowrap|''a'' − ''b''}} throughout. TheGoing firstup tryfrom for a is the square root of 2,345,678,917<math>\sqrt{N}</math> rounded up to the next integer, which is 48,433. Going up from <math>\sqrt{N}</math>, we can tabulate:

{| class="wikitable"

|-

! Try:

| {{ordinal|1}} || {{ordinal|2}} || {{ordinal|3}} || {{ordinal|4}}

|-

! ''a''