AFTD Auto-Formalizing Theoretical Domains

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.
Verified
09 Oct 2026
Axioms
none listed
Used by 5

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 ..
See it in the graphDiscuss this resultChallenge it