Documentation

Mathlib.Data.Fin.Init

Basic operations on bounded natural numbers. #

This file should not depend on anything defined in Mathlib (except for notation), so that it can be upstreamed to Batteries or the Lean standard library easily.

theorem Fin.xor_assoc {n k : } (h : k = 2 ^ n) (a b c : Fin k) :
a ^^^ b ^^^ c = a ^^^ (b ^^^ c)
theorem Fin.xor_comm {k : } (a b : Fin k) :
a ^^^ b = b ^^^ a
@[simp]
theorem Fin.xor_self {k : } [NeZero k] (a : Fin k) :
a ^^^ a = 0
@[simp]
theorem Fin.xor_zero {k : } [NeZero k] (a : Fin k) :
a ^^^ 0 = a