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 TerkaitWhy do we use radians for polar coordinates rather than degrees? – math.stackexchange.comWhy two expressions involving arcsine dist. are equiv? – math.stackexchange.comShould adventerers who fight monsters on behalf of kingdoms qualify for insurance? – worldbuilding.stackexchange.comHow was the first assembler for a new home computer platform written? – retrocomputing.stackexchange.comIs it possible to hit multiple enemies with a two-handed weapon? – rpg.stackexchange.comWhy two definitions of expressions involving arcsine dist. are equiv? – math.stackexchange.com
0 Comment to "Why can’t you use cyclotomic polynomials to factor big numbers really quickly? – mathoverflow.net"
Post a Comment