Re: factoring polynomials modulo non-prime

Jeroen Demeyer on Mon, 06 May 2013 15:50:46 +0200

Re: factoring polynomials modulo non-prime

To: pari-users@pari.math.u-bordeaux.fr
Subject: Re: factoring polynomials modulo non-prime
From: Jeroen Demeyer <jdemeyer@cage.ugent.be>
Date: Mon, 06 May 2013 15:50:34 +0200
Delivery-date: Mon, 06 May 2013 15:50:46 +0200
In-reply-to: <20130501153612.GD2156@yellowpig>
References: <CAJkPp5OJXywG2XeigxxKxuX6kAJi3X2RSTZKsv4Oojq5qvN7-A@mail.gmail.com> <20130501153612.GD2156@yellowpig>
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130326 Thunderbird/17.0.4

On 05/01/2013 05:36 PM, Bill Allombert wrote:

Fundamentally, factoring polynomials over ring which are not domain is not
supported.

It's not even mathematically defined (the rings don't have uniquefactorisation).

References:
- factoring polynomials modulo non-prime
  - From: Max Alekseyev <maxale@gmail.com>
- Re: factoring polynomials modulo non-prime
  - From: Bill Allombert <Bill.Allombert@math.u-bordeaux1.fr>