Why can’t you use cyclotomic polynomials to factor big numbers really quickly? – mathoverflow.net 18:36 Posted by Unknown No Comments Two simple remarks: The polynomial $x^k-1$ can be factorised over the integers as a product of (irreducible) cyclotomic polynomials: $$x^k-1 = \prod_{d|k}\Phi_d(x).$$ If we choose $k$ to be a number ... from Hot Questions - Stack Exchange OnStackOverflow via Blogspot Share this Google Facebook Twitter More Digg Linkedin Stumbleupon Delicious Tumblr BufferApp Pocket Evernote Unknown Artikel TerkaitHonest Rock, Paper, Scissors – codegolf.stackexchange.comWhat are the consequences of rare events in logistic regression? – stats.stackexchange.comMovie about a girl who wishes or writes in a book for things to happen to people? – movies.stackexchange.comCheck whether all lines of file occur in different file – unix.stackexchange.comHow do I find a job that actually uses what I learned in school? – academia.stackexchange.comCalculating area of two vectors. (problems with getting calculations correct) – math.stackexchange.com
0 Comment to "Why can’t you use cyclotomic polynomials to factor big numbers really quickly? – mathoverflow.net"
Post a Comment