Zulip Chat Archive

Stream: new members

Topic: Sum over bijection


Bernardo Anibal Subercaseaux Roa (Jan 31 2025 at 00:45):

Hi,
I'm struggling to prove a very simple fact.
My goal looks like:

 x : V, G.dist (bm x) v =  u : V, G.dist u v

and I have

bm : V  V

At this point I'd expect a standard theorem to solve the goal; something that says that summing over x : V, with the sum being of the form (g (f x)) and f being a bijective function from V to V, is equal to the sum having been of the form (g x). The closest I found was https://leanprover-community.github.io/mathlib4_docs/Mathlib/Algebra/BigOperators/Finprod.html#finsum_eq_of_bijective, if I'm parsing it correctly, but I don't quite know how to use something like this. Any help would be appreciated!

Aaron Liu (Jan 31 2025 at 00:47):

@loogle Finset.sum, Equiv, Eq

loogle (Jan 31 2025 at 00:47):

:search: Equiv.sum_comp, Fintype.sum_equiv, and 32 more

Aaron Liu (Jan 31 2025 at 00:48):

Try docs#Equiv.sum_comp (here ι = κ = V)

Kevin Buzzard (Jan 31 2025 at 06:49):

(deleted)


Last updated: May 02 2025 at 03:31 UTC