Re: Public Key, Symbolic Calculation

From: David Wagner (daw_at_taverner.cs.berkeley.edu)
Date: 02/05/05 

Date: Sat, 5 Feb 2005 01:11:42 +0000 (UTC)

Kiuhnm wrote:
>David Wagner wrote:
>> You haven't specified what field/ring/... you are working over,
>
>I'm working in C.

You mean the complex numbers?
(Sorry; this long thread about the C programming language just has
me pre-programmed to interpret the letter "C" as a programming reference.)

>Please factorize this:

No thanks! I'll let you factorize it yourself.

Please read the literature on polynomial factoring algorithms,
then let us know what you find out. I'm pretty sure you can find all
roots of polynomials over Q (the rationals) in polynomial time. It looks
like the polynomial you showed has all coefficients in Q, though I don't
know whether all roots of it are in Q. I don't recall what is known about
finding the roots of polynomials over C (the complex numbers), so you really
need to do a literature search on your own. Sorry that I couldn't be more
helpful.

Relevant Pages

  • Re: JSH: Keep it simple
    ... arbitrary rule that you take roots of monic polynomials with integer coefficients. ... integral root is divisible by something that is coprime to ... Your claim regarding rational roots of this polynomial cannot do that, since the standard theory makes no claims regarding common factors among such roots. ...
    (sci.math)
  • Re: Orthogonal polynomials (was Chebyshv, etc.)
    ... Legendre, Chebyshev, Hermite, etc.) have n real roots in the ... This general property of orthogonal polynomials is proved as ... you can simply ignore any zeros ... If alpha is a real root of phi_k, ...
    (sci.math)
  • Re: New paper, algebraic integers, Galois Theory
    ... > Now consider the case that m, f, and u are algebraic integers, then I ... > something about the factors of roots of monic polynomials with integer ... Note that this claim does not require Galois Theory, ...
    (sci.math)
  • Re: Question on algebraic numbers
    ... adjoining to Q the roots of all polynomials over Q. ... extensions of Q which have a solvable Galois group. ... solutions by radicals). ...
    (sci.math)
  • Re: Some math, algebraic integers
    ... >> Like, yeah, the polynomial has rational roots, which is what I already ... are mathematicians as a group as big about their ... > be related to the coefficients of their irreducible polynomials. ... So I said, hey, it all follows in the ring of algebraic integers too! ...
    (sci.math)
Quantcast