Squarefree Factorization
المؤلف:
Gathen, J. von zur and Gerhard,
المصدر:
Modern Computer Algebra. Cambridge, England: Cambridge University Press
الجزء والصفحة:
...
16-9-2020
1215
Squarefree Factorization
Squarefree factorization is a first step in many factoring algorithms. It factors nonsquarefree polynomials in terms of squarefree factors that are relatively prime. It can separate factors of different multiplicities, but not factors with the same multiplicity. One way to find a squarefree factorization is to compute polynomial greatest common denominators iteratively.
The squarefree part (i.e., product of all distinct monic irreducible factors) of a monic nonconstant polynomial 
in a field of characteristic zero is 
, where 
is the derivative of 
.
REFERENCES:
Gathen, J. von zur and Gerhard, J. Modern Computer Algebra. Cambridge, England: Cambridge University Press, pp. 601-606, 1999.
Geddes, K. O.; Czapor, S. R.; and Labahn, G. §8.2 in Algorithms for Computer Algebra. Amsterdam, Netherlands: Kluwer, 1992.
0
0
الاكثر قراءة في نظرية الاعداد
اخر الاخبار
اخبار العتبة العباسية المقدسة
