Theorems · Definition · number theory
Nat.primeFactorsList
ℕ → List ℕ
primeFactorsList n is the prime factorization of n, listed in increasing order.
- Defined in
- Mathlib.Data.Nat.Factors
- Cited by
- 105 results in Mathlib
- Foundations
- Depth 73 from the axioms, rests on 1,264 definitions · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites1
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Nat.minFacproof · cited by 72
Cited by113
Results whose statement or proof uses this declaration.
- Nat.primeFactorsproof · cited by 129
- jacobiSymproof · cited by 44
- Nat.factoredNumbersproof · cited by 33
- Nat.smoothNumbersproof · cited by 32
- Nat.prime_of_mem_primeFactorsListstatement and proof · cited by 30
- ArithmeticFunction.cardFactorsproof · cited by 22
- Nat.prod_factorization_pow_eq_selfproof · cited by 22
- PNat.factorMultisetproof · cited by 18
- Nat.ordProj_dvdproof · cited by 17
- Nat.prod_primeFactorsListstatement and proof · cited by 15
- Nat.factorization_mulproof · cited by 14
- ArithmeticFunction.cardDistinctFactorsproof · cited by 13