Let f(x) be a monic polynomial of degree n with roots
α1,α2,…,αn.
(a) Show that the discriminant D of f(x) is the square of the Vandermonde determinant
∣∣11⋮1α1α2⋮αnα12α22⋮αn2……⋱…α1n−1α2n−1⋮αnn−1∣∣=i>j∏(αi−αj)
(b) Taking the Vandermonde matrix above, multiplying on the left by its transpose and taking the determinant show that one obtains
D=∣∣p0p1⋮pn−1p1p2⋮pnp2p3⋮pn+1……⋱…pn−1pn⋮p2n−2∣∣
where
pi=α1i+⋯+αni
is the sum of the ith powers of the roots of f(x), which can be computed in terms of the coefficients of f(x) using Newton's formulas above. This gives an efficient procedure for calculating the discriminant of a polynomial.