mersenneforum.org Inverse of FFT multiplication?
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2021-08-26, 15:01 #1 RomanM   Jun 2021 41 Posts 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-(x^3-10*x^2)=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.

 Similar Threads Thread Thread Starter Forum Replies Last Post preda Math 14 2020-11-11 10:32 wreck NFS@Home 1 2016-05-08 15:44 only_human Miscellaneous Math 26 2012-08-10 02:47 Raman Math 5 2011-04-13 23:29 flouran Math 1 2010-01-18 23:48

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

Fri Dec 3 01:14:29 UTC 2021 up 132 days, 19:43, 2 users, load averages: 1.87, 1.44, 1.37