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