Theorems · Definition · number theory
Nat.divisorsAntidiagonal
ℕ → Finset (ℕ × ℕ)
Pairs of divisors of a natural number as a finset.
n.divisorsAntidiagonal is the finset of pairs (a, b) : ℕ × ℕ such that a * b = n.
By convention, we set Nat.divisorsAntidiagonal 0 = ∅.
O(n).
- Defined in
- Mathlib.NumberTheory.Divisors
- Cited by
- 61 results in Mathlib
- Foundations
- Depth 57 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites3
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Finsetstatement · cited by 13,712
- Finset.Iccproof · cited by 348
- Finset.filterMapproof · cited by 9
Cited by64
Results whose statement or proof uses this declaration.
- Int.divisorsAntidiagproof · cited by 17
- Nat.mem_divisorsAntidiagonalstatement · cited by 11
- Nat.sum_divisorsAntidiagonalstatement · cited by 6
- ArithmeticFunction.IsMultiplicative.mulproof · cited by 5
- sigmaAntidiagonalEquivProdstatement and proof · cited by 4
- LSeries.convolution_defstatement and proof · cited by 4
- Nat.divisorsAntidiagonal_onestatement · cited by 4
- Nat.divisorsAntidiagonal_zerostatement · cited by 4
- Nat.map_swap_divisorsAntidiagonalstatement and proof · cited by 4
- Nat.snd_mem_divisors_of_mem_antidiagonalstatement and proof · cited by 4
- Nat.ne_zero_of_mem_divisorsAntidiagonalstatement and proof · cited by 4
- ArithmeticFunction.coe_zeta_smul_applyproof · cited by 3