AngouriMath
IsSquareFree
Property
Summary
Whether no irreducible factor occurs twice. False for the zero polynomial, which
is divisible by every square.
is divisible by every square.
Remarks
A repeated factor survives differentiation once, so it divides both the
polynomial and its derivative, and over a field the converse holds too — hence
the test ongcd(f, f') . The characteristic-p case has to be taken
separately:f' = 0 makes that gcd f itself, and it happens exactly
whenf is a polynomial in x^p , which by the Frobenius map is the
p -th power of another polynomial and so is not square-free.
polynomial and its derivative, and over a field the converse holds too — hence
the test on
separately:
when
Angouri © 2019-2023 · Project's repo · Site's repo · Octicons · Transparency · 4378 pages online