Radical of a natural number
DefinitionradicalDMThe radical of a natural number — also called its kernel or core — is the product of the distinct primes dividing . If is the factorization of into distinct primes, then
Equivalently, is the largest squarefree divisor of : it records which primes occur in while discarding all multiplicities. It is multiplicative on coprime arguments, when , and satisfies for , with equality exactly when is squarefree.
The radical is the quantity in terms of which the conjecture of Oesterle and Masser is phrased: a triple of coprime positive integers with is an -hit when , and the conjecture asserts that for each only finitely many triples satisfy . Publishing the radical as a standalone definition lets every statement in that circle of ideas — the conjecture itself, its explicit form with a constant , the quality , and the unconditional bounds of Stewart-Tijdeman and Stewart-Yu — refer to one and the same constant.
Formalization Note. The definition is the Finset product of Nat.primeFactors n, matching the function of the same name used in the preamble of the platform statement ABC_Conjecture and in the DeepMind formal-conjectures library. Because Nat.primeFactors 0 and Nat.primeFactors 1 are both empty, the empty-product convention gives ; in particular for every .
import Mathlib open scoped BigOperators noncomputable def radicalDM (n : ℕ) : ℕ := ∏ p ∈ n.primeFactors, p