leviCivitaSymbol_eq_prod_prod_Ioi
theoremverifiedformalizationimported Lean
On Fin n the Levi-Civita symbol is the product over pairs i < j of the sign of g j - g i. Unlike the determinant defining leviCivitaSymbol, this product is cheap to evaluate, e.g. by decide.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open KroneckerDelta in variable {ι : Type} [DecidableEq ι] [Fintype ι] in lemma leviCivitaSymbol_eq_prod_prod_Ioi {n : ℕ} (g : Fin n → Fin n) : leviCivitaSymbol g = ∏ i, ∏ j ∈ Finset.Ioi i, (if g i < g j then 1 else if g i = g j then 0 else -1)
- Formalizes
- Physlib, `leviCivitaSymbol_eq_prod_prod_Ioi`
- Lean proof
- By Robert Sneiderman, from github.com/leanprover-community/physlib at
e411c6e89692(Copyright (c) 2026 Robert Sneiderman. 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.leviCivitaSymbol_eq_prod_prod_Ioi← leviCivitaSymbol_eq_prod_prod_Ioi (Physlib/Mathematics/LeviCivita/Basic.lean:166): verbatim
- Verified
- 09 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 9
- leviCivitaSymbol_idThe Levi-Civita symbol of the identity, i.e.
ε_{0 1 ⋯ (d-1)}, is1. - KroneckerDelta.symmKroneckerDelta.symm
- KroneckerDelta.generalizedKroneckerDelta_comp_permSimultaneously reindexing the upper and lower slots of a generalized Kronecker delta by the same permutation leaves it unchanged.
- leviCivitaSymbolThe Levi-Civita symbol on a finite index type
ι:leviCivitaSymbol gis the sign ofgwheng : ι → ιis a permutation, and0… - leviCivitaSymbol_eq_zero_of_not_injectiveThe Levi-Civita symbol vanishes on maps which are not injective.
- leviCivitaSymbol_permThe Levi-Civita symbol of a permutation
σis the sign ofσ. - catch_up_best_map_ne_loss_iffThe best outcome over a mapped list is not a loss if and only if some element maps to something other than a loss.
- LinearOrder.toTotalPreorderEvery
LinearOrderis aTotalPreorder. - TotalPreorderA total preorder: a preorder where
≤is total (complete). This is weaker thanLinearOrder— it does NOT require antisymmetry or…
- leviCivitaSymbol_idThe Levi-Civita symbol of the identity, i.e.
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 KroneckerDelta invariable {ι : Type} [DecidableEq ι] [Fintype ι] in/-- On `Fin n` the Levi-Civita symbol is the product over pairs `i < j` of the sign of `g j - g i`. Unlike the determinant defining `leviCivitaSymbol`, this product is cheap to evaluate, e.g. by `decide`. -/lemma leviCivitaSymbol_eq_prod_prod_Ioi {n : ℕ} (g : Fin n → Fin n) : leviCivitaSymbol g = ∏ i, ∏ j ∈ Finset.Ioi i, (if g i < g j then 1 else if g i = g j then 0 else -1) := by by_cases hg : Function.Injective g · obtain ⟨σ, rfl⟩ : ∃ σ : Equiv.Perm (Fin n), ⇑σ = g := ⟨Equiv.ofBijective g (Finite.injective_iff_bijective.mp hg), rfl⟩ rw [leviCivitaSymbol_perm, Equiv.Perm.sign_eq_prod_prod_Ioi] simp only [Units.coe_prod] refine Finset.prod_congr rfl fun i _ => Finset.prod_congr rfl fun j hj => ?_ have hij : σ i ≠ σ j := σ.injective.ne (Finset.mem_Ioi.mp hj).ne split_ifs <;> simp · rw [leviCivitaSymbol_eq_zero_of_not_injective hg] simp only [Function.Injective, not_forall] at hg obtain ⟨i, j, hgij, hij⟩ := hg symm rcases lt_or_gt_of_ne hij with h | h · exact Finset.prod_eq_zero (Finset.mem_univ i) (Finset.prod_eq_zero (Finset.mem_Ioi.mpr h) (by simp [hgij])) · exact Finset.prod_eq_zero (Finset.mem_univ j) (Finset.prod_eq_zero (Finset.mem_Ioi.mpr h) (by simp [hgij]))