Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #13471 > unrolled thread

Re: Factoring a polynomial with many variables

Started byAndrzej Kozlowski <akozlowski@gmail.com>
First post2013-02-13 09:48 +0000
Last post2013-02-13 09:48 +0000
Articles 1 — 1 participant

Back to article view | Back to comp.soft-sys.math.mathematica

This discussion starts older than the indexed window; earlier articles aren't shown. The article labeled Started by below is the oldest one visible, not the original post.


Contents

  Re: Factoring a polynomial with many variables Andrzej Kozlowski <akozlowski@gmail.com> - 2013-02-13 09:48 +0000

#13471 — Re: Factoring a polynomial with many variables

FromAndrzej Kozlowski <akozlowski@gmail.com>
Date2013-02-13 09:48 +0000
SubjectRe: Factoring a polynomial with many variables
Message-ID<kffnh2$7k8$1@smc.vnet.net>
On 12 Feb 2013, at 09:23, topikarki@yahoo.com wrote:

> Is there a way to factor a polynomial in many variables. I have not studied
> algebraic geometry, or Buchberger algorithm.
>

Is your question a Mathematica question or a algorithmic algebra question? This is significant because this is a Mathematica group. Besides, do you want to factor over the integers or over the complexes or the reals? This is also significant.

In any case,the answer to all these questions is: "yes". For factoring over the integers just use Factor:

p = 5 + 5 x^2 + 7 x^3 + x^5 - 6 x y - 3 x^3 y + 3 x^4 y - 9 x^2 y^2;

Factor[p]

(5 + x^3 - 3 x y) (7 + x^2 + 3 x y)

If you want to factor over other fields you have to specify the field extension.

As for the algorithmic algebra: the classical way to factor univariate polynomials is the so called Berlekamp-Hensel algorithm, which has been generalised to the multivariate case by Wang. A faster algorithm was presented about 30 years ago by Kaltofen, in his PhD thesis. I have not followed any subsequent developments and am not sure if Mathematica implements only the original Wang algorithm (as seems to be suggested by the documentation) or later improvements.

PS. Groebner basis and, in particular, Buchsberger's algorithm, don't really enter into this.

[toc] | [standalone]


Back to top | Article view | comp.soft-sys.math.mathematica


csiph-web