Theorems · Theorem · number theory
Nat.bit_lt_two_pow_succ_iff
∀ {b : Bool} {x n : ℕ}, Nat.bit b x < 2 ^ (n + 1) ↔ x < 2 ^ n- Defined in
- Mathlib.Data.Nat.BinaryRec
- Cited by
- 2 results in Mathlib
- Foundations
- Depth 66 from the axioms · 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.bitstatement · cited by 92
Cited by2
Results whose statement or proof uses this declaration.
- Nat.lt_size_selfproof · cited by 3
- Nat.size_leproof · cited by 3