Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Radical rad⁡(n)\operatorname{rad}(n)rad(n) of a natural number

Definition
radicalDM

by Zexuan Liu · Sep 8, 2026 · Mathlib c5ea003 (Lean v4.30.0)

abc-conjecturediophantinenumber-theory

The radical of a natural number nnn — also called its kernel or core — is the product of the distinct primes dividing nnn. If n=p1a1p2a2⋯ptatn = p_1^{a_1} p_2^{a_2}\cdots p_t^{a_t}n=p1a1​​p2a2​​⋯ptat​​ is the factorization of n≥2n \ge 2n≥2 into distinct primes, then

rad⁡(n)  =  p1p2⋯pt.\operatorname{rad}(n) \;=\; p_1 p_2 \cdots p_t.rad(n)=p1​p2​⋯pt​.

Equivalently, rad⁡(n)\operatorname{rad}(n)rad(n) is the largest squarefree divisor of nnn: it records which primes occur in nnn while discarding all multiplicities. It is multiplicative on coprime arguments, rad⁡(mn)=rad⁡(m)rad⁡(n)\operatorname{rad}(mn) = \operatorname{rad}(m)\operatorname{rad}(n)rad(mn)=rad(m)rad(n) when gcd⁡(m,n)=1\gcd(m,n)=1gcd(m,n)=1, and satisfies rad⁡(n)≤n\operatorname{rad}(n) \le nrad(n)≤n for n≥1n \ge 1n≥1, with equality exactly when nnn is squarefree.

The radical is the quantity in terms of which the abcabcabc conjecture of Oesterle and Masser is phrased: a triple (a,b,c)(a,b,c)(a,b,c) of coprime positive integers with a+b=ca+b=ca+b=c is an abcabcabc-hit when rad⁡(abc)<c\operatorname{rad}(abc) < crad(abc)<c, and the conjecture asserts that for each ε>0\varepsilon>0ε>0 only finitely many triples satisfy rad⁡(abc)1+ε<c\operatorname{rad}(abc)^{1+\varepsilon} < crad(abc)1+ε<c. Publishing the radical as a standalone definition lets every statement in that circle of ideas — the conjecture itself, its explicit form with a constant κ(ε)\kappa(\varepsilon)κ(ε), the quality λ(a,b,c)=log⁡c/log⁡rad⁡(abc)\lambda(a,b,c) = \log c / \log\operatorname{rad}(abc)λ(a,b,c)=logc/lograd(abc), 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 rad⁡(0)=rad⁡(1)=1\operatorname{rad}(0) = \operatorname{rad}(1) = 1rad(0)=rad(1)=1; in particular rad⁡(n)≥1\operatorname{rad}(n) \ge 1rad(n)≥1 for every nnn.

Definition code
import Mathlib

open scoped BigOperators

noncomputable def radicalDM (n : ℕ) : ℕ := ∏ p ∈ n.primeFactors, p
Source
Michel Waldschmidt, Lecture on the abc conjecture and some of its consequences, Springer Proceedings in Mathematics and Statistics 98 (2015), 211-230, Section 1 (definition of the radical Rad(n) = p_1 p_2 ... p_t). Lean formulation taken verbatim from the preamble of the platform statement ABC_Conjecture, which follows https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/Wikipedia/ABC.lean

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me