Physlib.Fin.involutionNoFixed_card_even
theoremverifiedformalizationimported Lean
Physlib.Fin.involutionNoFixed_card_even
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Nat in lemma Physlib.Fin.involutionNoFixed_card_even : (n : ℕ) → (he : Even n) → Fintype.card {f : Fin n → Fin n // Function.Involutive f ∧ (∀ i, f i ≠ i)} = (n - 1)‼
- Formalizes
- Physlib, `Physlib.Fin.involutionNoFixed_card_even`
- 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.involutionNoFixed_card_even← Physlib.Fin.involutionNoFixed_card_even (Physlib/Mathematics/ForMathlib/Fin/Involutions.lean:467): verbatim
- Verified
- 09 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- Physlib.Fin.involutionNoFixed_card_mul_twoPhyslib.Fin.involutionNoFixed_card_mul_two
- Physlib.Fin.instFintypeSubtypeForallFinAndInvolutiveForallNe_physlibThe type of fixed-point free involutions of
Fin nis finite.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
set_option autoImplicit true inset_option relaxedAutoImplicit true inopen Nat inlemma Physlib.Fin.involutionNoFixed_card_even : (n : ℕ) → (he : Even n) → Fintype.card {f : Fin n → Fin n // Function.Involutive f ∧ (∀ i, f i ≠ i)} = (n - 1)‼ := by intro n he obtain ⟨r, hr⟩ := he have hr' : n = 2 * r := by omega subst hr' exact involutionNoFixed_card_mul_two r