mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2021-08-26, 15:01   #1
RomanM
 
Jun 2021

41 Posts
Default 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.
RomanM is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Inverse of a particular matrix preda Math 14 2020-11-11 10:32
mi64: inverse does not exist wreck NFS@Home 1 2016-05-08 15:44
Lurid Obsession with Mod Inverse only_human Miscellaneous Math 26 2012-08-10 02:47
Inverse of functions Raman Math 5 2011-04-13 23:29
Inverse Laplace Transform 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

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.