Physlib.Fin.involutionNoFixed_card_mul_two
theoremverifiedformalizationimported Lean
Physlib.Fin.involutionNoFixed_card_mul_two
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Nat in lemma Physlib.Fin.involutionNoFixed_card_mul_two : (n : ℕ) → Fintype.card {f : Fin (2 * n) → Fin (2 * n) // Function.Involutive f ∧ (∀ i, f i ≠ i)} = (2 * n - 1)‼
- Formalizes
- Physlib, `Physlib.Fin.involutionNoFixed_card_mul_two`
- 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_mul_two← Physlib.Fin.involutionNoFixed_card_mul_two (Physlib/Mathematics/ForMathlib/Fin/Involutions.lean:451): verbatim
- Verified
- 09 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- Physlib.Fin.instFintypeSubtypeForallFinAndInvolutiveForallNe_physlibThe type of fixed-point free involutions of
Fin nis finite. - Physlib.Fin.involutionNoFixed_card_succPhyslib.Fin.involutionNoFixed_card_succ
- Physlib.Fin.instFintypeSubtypeForallFinAndInvolutiveForallNe_physlibThe type of fixed-point free involutions of
- Used by 1
- Physlib.Fin.involutionNoFixed_card_evenPhyslib.Fin.involutionNoFixed_card_even
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_mul_two : (n : ℕ) → Fintype.card {f : Fin (2 * n) → Fin (2 * n) // Function.Involutive f ∧ (∀ i, f i ≠ i)} = (2 * n - 1)‼ | 0 => rfl | Nat.succ n => by erw [involutionNoFixed_card_succ, involutionNoFixed_card_mul_two n] exact (Nat.doubleFactorial_add_one (Nat.mul 2 n)).symm