Theorems · Definition · logic and foundations
Equiv.boolProdNatEquivNat
Bool × ℕ ≃ ℕ
An equivalence between Bool × ℕ and ℕ, by mapping (true, x) to 2 * x + 1 and
(false, x) to 2 * x.
- Defined in
- Mathlib.Logic.Equiv.Nat
- Cited by
- 2 results in Mathlib
- Foundations
- Depth 38 from the axioms · uses propext, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites4
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
Cited by3
Results whose statement or proof uses this declaration.
- Equiv.natSumNatEquivNatproof · cited by 2
- Equiv.boolProdNatEquivNat_applystatement and proof · cited by 0
- Equiv.boolProdNatEquivNat_symm_applystatement and proof · cited by 0