Theorems · Theorem · number theory
Nat.ceilRoot_def
∀ {a n : ℕ}, n.ceilRoot a = if n = 0 ∨ a = 0 then 0 else (a.factorization ⌈/⌉ n).prod fun x1 x2 => x1 ^ x2The RHS is a noncomputable version of Nat.ceilRoot with better order-theoretic
properties.
- Defined in
- Mathlib.Data.Nat.Factorization.Root
- Cited by
- 3 results in Mathlib
- Foundations
- Depth 88 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites9
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Finsuppstatement and proof · cited by 5,255
- CommMonoidproof · cited by 2,264
- pow_zeroproof · cited by 1,094
- Finsupp.prodstatement and proof · cited by 231
- Nat.factorizationstatement and proof · cited by 215
- CeilDiv.ceilDivstatement · cited by 25
- Nat.ceilRootstatement · cited by 11
- zero_ceilDivproof · cited by 5
- Finsupp.prod_mapRange_indexproof · cited by 3
Cited by3
Results whose statement or proof uses this declaration.
- Nat.ceilRoot_ne_zeroproof · cited by 2
- Nat.factorization_ceilRootproof · cited by 1
- Nat.ceilRoot_pow_selfproof · cited by 0