Prime divisors of a least common multiple split by the greatest common divisor
Provedgpy_primeFactors_lcm_splitnumber-theory
For nonzero natural numbers D and E, the prime divisors of lcm D E are exactly the union of the prime divisors of gcd D E, of D / gcd D E, and of E / gcd D E. This is an unconditional elementary lemma.
Preamble
import Mathlib open Classical
Formal statement
theorem gpy_primeFactors_lcm_split {D E : ℕ} (hD0 : D ≠ 0) (hE0 : E ≠ 0) :
(Nat.lcm D E).primeFactors
= (Nat.gcd D E).primeFactors ∪ (D / Nat.gcd D E).primeFactors
∪ (E / Nat.gcd D E).primeFactors := by sorrySource
GPY monomial joint (GPYMonomialJoint.lean), restated into Mathlib-only terms