Physlib.Fin.instFintypeSubtypeForallFinAndInvolutiveForallNe_physlib
instanceimported Lean
The type of fixed-point free involutions of Fin n is finite.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Nat in instance Physlib.Fin.instFintypeSubtypeForallFinAndInvolutiveForallNe_physlib {n : ℕ} : Fintype { f // Function.Involutive f ∧ ∀ (i : Fin n), f i ≠ i }
- Defined in
- Physlib, `Physlib.Fin.instFintypeSubtypeForallFinAndInvolutiveForallNe_physlib`
- 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.instFintypeSubtypeForallFinAndInvolutiveForallNe_physlib← @Physlib/Mathematics/ForMathlib/Fin/Involutions.lean:439 (Physlib/Mathematics/ForMathlib/Fin/Involutions.lean:438): verbatim
- Verified
- 09 Oct 2026
- Axioms
- none listed
- Used by 5
- Physlib.Fin.involutionNoFixed_card_mul_twoPhyslib.Fin.involutionNoFixed_card_mul_two
- Physlib.Fin.involutionNoFixed_card_mul_two_plus_onePhyslib.Fin.involutionNoFixed_card_mul_two_plus_one
- Physlib.Fin.involutionNoFixed_card_evenPhyslib.Fin.involutionNoFixed_card_even
- Physlib.Fin.involutionNoFixed_card_oddPhyslib.Fin.involutionNoFixed_card_odd
- Physlib.Fin.involutionNoFixed_card_succPhyslib.Fin.involutionNoFixed_card_succ
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` is finite. -/ instance Physlib.Fin.instFintypeSubtypeForallFinAndInvolutiveForallNe_physlib {n : ℕ} : Fintype { f // Function.Involutive f ∧ ∀ (i : Fin n), f i ≠ i } := by have : DecidablePred fun x ↦ Function.Involutive x := fun f ↦ Fintype.decidableForallFintype (α := Fin n) exact Subtype.fintype ..