Landau's inequality for the Mahler measure
ProvedFamousTheorems.landau_inequality_mahler_measureLandau's inequality. For every complex polynomial ,
where is the Mahler measure.
Landau proved this in 1905. With Mignotte's bound it controls the coefficients of factors of integer polynomials, which is the basis of polynomial factorization algorithms and of estimates in Diophantine approximation and transcendence theory.
Formalization note. Mathlib's Polynomial.mahlerMeasure_le_sqrt_sum_sq_norm_coeff. p.mahlerMeasure is defined as , which equals the product formula above by Jensen's formula. The sum runs over the support of .
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem landau_inequality_mahler_measure (p : Polynomial ℂ) :
p.mahlerMeasure ≤ Real.sqrt (∑ i ∈ p.support, ‖p.coeff i‖ ^ 2) := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Polynomial.mahlerMeasure_le_sqrt_sum_sq_norm_coeff`. Proof here reduces to that Mathlib result.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.