Why can’t you use cyclotomic polynomials to factor big numbers really quickly? – mathoverflow.net

Why can’t you use cyclotomic polynomials to factor big numbers really quickly? – mathoverflow.net

18:36 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

Unknown

0 Comment to "Why can’t you use cyclotomic polynomials to factor big numbers really quickly? – mathoverflow.net"

Post a Comment

Subscribe to: Post Comments (Atom)