My Integer Factorization Study: The Hard Problem Remains


Of course the hard problem of integer factorization remains! Should I succeed where so many others, with so many more well developed analytical tools have failed?

And yet, I press on.

In short, this is . . .

The Hard Problem, in a(n Impenetrable) Nutshell

Ceiling squares have gotten me a nice little efficient integer factorization algorithm, whose Perl code I have shared with my dear readers elsewhere. But that algoritm still must walk the ceiling squares upward – raise the ceiling, as it were, until the odd integer m shows itself as the difference of two squares that gives a non-trivial factorization. I have not, as yet, found a formula that, given m, spits out the number of times I have to “raise the ceiling,” as it were, to yield a good value for m=s2-t2. A graph for the factorization of m=856981362557 illustrates this nicely. Below I have plotted the values of s versus the difference between r’s ceiling square and itself. Welcome to chaos! 😀

We live in a well-ordered universe; numbers, much more so. But what a Big Bang sets these values spinning!

Leave a ReplyCancel reply