echelon factoring algorithm
Here’s a specific example that’s missing from everyone’s repertoire, when it comes to having a general factoring method:
Let , and , and compute the following:
now, , and , ,…, such that .
It’ll find the factor, but we would have to use George Woltman’s FFT’s method to compute the ’s for larger numbers. In this example, , and .
Also, calculate , so, you could continue to check
such that , and such that , if a factor hasn’t shown itself. Unlike primality-proving, finding the factor would be the ”proof-in-the-pudding”!
We’d have the answer; that’s for sure! I call it a step or ”echelon”-factoring algorithm.
You’d use this fact to get past the first
so, 1 huge step and 31 base two subtractions, and some base 3, 5, …, 43, etc! … find , and , , etc. and you’ll have a factor.
It’s the best, shortest method that you’ll ever use to check for factors, and it’s definitive, assuming we can conquer the enormous modular calculation!
In this last example, the number of steps is comparable to the 2 times 16th Root of for the base 2 calculations alone. I couldn’t do the calculations by hand.
|Title||echelon factoring algorithm|
|Date of creation||2013-03-22 19:36:43|
|Last modified on||2013-03-22 19:36:43|
|Last modified by||leavemsg2 (21852)|