PFR/Mathlib/Algebra/BigOperators/Fin.lean

GitHub source file

Explanation legend Lean4 Domain Explanation Language (L4DEL)

L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.

L4DEL
Lean4 Domain Explanation Language

Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.

Project sources: Pinned project documentation, Polynomial Freiman-Ruzsa proof paper, arXiv v2

1 declarations, 0 contain sorry, 0 declared as axioms

Imports (1)
Imported by 2 files
  1. lemma Fin.sum_univ_castSucc' TODO: Rename Fin.sum_univ_castSucc to Fin.sum_univ_eq_castSucc line 12 source

    Source comment

    TODO: Rename `Fin.sum_univ_castSucc` to `Fin.sum_univ_eq_castSucc`

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: AddCommMonoid, Nat, Fin, HAdd.hAdd, OfNat.ofNat, Eq, Finset.sum, Finset.univ, Fin.castSucc, Finset.Iio, Fin.last

    Proof uses: Eq.mpr, Finset.image, eq_of_heq, HEq, Eq.refl, HEq.refl, Eq.symm, Finset.sum_congr, Finset.coe_injective, Set.ext, Finset, of_eq_true, Iff, Membership.mem, Set, Eq.trans, LT.lt, True, congr, congrArg and 24 more

    35 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

    Open to load the checked before-and-after goal states.

    lemma Fin.sum_univ_castSucc' (f : Fin (n + 1) → M) :
        ∑ i : Fin n, f i.castSucc = ∑ i ∈ .Iio (.last _), f i := by
    …