Physlib.Fin.involutionNoFixedEquivSum
defimported Lean
Fixed point free involutions of Fin n.succ can be separated based on where they sent 0.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Nat in def Physlib.Fin.involutionNoFixedEquivSum {n : ℕ} : {f : Fin n.succ → Fin n.succ // Function.Involutive f ∧ ∀ i, f i ≠ i} ≃ Σ (k : Fin n), {f : Fin n.succ → Fin n.succ // Function.Involutive f ∧ (∀ i, f i ≠ i) ∧ f 0 = k.succ}
- Defined in
- Physlib, `Physlib.Fin.involutionNoFixedEquivSum`
- Lean proof
- By Joseph Tooby-Smith, from github.com/leanprover-community/physlib at
e411c6e89692(Copyright (c) 2024 Joseph Tooby-Smith. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.34.1.Physlib.Fin.involutionNoFixedEquivSum← Physlib.Fin.involutionNoFixedEquivSum (Physlib/Mathematics/ForMathlib/Fin/Involutions.lean:236): verbatim
- Verified
- 09 Oct 2026
- Axioms
- none listed
- Used by 1
- Physlib.Fin.involutionNoFixedEquivSumSameThe type of fixed point free involutions of
Fin n.succ.succis equivalent to the sum ofFin n.succcopies of fixed point involutions…
- Physlib.Fin.involutionNoFixedEquivSumSameThe type of fixed point free involutions of
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Nat in /-- Fixed point free involutions of `Fin n.succ` can be separated based on where they sent `0`. -/ def Physlib.Fin.involutionNoFixedEquivSum {n : ℕ} : {f : Fin n.succ → Fin n.succ // Function.Involutive f ∧ ∀ i, f i ≠ i} ≃ Σ (k : Fin n), {f : Fin n.succ → Fin n.succ // Function.Involutive f ∧ (∀ i, f i ≠ i) ∧ f 0 = k.succ} where toFun f := ⟨(f.1 0).pred (f.2.2 0), ⟨f.1, f.2.1, by simpa using f.2.2⟩⟩ invFun f := ⟨f.2.1, ⟨f.2.2.1, f.2.2.2.1⟩⟩ left_inv f := rfl right_inv f := by ext <;> try aesop