Physlib.Fin.involutionNoFixedEquivSumSame
defimported Lean
The type of fixed point free involutions of Fin n.succ.succ is equivalent to the sum of Fin n.succ copies of fixed point involutions of Fin n.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Nat in def Physlib.Fin.involutionNoFixedEquivSumSame {n : ℕ} : {f : Fin n.succ.succ → Fin n.succ.succ // Function.Involutive f ∧ (∀ i, f i ≠ i)} ≃ Σ (_ : Fin n.succ), {f : Fin n → Fin n // Function.Involutive f ∧ (∀ i, f i ≠ i)}
- Defined in
- Physlib, `Physlib.Fin.involutionNoFixedEquivSumSame`
- 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.involutionNoFixedEquivSumSame← Physlib.Fin.involutionNoFixedEquivSumSame (Physlib/Mathematics/ForMathlib/Fin/Involutions.lean:419): verbatim
- Verified
- 09 Oct 2026
- Axioms
- none listed
- Built on 3
- Physlib.Fin.involutionNoFixedEquivSumFixed point free involutions of
Fin n.succcan be separated based on where they sent0. - Physlib.Fin.involutionNoFixedZeroSetEquivFixed point involutions of
Fin n.succ.succfor fixedf 0 = k.succare equivalent to fixed point involutions ofFin n. - Physlib.Fin.involutionNoFixedZeroSetEquivSetOneFixed point involutions of
Fin n.succ.succwithf 0 = k.succare equivalent to fixed point involutions withf 0 = 1.
- Physlib.Fin.involutionNoFixedEquivSumFixed point free involutions of
- Used by 1
- Physlib.Fin.involutionNoFixedZeroEquivProdEver fixed-point free involutions of
Fin n.succ.succcan be decomposed into a element ofFin n.succ(where0is sent) and a…
- Physlib.Fin.involutionNoFixedZeroEquivProdEver fixed-point free involutions of
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Nat in /-- The type of fixed point free involutions of `Fin n.succ.succ` is equivalent to the sum of `Fin n.succ` copies of fixed point involutions of `Fin n`. -/ def Physlib.Fin.involutionNoFixedEquivSumSame {n : ℕ} : {f : Fin n.succ.succ → Fin n.succ.succ // Function.Involutive f ∧ (∀ i, f i ≠ i)} ≃ Σ (_ : Fin n.succ), {f : Fin n → Fin n // Function.Involutive f ∧ (∀ i, f i ≠ i)} := involutionNoFixedEquivSum.trans <| .sigmaCongrRight involutionNoFixedZeroSetEquiv