Zulip Chat Archive
Stream: new members
Topic: Proving a symmetric iff with symmetric hypotheses
Joanna Choules (Mar 05 2021 at 18:38):
Given a goal:
p x ↔ p y
and a collection of hypotheses that are all symmetric in x
and y
, is there a tactical way of convincing Lean that proving the implication in one direction suffices? The only tactic I came across that deals with permutations of variables is wlog
, but that doesn't seem quite right here (unless I'm just applying it wrong?)
Floris van Doorn (Mar 05 2021 at 18:46):
I don't think we have a fancy tactic for this.
One thing you could do is prove have : \all x y, conditions_on x y -> p x -> p y
, and then use this
in both directions of the iff
.
Joanna Choules (Mar 05 2021 at 18:48):
That seems a good plan, thanks!
Last updated: Dec 20 2023 at 11:08 UTC