mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Miscellaneous Math (https://www.mersenneforum.org/forumdisplay.php?f=56)
-   -   Inverse of FFT multiplication? (https://www.mersenneforum.org/showthread.php?t=27102)

 RomanM 2021-08-26 15:01

Inverse of FFT multiplication?

on the sample
101*109=11009 (1)
let x=10
x^4+x^3+9
at the same time
(x^2+1)*(x^2+9)=x^4+10*x^2+9
i.e.
x^4+x^3+9-[B](x^3-10*x^2)[/B]=x^4+10*x^2+9
Bold polinomial exist for any composite.
So if we find the bold for someone x, we can manage to factor number
Seems still not good and complicated...
Let x=100
(x+1)*(x+9)=x^2+10*x+9
and 11009=x^2+10*x+9
100 is lucky number? Yes and no. 100 = 101-1))
ok. Let x=98
11009=x^2+14*x+33=(x+3)*(x+11)=101*109
...for some x, numbers start breaks to factors)
in this simple form - take some x, make polynomial from given composite number N and try to factor, not numeric but in the algebraic - sometimes yield to results for factor N or N+1 or N-1))
P.S. I have no program for this part of idea.

 All times are UTC. The time now is 14:49.