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 TerkaitWhat makes the Free Cities "free"? – scifi.stackexchange.comIs there a mathematical description of three-part ratios? – math.stackexchange.comCan the Deflect Missiles ability deflect bullets? – rpg.stackexchange.comAdding labels to a bar chart with multiple data sets – mathematica.stackexchange.comHow are the SpaceX Falcon 9 Mod 3 and Mod 4 grid fins different? – space.stackexchange.comWhat we do about puzzles when we say puzzles? We raise them, cast them, ... or we simply say them? – english.stackexchange.com
0 Comment to "Why can’t you use cyclotomic polynomials to factor big numbers really quickly? – mathoverflow.net"
Post a Comment