theorem
proved
term proof
gray_code_one_bit_property
show as:
view Lean formalization →
formal statement (Lean)
146theorem gray_code_one_bit_property :
147 ∀ (d n : ℕ), n + 1 < 2^d →
148 ∃! k : ℕ, k < d ∧
149 (n ^^^ (n >>> 1)).testBit k ≠ ((n+1) ^^^ ((n+1) >>> 1)).testBit k :=
proof body
Term-mode proof.
150 GrayCodeFacts.gray_code_one_bit_property
151
152end GrayCodeAxioms
153end Patterns
154end IndisputableMonolith