Commit 2021-12-21 18:06 b434a0db
View on Github →feat(data/nat/prime): prime.dvd_prod_iff; golf mem_list_primes_of_dvd_prod (#10624)
Adds a generalisation of prime.dvd_mul: prime p divides the product of L : list ℕ iff it divides some a ∈ L. The .mp direction of this lemma is the second part of Theorem 1.9 in Apostol (1976) Introduction to Analytic Number Theory.
Also adds the converse prime.not_dvd_prod, and uses dvd_prod_iff to golf the proof of mem_list_primes_of_dvd_prod.