I accidentally deleted your original message, but found it again in the Numerical list archives. I believe that there are free software packages that would do what you need. For example, look at Maxima which is under the GPL now (free'd version of Macsyma). If you are non-commercial, you can get a free version of MuPad. Also, there are number theory packages available that can probably do polynomial factorization. I suggest that you look at the Scientific Applications for Linux page:
Note that a lot of the software there can also be run on other platforms including both UNIX and Windows. You can even search for "polynomial factorization" and get a number of hits.
Wow, a GPL'd Macsyma! Very cool, thanks for the pointer. That does exactly what I need.
Thanks too for the pointer to the Sci Apps for Linux page.
Judah Milgram firstname.lastname@example.org College Park Press http://www.cgpp.com P.O. Box 143, College Park MD, USA 20741 +001 (301) 422-4626 (422-3047 fax)